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

Compiler report

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

Code

#include <iostream>
#include <string>
#include <stdio.h>

using namespace std;

int main() {
    /*int c;
    cout << EOF;
    while (c = getchar()) {
        cout << c;
    }*/
    string mystr;
    getline (cin, mystr);
    // cout << mystr;
    int zero = 0;
    int one = 0;
    bool even = true;
    for (int i = 0; i < mystr.size(); i++) {
        char c = mystr[i];
        if (c == '0') {
            if (even) one++;
            else zero++;
        } else {
            if (even) zero++;
            else one++;
        }
        even = !even;
    }
    if (zero < one) cout << zero;
    else cout << one;
    cout << 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