Talk:UVa 10020

From Algorithmist
Jump to navigation Jump to search

Can't the solution to this problem's 3rd input case also be: 4 0 4 3 7 7 8 8 10 ?

Please help as my algorithm is giving this as the solution, which should be correct.

Seems like for that problem it is right -- you might have to be careful about your greedy though. I don't remember there was a special judge, so might just be that your solution fails for a more involving example.

Larry 19:31, 16 November 2011 (EST)