CSES - HIIT Open 2018 - Results
Submission details
Task:Inversions
Sender:HIIT AND RUN
Submission time:2018-05-26 11:36:38 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.04 sdetails
#5ACCEPTED0.05 sdetails

Compiler report

input/code.cpp:5:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main () {
       ^
input/code.cpp: In function 'int main()':
input/code.cpp:11:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < s.size(); ++i) {
                     ~~^~~~~~~~~~

Code

#include <bits/stdc++.h>

using namespace std;

main () {
    string s;
    cin >> s;
    
    int s1 = 0, s2 = 0;
    
    for (int i = 0; i < s.size(); ++i) {
        
        if (i % 2 == 0) {
            if (s[i] == '0')
                s2 ++;
            if (s[i] == '1')
                s1 ++;
        } else {
            if (s[i] == '0')
                s1 ++;
            if (s[i] == '1')
                s2 ++;
        }
    }
    
    cout << min(s1, s2) << endl;
}

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