제출 #1251360

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1251360		minhpk	Lottery (CEOI18_lot)	C++20	컴파일 에러	0 ms	0 KiB

lot

#include <bits/stdc++.h>
using namespace std;

int a, b;
int z[10005];
short res[10005];
vector<pair<short, short>> v;
pair<short, short> q[105];
vector<int> ans[105];
bool cmp(pair<short, short> a, pair<short, short> b) {
    return a.second < b.second;
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> a >> b;
    for (int i = 1; i <= a; i++) {
        cin >> z[i];
    }

    if ( (a-b+1)*b) <= 5000000) {
        vector<vector<short>> f(a - b + 2, vector<short>(b + 1));
        for (int i = 2; i + b - 1 <= a; i++) {
            int sta = 1, sta1 = i, cur = 0;
            for (int j = 0; j < b; j++) {
                if (z[j + sta] != z[j + sta1]) cur++;
            }
            f[sta][cur]++;
            f[sta1][cur]++;
            for (int j = i + b; j <= a; j++) {
                if (z[sta] != z[sta1]) cur--;
                sta++;
                sta1++;
                if (z[sta + b - 1] != z[sta1 + b - 1]) cur++;
                f[sta][cur]++;
                f[sta1][cur]++;
            }
        }
        for (int i = 1; i <= a - b + 1; i++) {
            for (int j = 1; j <= b; j++) {
                f[i][j] += f[i][j - 1];
            }
        }
        int q;
        cin >> q;
        while (q--) {
            int x;
            cin >> x;
            for (int i = 1; i <= a - b + 1; i++) {
                cout << f[i][x] << " ";
            }
            cout << "\n";
        }
    } else {
        v.clear();
        for (int i = 2; i + b - 1 <= a; i++) {
            int sta = 1, sta1 = i, cur = 0;
            for (int j = 0; j < b; j++) {
                if (z[j + sta] != z[j + sta1]) cur++;
            }
            v.push_back({sta, cur});
            v.push_back({sta1, cur});
            for (int j = i + b; j <= a; j++) {
                if (z[sta] != z[sta1]) cur--;
                sta++;
                sta1++;
                if (z[sta + b - 1] != z[sta1 + b - 1]) cur++;
                v.push_back({sta, cur});
                v.push_back({sta1, cur});
            }
        }

        sort(v.begin(), v.end(), cmp);

        int c;
        cin >> c;
        for (int i = 1; i <= c; i++) {
            cin >> q[i].first;
            q[i].second = i;
        }
        sort(q + 1, q + 1 + c);

        memset(res, 0, sizeof res);
        int cur = 0;
        for (int i = 1; i <= c; i++) {
            auto [x, id] = q[i];
            while (cur < v.size() && v[cur].second <= x) {
                res[v[cur].first]++;
                cur++;
            }
            for (int j = 1; j <= a - b + 1; j++) {
                ans[id].push_back(res[j]);
            }
        }

        for (int i = 1; i <= c; i++) {
            for (auto val : ans[i]) cout << val << " ";
            cout << "\n";
        }
    }
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

lot.cpp: In function 'int main()':
lot.cpp:22:21: error: expected primary-expression before '<=' token
   22 |     if ( (a-b+1)*b) <= 5000000) {
      |                     ^~