提出 11c30460-39d0-40eb-a88c-2b4d282f8124

コード

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
bool op(bool a, bool b) {
    return a || b;
}
bool e() {
    return false;
}
int main () {
    int n; cin >> n;
    vector<bool> init(n);
    for (int i = 0; i < n; i++) {
        int tmp;
        cin >> tmp;
        init[i] = (tmp != 0);
    }
    for (bool k : init) init.emplace_back(k);
    segtree<bool, op, e> seg(init);
    int ans = n-1;
    for (int l = 0; l < n; l++) {
        ans = min(ans, max(l, seg.min_left(l + n, [&](bool k){ return !k; })-1) - l);
    }
    cout << ans << endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
C2. Shorts	0	C++ (gcc)	WA	112 ms	8320 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 13 WA × 10	0	112 ms	8320 KiB
Sample	AC × 3	0	15 ms	8320 KiB

詳細結果

テストケース	結果	実行時間	メモリ
All_1	AC	14 ms	8192 KiB
All_10	AC	14 ms	8192 KiB
All_11	WA	46 ms	8320 KiB
All_12	WA	104 ms	8192 KiB
All_13	WA	107 ms	8320 KiB
All_14	WA	71 ms	8064 KiB
All_15	WA	19 ms	8192 KiB
All_16	WA	112 ms	8064 KiB
All_17	WA	58 ms	7808 KiB
All_18	WA	25 ms	7936 KiB
All_19	WA	39 ms	8192 KiB
All_2	AC	16 ms	8064 KiB
All_20	WA	104 ms	8064 KiB
All_3	AC	14 ms	8192 KiB
All_4	AC	15 ms	8192 KiB
All_5	AC	14 ms	8192 KiB
All_6	AC	14 ms	8064 KiB
All_7	AC	16 ms	7808 KiB
All_8	AC	14 ms	8064 KiB
All_9	AC	14 ms	8320 KiB
sample_1	AC	15 ms	8320 KiB
sample_2	AC	14 ms	8320 KiB
sample_3	AC	15 ms	8064 KiB