qstn http://www.codechef.com/OCT14/problems/SEATSR

soltn :http://ideone.com/LOcv6I

My solution is defiantly wrong as it doesn’t passes the given test cases also(thus my approach too)can anyone please suggest where i had approached wrong

i am trying to solve the problem through memorization

description

add1,del1,rem1 are three variable which calculate how much time*weight-age(cost of add,rem) add,del,remove oprtn is performed on string

example if cost of remove is 2 and it is performed 3 times then rem1=2*3 similarly for add1,del1

if cost of add1+del1+rem1>k return infinity as it crosses the limit

i think now code is understood able if not please ask me i will explain