提出 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++ (gcc)	WA	241 ms	11556 KiB

テストセット

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

詳細結果

テストケース	結果	実行時間	メモリ
All_10.txt	WA	86 ms	8204 KiB
All_11.txt	WA	18 ms	5932 KiB
All_12.txt	WA	8 ms	4072 KiB
All_13.txt	WA	39 ms	4032 KiB
All_14.txt	AC	12 ms	3748 KiB
All_15.txt	WA	8 ms	3552 KiB
All_1.txt	WA	8 ms	3828 KiB
All_2.txt	WA	88 ms	7032 KiB
All_3.txt	WA	3 ms	3668 KiB
All_4.txt	WA	14 ms	4292 KiB
All_5.txt	WA	24 ms	4552 KiB
All_6.txt	WA	241 ms	11556 KiB
All_7.txt	WA	2 ms	3780 KiB
All_8.txt	WA	55 ms	5672 KiB
All_9.txt	WA	38 ms	8404 KiB