Can somebody give me anti-greedy tests so that a greedy solution will not give correct answer? A test like #39? I'm sure that greedy is the right solution, i cannot find counter-test for my solution.

I have same problem... Try:
3 1
1 6
3 2
2 4

..or..
3 1
2 4
3 2
0 4

Edited by author 08.04.2011 17:18

I have same problem and my program works for this input (both R possible, correct me if I'm wrong) and I would appreciate if someone would suggest why program is not working and/or give me more tests like #39.

Edited by author 24.04.2011 02:46

Same problem... Can somebody give us some tests?

Try this:
5 2
0 3
3 2
3 2
0 2
0 5

This one is also nice:
4 2
0 3
1 2
2 2
1 4

Great thanks to @BSoD

Edited by author 01.02.2023 19:37

Edited by author 01.02.2023 19:37