#LT2833. 图书管理员
图书管理员
图书管理员
题目描述
图书馆某书架有三层,第一层图书编号从1到36,第二层从1到15,第三层从5到26,编号连续。从每层拿下一本书,用二分法查找,统计每层找到这本书需要的比较次数。
输入格式
输入3个整数,用空格隔开,分别代表某层书架中图书的编号。
输出格式
输出3个整数,用空格隔开,分别为1、2、3层书架的查找次数。
样例输入 #1
5 5 5
样例输出 #1
5 4 4
知识点与难度
本题涉及的知识点从隶属于 GESP五级(二分查找),难度等级:⭐⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| Subtask 1 | 10 | 1、2 | |
| Subtask 2 | 20 | 1、2、3、4、5、6 | |
| Subtask 3 | 15 | 1、2、3 | |
| Subtask 4 | 30 | 1、2、3、4、5、6、7、8、9 | |
| Subtask 5 | 25 | 1、2、3、4、5 |