knapsack problem

general
1

my O( long n) solution giving TLE @dpraveen
http://www.codechef.com/viewsolution/4143667