Code Submission Evaluation System Login

HIIT Open 2018

Start:2018-05-26 11:00:00
End:2018-05-26 16:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - HIIT Open 2018 - Results
History
2018-05-26 11:23:07
Task:Inversions
Sender:Wave of Technology
Submission time:2018-05-26 11:23:07
Language:C++
Status:READY
Result:ACCEPTED

Test results

testverdicttime (s)
#1ACCEPTED0.06 / 1.00details
#2ACCEPTED0.07 / 1.00details
#3ACCEPTED0.05 / 1.00details
#4ACCEPTED0.05 / 1.00details
#5ACCEPTED0.06 / 1.00details

Code

#include <iostream>
#include <cmath>
#include <algorithm>
#include <bitset>
#include <vector>

using namespace std;

typedef long long ll;




int main() {

  string s;
  cin >> s;

  vector<bool> b;
  for (auto c : s) {
    b.push_back(c=='1');
  }

  int n = b.size();
  
  ll codd = 0;
  ll ceven = 0;
  for (int i=0; i<n; i++) {
    codd += b[i]^(i&1);
    ceven += !(b[i]^(i&1));
  }
  
  cout << min(codd, ceven) << endl;
}

Test details

Test 1

Verdict: ACCEPTED

input
000000000000000000000000000000...
view   save

correct output
500000
view   save

user output
500000
view   save

Test 2

Verdict: ACCEPTED

input
111111111111111111111111111111...
view   save

correct output
500000
view   save

user output
500000
view   save

Test 3

Verdict: ACCEPTED

input
010101010101010101010101010101...
view   save

correct output
0
view   save

user output
0
view   save

Test 4

Verdict: ACCEPTED

input
101010101010101010101010101010...
view   save

correct output
0
view   save

user output
0
view   save

Test 5

Verdict: ACCEPTED

input
110101011010110100100111110110...
view   save

correct output
499476
view   save

user output
499476
view   save