The problem PPTEST is the basic knapsack problem. When i applied my old knapsack solution it was giving me wrong answer. So is there something wrong with my code. The problem is that the same code gave me ac in spoj. So I desperately and surely want to verify if my code is correct.
If somebody could provide me an input for which it fails…it would be highly appreciated.
Here my code:
http://www.codechef.com/viewsolution/2859449