{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\n 小明给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作\n\u003c/div\u003e \n\u003cdiv\u003e\n FILL(i) \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp;将第i个容器从水龙头里装满(1 ≤ i ≤ 2);\n\u003c/div\u003e \n\u003cdiv\u003e\n DROP(i) \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp;将第i个容器抽干\n\u003c/div\u003e \n\u003cdiv\u003e\n POUR(i,j) \u0026nbsp; \u0026nbsp; \u0026nbsp;将第i个容器里的水倒入第j个容器(这次操作结束后产生两种结果,一是第j个容器倒满并且第i个容器依旧有剩余,二是第i个容器里的水全部倒入j中,第i个容器为空)\n\u003c/div\u003e \n\u003cdiv\u003e\n 现在要求你写一个程序,来找出能使其中任何一个容器里的水恰好有C升,找出最少操作数并给出操作过程\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e 有且只有一行,包含3个数A,B,C(1\u0026lt;\u003dA,B\u0026lt;\u003d100,C\u0026lt;\u003dmax(A,B))\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n 第一行包含一个数表示最小操作数K\n \u003c/div\u003e \n \u003cdiv\u003e\n 随后K行每行给出一次具体操作,如果有多种答案符合最小操作数,输出他们中的任意一种操作过程,如果你不能使两个容器中的任意一个满足恰好C升的话,输出“impossible”\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n3 5 4\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n6\nFILL(2)\nPOUR(2,1)\nDROP(1)\nPOUR(2,1)\nFILL(2)\nPOUR(2,1)\u003c/pre\u003e"}}]}