AC. 正妹吃月饼

    远端评测题 1000ms 512MiB

正妹吃月饼

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

今天是中秋节。uim 带来了一堆大小不同且味道各异的月饼。

这些月饼的质量分别是 1g,2g,4g,8g,16g1\text{g},2\text{g},4\text{g},8\text{g},16\text{g}....后面一个是前面的 22 倍。每种只有一个。

uim 让正妹随便吃。

正妹希望尝试尽可能多的口味,所以会吃尽可能多数量的月饼(不是重量)。而且她的确有些饿了,至少总共要吃掉 AgA\text{g} 的月饼才能满足。

然而正妹怕长胖,所以吃月饼不能合计超过 BgB\text{g}

她希望知道自己最多能吃多少个月饼。

输入格式

共一行,包含两个数,A,BA,B

输出格式

正妹能吃到最多的数量。

16 25
4

提示

样例解释

正妹可以吃 1,2,4,161,2,4,1644 个月饼(吃法可能不唯一)。

数据范围

对于 30%30\% 数据,1AB10001\le A \le B \le 1000

对于 60%60\% 数据,1AB1000001 \le A \le B \le 100000

对于 100%100\% 数据,1AB26311 \le A \le B \le 2^{63}-1

2025年CSP-J 贪心【李】

未认领
状态
已结束
题目
47
开始时间
2025-9-15 0:00
截止时间
2025-11-28 23:59
可延期
24 小时