|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|1 초||128 MB||11||5||5||62.500%|
Secret laboratory of Fatown has developed a new gluttonous robot which oves on stripe consisting of n+1 cells. Cells are numbered from 0 to n. The robot is located at cell with number 0; each other cell contains several bukazoids which gluttonous robot regales oneself with. The robot can do m single jumps (to adjacent cell) and kdouble jumps (over one cell). Additionally, m + 2k = n. 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.
The first line at the input contains 3 integers: n (1 ≤ n ≤ 100), m (0 ≤ m ≤ 100), k (0 ≤ k ≤ 100). The second line contains n integers – number of bukazoids (up to 100) in corresponding cells of the stripe.
The first line at the output should contain highest number of bukazoids found. The second line should contain m+k+1 integers – numbers of cells visited by the robot, starting from cell with number 0.
5 1 2 5 2 7 3 1
13 0 1 3 5