首页 > 试题广场 >

贪吃的小Q

[编程题]贪吃的小Q

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力

每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。

输出一个数表示小Q第一天最多能吃多少块巧克力。

示例1

输入

3 7

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师腾讯查找递归贪心 2018 Java工程师

上传者：小小

难度：

0条回答 470收藏 23622浏览

扫一扫，把题目装进口袋