提出 3585e87d-2e8e-421f-8619-c150a86d0bdd

コード

#include <bits/stdc++.h>
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++ (gcc)	WA	211 ms	11432 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	WA × 14 AC × 1	0	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
All_1.txt	WA	5 ms	3836 KiB
All_10.txt	WA	80 ms	8356 KiB
All_11.txt	WA	19 ms	5812 KiB
All_12.txt	WA	5 ms	4324 KiB
All_13.txt	WA	21 ms	3608 KiB
All_14.txt	AC	23 ms	3696 KiB
All_15.txt	WA	9 ms	3580 KiB
All_2.txt	WA	159 ms	7008 KiB
All_3.txt	WA	4 ms	3652 KiB
All_4.txt	WA	14 ms	4248 KiB
All_5.txt	WA	49 ms	4552 KiB
All_6.txt	WA	211 ms	11432 KiB
All_7.txt	WA	14 ms	3664 KiB
All_8.txt	WA	122 ms	5624 KiB
All_9.txt	WA	37 ms	8408 KiB