#LT2862. 团队猜数

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

团队猜数

团队猜数

题目描述

三人组队每人猜数一次,每次给定一个不超过 1010 亿的正整数。使用二分算法猜数,统计三人猜数的总次数。(中间值 mid=(最大值+最小值)/2mid = (最大值+最小值)/2

输入格式

一行包含空格分隔的 33 个整数,分别表示三个要猜的数,范围不超过 1010 亿。

输出格式

一个整数,表示团队猜数的总次数。

样例输入 #1

1000000 5000000 100

样例输出 #1

84

数据范围

每个数不超过 10910^9

知识点与难度

GESP 5级(二分基础),难度:⭐⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归