getting tle SANSKAR

general
1

this code was accepted but only when intensity of sanskar ≤ 10^5, but when i converted int to long long for intensity of sanskar ≤ 10^10 it gave tle.
Can anybody tell how to optimize it further ,i have used backtracking approach
here is link to my code

1 Like
2

what is the question?

1 Like
3
4

Please try reading this :

5

@skbly7 the editorial is based on dynamic approach but i am trying backtracking approach

6

@anupam_datta the question is http://www.codechef.com/problems/SANSKAR