This is the INOI16 problem 2: https://www.codechef.com/INOIPRAC/problems/INOI1602.
In this problem you are given a sequence of brackets, of length N: B[1], …, B[N], where each B[i] is one of the brackets. You are also given an array of Values: V[1],…, V[N].
Among all the subsequences in the Values array, such that the corresponding bracket subsequence in the B Array is a well-bracketed sequence, you need to find the maximum sum.
Note that closing bracket is opening bracket+K.
This was my code:
https://www.codechef.com/viewplaintext/21621266
It works for the first four tests, then for none after. Where is the problem?