Submission #251469

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
251469	2020-07-21T10:44:47 Z	2qbingxuan	Lollipop (POI11_liz)	C++14	Compilation error	0 ms	0 KB

liz

#include <cstdio>
inline int max(int a, int b){return a>b ? a : b;}
inline int min(int a, int b){return a<b ? a : b;}
int n, q, v[N], sum[N];
int Z[N], lb[N*2];
char s[N];
signed main() {
  	scanf("%d%d%s", &n, &q, s);
    for(int i = 0; i < n; i++) v[i] = (s[i]=='T' ? 2 : 1);
    for(int i = 0; i < n; i++) sum[i+1] = sum[i] + v[i];
    for(int i = 1, j = 0; i <= n*2; i++) {
        while(j < n && sum[j] < i) ++j;
        lb[i] = j;
    }
    for(int i = 1, j = 0, r = 0; i < n; i++) {
        Z[i] = max(0, min(r-i, Z[i-j]));
        while(i+Z[i] < n && v[Z[i]] == v[i+Z[i]]) ++Z[i];
        if(i+Z[i] > r) j = i, r = i+Z[i];
    }
    Z[0] = n;
    while(q--) {
        int k;
        cin >> k;
        int x = lb[k];
        if(sum[x] == k) cout << 1 << ' ' << x << '\n';
        else {
            // sum[x] == k+1
            int L = Z[x]; // v[0:Z[x]-1] = v[x:x+Z[x]-1]
            // v[Z[x]] != v[x+Z[x]]
            int R = x+Z[x];
            /* debug(L, R); */
            if(v[L] == 1)
                --R;
            ++L;
            if(R >= n || sum[R+1] - sum[L] != k) cout << "NIE\n";
            else cout << L+1 << ' ' << R+1 << '\n';
        }
    }
}

Compilation message

liz.cpp:4:13: error: 'N' was not declared in this scope
 int n, q, v[N], sum[N];
             ^
liz.cpp:4:21: error: 'N' was not declared in this scope
 int n, q, v[N], sum[N];
                     ^
liz.cpp:5:7: error: 'N' was not declared in this scope
 int Z[N], lb[N*2];
       ^
liz.cpp:5:14: error: 'N' was not declared in this scope
 int Z[N], lb[N*2];
              ^
liz.cpp:6:8: error: 'N' was not declared in this scope
 char s[N];
        ^
liz.cpp: In function 'int main()':
liz.cpp:8:28: error: 's' was not declared in this scope
    scanf("%d%d%s", &n, &q, s);
                            ^
liz.cpp:9:32: error: 'v' was not declared in this scope
     for(int i = 0; i < n; i++) v[i] = (s[i]=='T' ? 2 : 1);
                                ^
liz.cpp:10:32: error: 'sum' was not declared in this scope
     for(int i = 0; i < n; i++) sum[i+1] = sum[i] + v[i];
                                ^~~
liz.cpp:10:32: note: suggested alternative: 'enum'
     for(int i = 0; i < n; i++) sum[i+1] = sum[i] + v[i];
                                ^~~
                                enum
liz.cpp:10:52: error: 'v' was not declared in this scope
     for(int i = 0; i < n; i++) sum[i+1] = sum[i] + v[i];
                                                    ^
liz.cpp:12:24: error: 'sum' was not declared in this scope
         while(j < n && sum[j] < i) ++j;
                        ^~~
liz.cpp:12:24: note: suggested alternative: 'enum'
         while(j < n && sum[j] < i) ++j;
                        ^~~
                        enum
liz.cpp:13:9: error: 'lb' was not declared in this scope
         lb[i] = j;
         ^~
liz.cpp:16:9: error: 'Z' was not declared in this scope
         Z[i] = max(0, min(r-i, Z[i-j]));
         ^
liz.cpp:17:29: error: 'v' was not declared in this scope
         while(i+Z[i] < n && v[Z[i]] == v[i+Z[i]]) ++Z[i];
                             ^
liz.cpp:20:5: error: 'Z' was not declared in this scope
     Z[0] = n;
     ^
liz.cpp:23:9: error: 'cin' was not declared in this scope
         cin >> k;
         ^~~
liz.cpp:23:9: note: suggested alternative: 'min'
         cin >> k;
         ^~~
         min
liz.cpp:24:17: error: 'lb' was not declared in this scope
         int x = lb[k];
                 ^~
liz.cpp:25:12: error: 'sum' was not declared in this scope
         if(sum[x] == k) cout << 1 << ' ' << x << '\n';
            ^~~
liz.cpp:25:12: note: suggested alternative: 'enum'
         if(sum[x] == k) cout << 1 << ' ' << x << '\n';
            ^~~
            enum
liz.cpp:25:25: error: 'cout' was not declared in this scope
         if(sum[x] == k) cout << 1 << ' ' << x << '\n';
                         ^~~~
liz.cpp:32:16: error: 'v' was not declared in this scope
             if(v[L] == 1)
                ^
liz.cpp:35:50: error: 'cout' was not declared in this scope
             if(R >= n || sum[R+1] - sum[L] != k) cout << "NIE\n";
                                                  ^~~~
liz.cpp:36:18: error: 'cout' was not declared in this scope
             else cout << L+1 << ' ' << R+1 << '\n';
                  ^~~~