#131. 喝水
喝水
Description
有一个无限容量的杯子用来给小马喝水。小马对这个杯子有次操作,每次操作有两种选择:
选择一:加水,往杯子里倒水,水量是上次倒入量再加两升,第一次倒水的时候认为倒入了一升
选择二:喝水,喝掉一升水。当然,当杯子没有水的时候,小马并不能喝水。
Input Format
给出小马操作总数,以及杯子经过操作后的剩余水量L
初始认为杯子里没有水。
数据范围:
Output Format
输出小马喝水次数。
4 2
2
有一个无限容量的杯子用来给小马喝水。小马对这个杯子有n次操作,每次操作有两种选择:
选择一:加水,往杯子里倒水,水量是上次倒入量再加两升,第一次倒水的时候认为倒入了一升
选择二:喝水,喝掉一升水。当然,当杯子没有水的时候,小马并不能喝水。
给出小马操作总数n,以及杯子经过操作后的剩余水量L
初始认为杯子里没有水。
数据范围:
0<n≤109
0≤L≤1018
输出小马喝水次数。
4 2
2
By signing up a 1816 Online Judge universal account, you can submit code and join discussions in all online judging services provided by us.