提出 #66357882

---

ソースコード 拡げる

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <bitset>
#include <vector>
using namespace std;

typedef pair<int, int> pii;
const int MAXN = 2e5 + 5;

int main() {
    cin.tie(0) -> sync_with_stdio(0);
    int T;
    cin >> T;
    while (T --) {
        string s;
        vector<pii> b;
        vector<int> pre;
        int n, st, end, tot1 = 0, cur, ans, minv = 1e9, v;
        cin >> n >> s;
        for (int i = 0; i < n; ) {
            if (s[i] == '1') {
                st = i + 1;
                while (i < n && s[i] == '1') {
                    i ++;
                }
                end = i;
                b.push_back({st, end});
            } else {
                i ++;
            }
        }
        for (auto i : b) {
            tot1 += i.second - i.first + 1;
        }
        ans = min(tot1, n - tot1);
        if (!b.size()) {
            cout << ans << '\n';
            continue;
        }
        pre.resize(b.size() + 1);
        for (int i = 1; i <= b.size(); i ++) {
            pre[i] = pre[i - 1] + b[i - 1].second - b[i - 1].first + 1;
        }
        for (int i = 0; i < b.size(); i ++) {
            end = b[i].second;
            cur = end + tot1 - (pre[i + 1] << 1);
            ans = min(cur, ans);
        }
        for (int i = 0; i < b.size(); i ++) {
            st = b[i].first;
            cur = n - st + 1 + (pre[i] << 1) - tot1;
            ans = min(cur, ans);
        }
        for (int i = 0; i < b.size(); i ++) {
            auto [st, end] = b[i];
            v = -st + (pre[i] << 1);
            minv = min(v, minv);
            cur = end - (pre[i + 1] << 1) + minv + tot1 + 1;
            ans = min(cur, ans);
        }
        cout << ans << '\n';
    }
    return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:43:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   43 |         for (int i = 1; i <= b.size(); i ++) {
      |                         ~~^~~~~~~~~~~
Main.cpp:46:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   46 |         for (int i = 0; i < b.size(); i ++) {
      |                         ~~^~~~~~~~~~
Main.cpp:51:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   51 |         for (int i = 0; i < b.size(); i ++) {
      |                         ~~^~~~~~~~~~
Main.cpp:56:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   56 |         for (int i = 0; i < b.size(); i ++) {
      |                         ~~^~~~~~~~~~

ジャッジ結果