Problem — Problem

Submission — My Submission

I tried to solve the problem by taking the calculating the costs from all indexes starting from 0 upto n-1, and finally comparing the cost with the value of p. This is failing for large testcases and I get TLE. Can you help me figure out how to make the dp array to save precalculated costs for index i and then use to to calculate for the string of prefix i + 1. I tried but its not working correctly.

Thanks.