2540: 分油

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:169 解决:34

题目描述

   有3个油瓶X、Y、Z容量分别为A斤、B斤、C斤,开始时3个瓶的油量分别为A1、B1、C1,编程输出最少倒多少步,才可以使3个瓶的油量分别为A2、B2、C2。

输入

共3行,分别为:
A B C     {三个瓶的最大容量,假设100>=A>B>C>=1}
A1 B1 C1  {初始状态}
A2 B2 C2  {目标状态}

输出

   一行一个数,表示最少倒多少步。保证有解。

样例输入 复制

50 17 9
50 0 0
25 17 8

样例输出 复制

5