问题 G: Accurate Movement
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:280
解决:197
题目描述
Amelia做了一个2×n大小的矩形盒子,里面有两个平行的轨道和一个矩形的横杆。短方块的尺寸为1xa,长方块的尺寸为1×b。长方块两端各有一个止动栏杆,短方块始终位于这两个止动栏杆之间。
只要短方块在两个止动栏杆之间,方块就可以沿着轨道移动,一次移动一个方块。因此,在每次移动时,Amelia都会选择其中一个方块并移动它,而另一个方块则保持在原位。最初,两个方块对齐到框的一侧,Amelia希望它们在移动次数尽可能少的情况下到另一侧对齐。为了达到目标,应该做的移动次数最少的动作是什么?
输入
输入行包含3个整数a,b和n(1<=a<b<=n<=107)
输出
输入行应该包含一个整数——Amelia需要做的最少移动次数。
样例输入 复制
1 3 6
样例输出 复制
5