7-5 精准运动 (10 分)
小明 正在学习建模。她对带有活动部件的模型很感兴趣。作为她的第一个任务,她制作了一个大小2×n的矩形盒子,其中包含两个平行的导轨和每个导轨上的矩形条。短条的尺寸1×a,长条的尺寸 1×b. 长杆的两端各有一个塞子,而短的总是在这两个塞子之间。
只要短杆位于挡块之间,杆就可以沿着导轨移动,一次一根杆。所以,小明在每个矩形条移动选择其中一个条并移动它,而另一个保持在原位。最初,两个条都与盒子的一侧对齐,小明希望它们以尽可能少的移动到另一侧对齐。为了实现目标,他最少需要移动多少次?
输入格式:
输入在一行中给出3个整数a、b和c(1<=a<b<=n<=10^7),其间以空格分隔。
输入格式:
输入在一行中给出3个整数a、b和c(1<=a<b<=n<=10^7),其间以空格分隔。
输出格式:
对每一组输入,在一行中输出小明最少需要移动的次数。
输入样例:
2 4 9
结尾无空行
输出样例:
7
结尾无空行