腾讯2018春招技术类-贪吃的小Q
小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力
输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。
输出描述:
输出一个数表示小Q第一天最多能吃多少块巧克力。
输入例子1:
3 7
输出例子1:
4
参考:
二分查找求第一天可能吃的最多糖数
n,m = liat(map(int, input().split())) def countSuger(num, k): res = 0 while k > 0: res += num num = num // 2 + num % 2 k -= 1 return res left , right = 0, 100000 while left < right: mid = (left + right) // 2 + 1 if countSuger(mid, n) <= m: left = mid else: right = mid - 1 print(left)
您的代码已保存
答案正确:恭喜!您提交的程序通过了所有的测试用例