Submission #69911857

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main () {
  
  /////////////////// 前入力 ///////////////////
  
  int q;
  cin >> q;

  /////////////////// 前処理 ///////////////////



  /////////////////// ループ ///////////////////

  for (int loop=0; loop<q; loop++) {
    
    //////////////////// 入力 ////////////////////

    int n;
    string s;
    cin >> n >> s;

    //////////////// 出力変数定義 ////////////////

    int result = 0;

    //////////////////// 処理 ////////////////////

    // 0と1それぞれの個数
    int count0 = 0;
    int count1 = 0;

    // 0と1それぞれの最長記録
    int longest0 = 0;
    int longest1 = 0;

    // 0と1それぞれの現在の連続記録
    int tmp0 = 0;
    int tmp1 = 0;

    // 最長記録を調査
    for (int i=0; i<n; i++) {
      if (s.at(i)=='0') {
        count0++;
        tmp0++;
        tmp1 = 0;
        longest0 = max(longest0,tmp0);
      } else {
        count1++;
        tmp1++;
        tmp0 = 0;
        longest1 = max(longest1,tmp1);
      }
    }

    // 最長区間以外の最終文字は2回ずつ、そうじゃないやつは1回ずつの操作が必要
    // 0に揃えるのと1に揃えるので小さい方が答え
    result = min((count0-longest0)*2+count1,(count1-longest1)*2+count0);

    //////////////////// 出力 ////////////////////

    cout << result << endl;
    
  }

  /////////////////// 後処理 ///////////////////



  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result