Submission #1274660

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

paint

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, m, k;
    cin>>n>>m>>k;
    vector<100010> c(n), a(m), dp(n);
    vector<vector<int>> b;
    for(int i = 0; i < n; i++){
        cin>>c[i];
        dp[i] = n + 1;
    }
    for(int i = 0; i < m; i++){
        cin>>a[i];
        b.push_back(vector<int>(a[i]));
        for(int j = 0; j < a[i]; j++){
            cin>>b[i][j];
            //cout<<b[i][j]<<' ';
        }
        //cout<<'\n';
    }
    vector<int>used(n);
    bitset<500>is[m];
    for(int i = 0; i < m; i++){
        for(auto it : b[i]){
            is[i][it] = 1;
        }
    }
    for(int i = 0; i < m; i++){
        int o = i, oo = 0;
        while(oo < m && is[o][c[oo]]){
            oo++;
            o = (o + 1) % m;
        }
        if(oo == m){
            for(int j = 0; j < m; j++) dp[j] = 1;
        }
    }
    for(int i = 1; i <= n - m; i++){
        for(int j = 0; j < m; j++){
            int o = j, oo = i;
            while(oo < i + m && is[o][c[oo]]){
                oo++;
                o = (o + 1) % m;
            }
            if(oo == i + m){
                for(int l = i; l < i + m; l++){
                    dp[l] = min(dp[l], dp[i - 1] + 1);
                }
            }
        }
    }
    cout<<dp[n - 1];
}

Compilation message (stderr)

paint.cpp: In function 'int main()':
paint.cpp:6:18: error: type/value mismatch at argument 1 in template parameter list for 'template<class _Tp, class _Alloc> class std::vector'
    6 |     vector<100010> c(n), a(m), dp(n);
      |                  ^
paint.cpp:6:18: note:   expected a type, got '100010'
paint.cpp:6:18: error: template argument 2 is invalid
paint.cpp:9:15: error: invalid types 'int[int]' for array subscript
    9 |         cin>>c[i];
      |               ^
paint.cpp:10:11: error: invalid types 'int[int]' for array subscript
   10 |         dp[i] = n + 1;
      |           ^
paint.cpp:13:15: error: invalid types 'int[int]' for array subscript
   13 |         cin>>a[i];
      |               ^
paint.cpp:14:34: error: invalid types 'int[int]' for array subscript
   14 |         b.push_back(vector<int>(a[i]));
      |                                  ^
paint.cpp:15:29: error: invalid types 'int[int]' for array subscript
   15 |         for(int j = 0; j < a[i]; j++){
      |                             ^
paint.cpp:30:32: error: invalid types 'int[int]' for array subscript
   30 |         while(oo < m && is[o][c[oo]]){
      |                                ^
paint.cpp:35:42: error: invalid types 'int[int]' for array subscript
   35 |             for(int j = 0; j < m; j++) dp[j] = 1;
      |                                          ^
paint.cpp:41:40: error: invalid types 'int[int]' for array subscript
   41 |             while(oo < i + m && is[o][c[oo]]){
      |                                        ^
paint.cpp:47:23: error: invalid types 'int[int]' for array subscript
   47 |                     dp[l] = min(dp[l], dp[i - 1] + 1);
      |                       ^
paint.cpp:47:35: error: invalid types 'int[int]' for array subscript
   47 |                     dp[l] = min(dp[l], dp[i - 1] + 1);
      |                                   ^
paint.cpp:47:42: error: invalid types 'int[int]' for array subscript
   47 |                     dp[l] = min(dp[l], dp[i - 1] + 1);
      |                                          ^
paint.cpp:52:13: error: invalid types 'int[int]' for array subscript
   52 |     cout<<dp[n - 1];
      |             ^