Pro.ID1123 Title分酒 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1123 AC22 Submit144 Ratio15.28% 时间&空间限制描述泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是“韩信走马分油”问题。 例如,给3个容器,容量分别为12升,8升,5升。其中12升中装满油,另外两个空着。要求只用这3个容器操作,最后使得某个容器中正好有6升油。下面的列表是可能的操作状态记录: 12,0,0 每行3个数据,分别表示12,8,6升容器中的油量 第一行表示初始状态,第二行表示把12升倒入8升容器后的状态,第三行是8升倒入5升,... 当然,同一个题目可能有多种不同的正确操作步骤。 输入一行7个非负整数,前3个整数表示3个容器的容量(非升序,每个容器的容量不超过1000),接下来3个整数表示三个容器开始时的油量配置,最后一个表示要求的目标油量(放在哪个容器里得到都行)。 输出Description 泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是“韩信走马分油”问题。 例如,给3个容器,容量分别为12升,8升,5升。其中12升中装满油,另外两个空着。要求只用这3个容器操作,最后使得某个容器中正好有6升油。下面的列表是可能的操作状态记录: 12,0,0 每行3个数据,分别表示12,8,6升容器中的油量 第一行表示初始状态,第二行表示把12升倒入8升容器后的状态,第三行是8升倒入5升,... 当然,同一个题目可能有多种不同的正确操作步骤。 Input 一行7个非负整数,前3个整数表示3个容器的容量(非升序,每个容器的容量不超过1000),接下来3个整数表示三个容器开始时的油量配置,最后一个表示要求的目标油量(放在哪个容器里得到都行)。 Output 输出一种实现的步骤。如果没有可能实现,则输出:no way Sample Input 12 8 5 12 0 0 6 Sample Output 12 0 0 Hint 本题用不同的解法,答案序列就不同,均可以是正确的。因此本题是Special Judge的,只要步骤合法,答案正确就可以。 Author 样例输入12 8 5 12 0 0 6 样例输出12 0 0 提示本题用不同的解法,答案序列就不同,均可以是正确的。因此本题是Special Judge的,只要步骤合法,答案正确就可以。 作者 |