提出 11cc798c-842c-4eaf-8b14-6a985b9edcea

コード

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using xy = array<int, 2>;
int main () {
    int n; cin >> n;
    vector<int> v(n);
    for (int i = 0; i < n; i++) {
        int tmp;
        cin >> tmp;
        v[i] = (tmp != 0);
    }
    int l = 0;
    vector<xy> rle(0);
    for (int i = 0; i < n; i++) {
        if (rle.empty() || rle.back()[0] != v[i]) {
            rle.push_back({v[i], 0});
        }
        rle.back()[1]++;
    }
    for (auto [s, t] : rle) {
        if (s == 0) l = max(l, t);
    }
    if (rle.front()[0] == 0 && rle.back()[0] == 0) l = max(l, rle.front()[1] + rle.back()[1]);
    cout << max(0, n-l-1) << endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
C2. Shorts	350	C++ (gcc)	AC	136 ms	8448 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 23	350	136 ms	8448 KiB
Sample	AC × 3	0	14 ms	8320 KiB

詳細結果

テストケース	結果	実行時間	メモリ
All_1	AC	15 ms	8064 KiB
All_10	AC	14 ms	8320 KiB
All_11	AC	44 ms	8448 KiB
All_12	AC	94 ms	8320 KiB
All_13	AC	81 ms	8320 KiB
All_14	AC	68 ms	8320 KiB
All_15	AC	20 ms	8320 KiB
All_16	AC	94 ms	8064 KiB
All_17	AC	44 ms	8192 KiB
All_18	AC	24 ms	8064 KiB
All_19	AC	37 ms	8448 KiB
All_2	AC	14 ms	8064 KiB
All_20	AC	136 ms	8192 KiB
All_3	AC	15 ms	8320 KiB
All_4	AC	13 ms	8192 KiB
All_5	AC	13 ms	8192 KiB
All_6	AC	14 ms	8448 KiB
All_7	AC	13 ms	8064 KiB
All_8	AC	14 ms	8320 KiB
All_9	AC	13 ms	8320 KiB
sample_1	AC	14 ms	8320 KiB
sample_2	AC	13 ms	8320 KiB
sample_3	AC	13 ms	8320 KiB