{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eGranny\u0027s reunion was a smashing success. Next she is expecting a visit from Eliot Ness and in anticipation of his visit would like to remove as much whiskey from the cream can as possible prior to his visit. \u003c/p\u003e\u003cp\u003eGranny can upend the cream can, thus pouring its contents on the ground. But due to surface tension and the shape of the can a small amount of the content remains, even after the can is upended. Granny has a barrel full of rain water that she can use to rinse the can several times. Each rinse involves pouring some amount of water (perhaps none) into the cream can, mixing it thoroughly with the existing contents, and pouring it out. After each rinse an amount of liquid remains, some fraction of which is whiskey and the rest water. \u003c/p\u003e\u003cp\u003eMr. Ness\u0027 visit is imminent, affording Granny the time to do at most \u003ci\u003ek\u003c/i\u003e rinses. You are to determine a rinsing strategy that Granny should employ to minimize the amount of residual whiskey in the cream can after the last rinse. \u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eStandard input consists of several test cases. Each test case is represented by a line with five numbers: \u003c/p\u003e\u003cul\u003e\u003cli\u003e0 \u0026lt; \u003ci\u003ek\u003c/i\u003e ≤ 100 -- an integer denoting the maximum number of rinses \u003c/li\u003e\u003cli\u003e\u003ci\u003eV\u003csub\u003eb\u003c/sub\u003e\u003c/i\u003e \u0026gt; 0 -- a real number denoting the volume of available rain water in the barrel \u003c/li\u003e\u003cli\u003e\u003ci\u003eV\u003csub\u003ew\u003c/sub\u003e\u003c/i\u003e \u0026gt; 0 -- a real number denoting the volume of whiskey in the cream can \u003c/li\u003e\u003cli\u003e\u003ci\u003eV\u003csub\u003er\u003c/sub\u003e\u003c/i\u003e \u0026gt; 0 -- a real number denoting the volume of liquid that cannot be poured out by upending the can (further liquid might be eliminated by evaporation, but there is insufficient time before Ness\u0027 visit for any evaporation to take place) \u003c/li\u003e\u003cli\u003e\u003ci\u003eV\u003csub\u003ec\u003c/sub\u003e\u003c/i\u003e \u0026gt; \u003ci\u003eV\u003csub\u003ew \u003c/sub\u003e\u003c/i\u003e, \u003ci\u003eV\u003csub\u003er\u003c/sub\u003e\u003c/i\u003e -- a real number denoting the maximum capacity of the cream can. \u003c/li\u003e\u003c/ul\u003eA line containing 0 follows the last case. \u003cp\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eFor each test case, output \u003ci\u003er\u003c/i\u003e, the number of rinses that Granny should perform. On the same line, output \u003ci\u003er\u003c/i\u003e real numbers, rounded to two decimal places, giving the amount of rain water to be used for each rinse, in order. \u003c/p\u003e\u003cp\u003eNote that the total amount of water used in all rinses must not exceed \u003ci\u003eV\u003csub\u003eb\u003c/sub\u003e\u003c/i\u003e. The total amount of liquid in the cream can cannot exceed \u003ci\u003eV\u003csub\u003ec\u003c/sub\u003e\u003c/i\u003e at any time. Assume that whiskey and water mix perfectly and that their volumes are additive; that is, \u003ci\u003ex\u003c/i\u003e units of whiskey and \u003ci\u003ey\u003c/i\u003e units of water combine to form \u003ci\u003ex+y\u003c/i\u003e units of liquid. \u003c/p\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 15.0 25.0 1.0 50.0\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 0.00 15.00\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}