/ TYWZ / 题库 /

次芝麻

次芝麻

【题目描述】
小K和小X都是小次货。
身为小次货,最重要的事情当然是次啦,所有他们正在纠结如何分芝麻次。
一开始,小K有n个芝麻,小X有m个芝麻。
因为他们都想次更多芝麻,所以每次手中芝麻较少的人就会拿走另一个人的芝麻,使得自己的芝麻变成原来的2倍那么多。如果两个人芝麻一样多,那么小K会拿小X的芝麻使得他的芝麻变成原来的2倍。
经过K次这样的行动之后,小K和小X都累了,所以他们准备开始次芝麻了。
身在一旁的小Z想知道,小K和小X中次的较少的那个人次了多少芝麻呢?
【输入格式】
一行三个整数n,m,k.
【输出格式】
一行一个整数,表示答案
【样例输入】
5 5 3
【样例输出】
0
【样例解释】
第一次行动时,小K拿走小X的芝麻5个,行动后小K有10个芝麻,小X有0个芝麻。
第二次和第三次行动都是小X拿走小K的芝麻,但是因为他一开始没有芝麻,所以不能拿走小K的芝麻。
最终小K有10个芝麻,小X有0个芝麻,次的较少的人是小X,次了0个芝麻。
【数据范围与约定】
对于30%的数据,n<=10^5 ,m<=10^5 , 。k<=10^5
对于60%的数据, n<=10^5 ,m<=10^5 , 。k<=10^9
对于100%的数据, n<=10^9 ,m<=10^9 , 。k<=10^9

信息

ID
1030
难度
8
分类
(无)
标签
(无)
递交数
112
已通过
13
通过率
12%
上传者

相关