CSES - HIIT Open 2018 - Results
Submission details
Task:Inversions
Sender:Robotiimi
Submission time:2018-05-26 12:22:06 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.02 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.02 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.03 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:16:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 for (int i=1; i<s.size(); i++) {
               ~^~~~~~~~~

Code

#include <bits/stdc++.h>
#include <string>
#include <vector>

using namespace std;


int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);

string s;
cin >> s;
int n = 0;

for (int i=1; i<s.size(); i++) {
    if (s[i-1] == s[i]) {
        if (s[i] == '0') {
            s[i] = '1';
        } else {
            s[i] = '0';
        }
        n++;
    }
}
    
cout << n << "\n";
}

Test details

Test 1

Verdict: ACCEPTED

input
000000000000000000000000000000...

correct output
500000

user output
500000

Test 2

Verdict: ACCEPTED

input
111111111111111111111111111111...

correct output
500000

user output
500000

Test 3

Verdict: ACCEPTED

input
010101010101010101010101010101...

correct output
0

user output
0

Test 4

Verdict: ACCEPTED

input
101010101010101010101010101010...

correct output
0

user output
0

Test 5

Verdict: ACCEPTED

input
110101011010110100100111110110...

correct output
499476

user output
499476