結果

問題 No.3114 0→1
ユーザー D M
提出日時 2025-05-23 16:49:37
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,322 bytes
コンパイル時間 4,033 ms
コンパイル使用メモリ 280,980 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-05-23 16:49:43
合計ジャッジ時間 6,051 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other WA * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define all(x) (x).begin(), (x).end()
using ll = long long;
const ll MOD = 998244353;

// 任意型のベクターをランレングス圧縮して (値, 出現回数) のペア一覧を返す
template<typename T>
vector<pair<T,int>> runLengthEncode(const vector<T>& arr) {
    vector<pair<T,int>> result;
    if (arr.empty()) return result;

    T prev = arr[0];
    int count = 1;
    for (size_t i = 1; i < arr.size(); ++i) {
        if (arr[i] == prev) {
            ++count;
        } else {
            result.emplace_back(prev, count);
            prev = arr[i];
            count = 1;
        }
    }
    // 最後のランを追加
    result.emplace_back(prev, count);
    return result;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector<char> a(n);
    rep(i, n) cin >> a[i];
    vector<pair<char, int>> rle = runLengthEncode(a);
    int ans = 0;
    bool flag = false;
    rep(i, rle.size()) {
        auto [x, cnt] = rle[i];
        if (x=='1' && cnt==1 && i>0)flag = true;
        if (x=='0'){
            if (flag) {
                cnt++;
                flag = false;
            }
            ans+=cnt/2;
        }
    }
    cout << ans << endl;
}
0