{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/ae/ae5d3e879c02208e64b97732fb3ddbb1ceea652b.gif\" /\u003e\u003c/p\u003e\n\n\u003cp\u003eSecret laboratory of Fatown has developed a new gluttonous robot which oves on stripe consisting of \u003cstrong\u003en\u003c/strong\u003e+\u003cstrong\u003e1\u003c/strong\u003e cells. Cells are numbered from \u003cstrong\u003e0\u003c/strong\u003e to \u003cstrong\u003en\u003c/strong\u003e. The robot is located at cell with number \u003cstrong\u003e0\u003c/strong\u003e; each other cell contains several bukazoids which gluttonous robot regales oneself with. The robot can do \u003cstrong\u003em\u003c/strong\u003e single jumps (to adjacent cell) and \u003cstrong\u003ek\u003c/strong\u003e double jumps (over one cell). Additionally, \u003cstrong\u003em\u003c/strong\u003e +\u003cstrong\u003e 2k\u003c/strong\u003e \u003d \u003cstrong\u003en\u003c/strong\u003e. All jumps are jumps forward. To feed gluttonous robot you need to write a program which finds sequence of jumps with highest number of bukazoids on a way.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eThe first line at the input contains \u003cstrong\u003e3\u003c/strong\u003e integers: \u003cstrong\u003en\u003c/strong\u003e (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003en\u003c/strong\u003e ≤ \u003cstrong\u003e100\u003c/strong\u003e), \u003cstrong\u003em\u003c/strong\u003e (\u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003em\u003c/strong\u003e ≤ \u003cstrong\u003e100\u003c/strong\u003e), \u003cstrong\u003ek\u003c/strong\u003e (\u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003ek\u003c/strong\u003e ≤ \u003cstrong\u003e100\u003c/strong\u003e). The second line contains \u003cstrong\u003en\u003c/strong\u003e integers -- number of bukazoids (up to \u003cstrong\u003e100\u003c/strong\u003e) in corresponding cells of the stripe.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eThe first line at the output should contain highest number of bukazoids found. The second line should contain \u003cstrong\u003em\u003c/strong\u003e+\u003cstrong\u003ek\u003c/strong\u003e+\u003cstrong\u003e1\u003c/strong\u003e integers -- numbers of cells visited by the robot, starting from cell with number \u003cstrong\u003e0\u003c/strong\u003e.\u003c/p\u003e\n\n"}},{"title":"Example","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\u003e5 1 2\n5 2 7 3 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e13\n0 1 3 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}