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)