Submission #1282926

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282926		altern23	Painting Walls (APIO20_paint)	C++20	Compilation error	0 ms	0 KiB

paint

// Fixes for the screenshot-style approach
int minimumInstructions_fixed(int N,int M,int K,vector<int> C, vector<int> A, vector<vector<int>> B) {
    vector<vector<int>> mapping(K);
    for (int i = 0; i < M; ++i) {
        for (auto x : B[i]) mapping[x].push_back(i);
    }

    int ans = 0, last = -1, can = -1;
    vector<int> dp(M, 0);
    vector<int> vis(M, -1);            // initialize to -1 (not seen)

    for (int i = 0; i < N; ++i) {
        for (int x : mapping[C[i]]) {
            int idx = (x - i + M) % M; // use M in modulus and j - i
            if (vis[idx] != i) {       // not yet updated for this i
                dp[idx] = 0;           // reset
                vis[idx] = i;
            }
            if (++dp[idx] >= M) {
                can = i;
            }
        }

        if (i == N - 1 || i == last + M) {
            if (can == last) return -1;
            last = can;
            ans++;
        }
    }

    if (last != N - 1) return -1;
    return ans;
}

Compilation message (stderr)

paint.cpp:2:49: error: 'vector' has not been declared
    2 | int minimumInstructions_fixed(int N,int M,int K,vector<int> C, vector<int> A, vector<vector<int>> B) {
      |                                                 ^~~~~~
paint.cpp:2:55: error: expected ',' or '...' before '<' token
    2 | int minimumInstructions_fixed(int N,int M,int K,vector<int> C, vector<int> A, vector<vector<int>> B) {
      |                                                       ^
paint.cpp: In function 'int minimumInstructions_fixed(int, int, int, int)':
paint.cpp:3:12: error: 'vector' was not declared in this scope
    3 |     vector<vector<int>> mapping(K);
      |            ^~~~~~
paint.cpp:3:19: error: expected primary-expression before 'int'
    3 |     vector<vector<int>> mapping(K);
      |                   ^~~
paint.cpp:5:23: error: 'B' was not declared in this scope
    5 |         for (auto x : B[i]) mapping[x].push_back(i);
      |                       ^
paint.cpp:5:29: error: 'mapping' was not declared in this scope
    5 |         for (auto x : B[i]) mapping[x].push_back(i);
      |                             ^~~~~~~
paint.cpp:9:12: error: expected primary-expression before 'int'
    9 |     vector<int> dp(M, 0);
      |            ^~~
paint.cpp:10:12: error: expected primary-expression before 'int'
   10 |     vector<int> vis(M, -1);            // initialize to -1 (not seen)
      |            ^~~
paint.cpp:13:22: error: 'mapping' was not declared in this scope
   13 |         for (int x : mapping[C[i]]) {
      |                      ^~~~~~~
paint.cpp:13:30: error: 'C' was not declared in this scope
   13 |         for (int x : mapping[C[i]]) {
      |                              ^
paint.cpp:15:17: error: 'vis' was not declared in this scope
   15 |             if (vis[idx] != i) {       // not yet updated for this i
      |                 ^~~
paint.cpp:16:17: error: 'dp' was not declared in this scope
   16 |                 dp[idx] = 0;           // reset
      |                 ^~
paint.cpp:19:19: error: 'dp' was not declared in this scope
   19 |             if (++dp[idx] >= M) {
      |                   ^~