#4704. 图书管理员

    ID: 4704 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>二分基础第四讲(Level2)二分查找基础GESP 5级

图书管理员

图书管理员

题目描述

图书馆某书架有三层,第一层图书编号从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