问题 C:团队猜数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:77 解决:0

题目描述

小童打算报名一个猜数游戏,游戏规则是这样的:三人组队每人猜数一次,每次给定一个不超过10亿的正整数。

机智的小童把二分算法猜数传授给了其他两名组员,编程统计三人猜数的总次数。( 中间值 mid = (最大值+最小值)/2 )

输入

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

输出

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

样例输入

1000000 5000000 100

样例输出

84

提示