Submission #63776251

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    string s; cin >> s;
    ll n = s.size();
    s = '#' + s;
    ll sz = 0, ans = 0;
    for (ll i = 1; i <= n; i++) {
        if (((i+ans) & 1) and s[i] == 'i') sz++;
        else if ((i+ans) % 2 == 0 and s[i] == 'o') sz++;
        else {
            ans++;
            sz += 2;
        } 
    }
    if (sz & 1) ans++;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    string s; cin >> s;
    ll n = s.size();
    s = '#' + s;

    ll sz = 0, ans = 0;
    for (ll i = 1; i <= n; i++) {
        if (((i+ans) & 1) and s[i] == 'i') sz++;
        else if ((i+ans) % 2 == 0 and s[i] == 'o') sz++;
        else {
            ans++;
            sz += 2;
        } 
    }

    if (sz & 1) ans++;
    cout << ans;
}

Submission Info

Judge Result