Submission #3426278


Source Code Expand

#include<bits/stdc++.h>

#define endl '\n'

using namespace std;

int main(){

  cin.tie(0);     // cout と cin の同期を切る
  ios::sync_with_stdio(false);  /* cの stdioストリーム (printfとか)と*/

  string s;

  cin>>s;

  int cnt=0;
  int cnt1=0;

  
  for(int i=0;i<s.length()-1;i++){
    if(s[i]!=s[i+1]){
      cnt++;
    }
  }

  
  for(int i=s.length();i>=1;i--){
    if(s[i]!=s[i-1]){
      cnt1++;
    }
  }

  cout<<min(cnt,cnt1)<<endl;
  
  return 0;

}

Submission Info

Submission Time
Task C - 1D Reversi
User tubi
Language C++14 (GCC 5.4.1)
Score 300
Code Size 518 Byte
Status AC
Exec Time 2 ms
Memory 512 KB

Judge Result

Set Name sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 15
Set Name Test Cases
sample sample_01.txt, sample_02.txt, sample_03.txt
All alternate_01.txt, alternate_02.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, same_01.txt, same_02.txt, sample_01.txt, sample_02.txt, sample_03.txt, small_01.txt, small_02.txt, small_03.txt
Case Name Status Exec Time Memory
alternate_01.txt AC 2 ms 512 KB
alternate_02.txt AC 2 ms 512 KB
random_01.txt AC 2 ms 512 KB
random_02.txt AC 1 ms 512 KB
random_03.txt AC 2 ms 512 KB
random_04.txt AC 1 ms 512 KB
random_05.txt AC 1 ms 512 KB
same_01.txt AC 1 ms 512 KB
same_02.txt AC 1 ms 512 KB
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
small_01.txt AC 1 ms 256 KB
small_02.txt AC 1 ms 256 KB
small_03.txt AC 1 ms 256 KB