fork download

copy

int c[205], n, dp[203][203], nx[203];
ll check(int x, int y) {
    if(x >= y) return 0; 
    if(dp[x][y] != -1) return dp[x][y];
    int ans = (c[x] != c[x + 1]) + check(x + 1, y);
    for(int i = nx[x]; i <= y; i = nx[i]) {
        int temp = check(x + 1, i - 1) + 1 + check(i, y);
        ans = min(ans, temp);
    }
    return dp[x][y] = ans;
}
void solve()
{   
    cin >> n;
    for(int i = 0; i < n; i++) cin >> c[i];
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++)
        dp[i][j] = -1;
    }
    vector<int> pre(n + 1, n);
    for(int i = n - 1; i >= 0; i--) {
        nx[i] = pre[c[i]];
        pre[c[i]] = i;
    }
    cout << check(0, n - 1) + 1 << '\n';
}

prog.cpp:2:1: error: ‘ll’ does not name a type
 ll check(int x, int y) {
 ^~
prog.cpp: In function ‘void solve()’:
prog.cpp:14:5: error: ‘cin’ was not declared in this scope
     cin >> n;
     ^~~
prog.cpp:20:5: error: ‘vector’ was not declared in this scope
     vector<int> pre(n + 1, n);
     ^~~~~~
prog.cpp:20:12: error: expected primary-expression before ‘int’
     vector<int> pre(n + 1, n);
            ^~~
prog.cpp:22:17: error: ‘pre’ was not declared in this scope
         nx[i] = pre[c[i]];
                 ^~~
prog.cpp:25:5: error: ‘cout’ was not declared in this scope
     cout << check(0, n - 1) + 1 << '\n';
     ^~~~
prog.cpp:25:13: error: ‘check’ was not declared in this scope
     cout << check(0, n - 1) + 1 << '\n';
             ^~~~~

Standard output is empty