提出 1d37e787-8a76-40d1-9fa6-cdaa504b02fd

コード

#include <vector>
#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    for (auto& v : a) cin >> v;
    vector<vector<int>> vals(m + 1);
    for (int i = 0; i < n; i++) {
        if (a[i] >= n) continue;
        int l = (a[i] >= 0 ? 1 : (-a[i] + i) / (i + 1));
        int r = min(m + 1, (n - a[i] + i) / (i + 1));
        for (int j = l; j < r; j++) {
            vals[j].push_back(a[i] + (i + 1) * j);
        }
    }
    for (int i = 1; i <= m; i++) {
        int sz = vals[i].size();
        vector<bool> exi(sz + 1);
        for (auto v : vals[i]) {
            if (v < sz) exi[v] = true;
        }
        int res = 0;
        while (exi[res]) res++;
        cout << res << endl;
    }
}

結果

問題	点数	言語	結果	実行時間	メモリ
F - TLE	0	C++	WA	241 ms	11556 KiB