k-mer

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

int main()
{
    string s;
    cin >> s;
    //s = "ATAGCGCATAGG";
    string n1 = "GCGC";
    string n2 = "ATAT";

    string::iterator it = s.begin();
    ll maija_amt = 0;
    while (true) {
        it = search(it, s.end(), n1.begin(), n1.end());
        //cout << (it - s.begin()) << endl;
        if (it == s.end()) { break; }
        it += 1;
        maija_amt++;
    }

    string::iterator it2 = s.begin();
    ll kaaleppi_amt = 0;
    while (true) {
        it2 = search(it2, s.end(), n2.begin(), n2.end());
        //cout << (it - s.begin()) << endl;
        if (it2 == s.end()) { break; }
        it2 += 1;
        kaaleppi_amt++;
    }


    //cout << maija_amt << endl;
    //cout << kaaleppi_amt << endl;
    if (maija_amt > kaaleppi_amt) {
        cout << "Maija" << endl;
    } else if (maija_amt < kaaleppi_amt) {
        cout << "Kaaleppi" << endl;
    } else {
        cout << "not sure" << endl;
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED