k-mer

class Kmer {
    public static void printTable(long xs[]) {
        for (int i = 0; i < xs.length; i++) {
            System.out.println(i + ":" + xs[i]);
        }
    }

    public static boolean atat(String s, int i) {
        if (i+4 > s.length())
            return false;
        return s.charAt(i) == 'A' &&
             s.charAt(i+1) == 'T' &&
             s.charAt(i+2) == 'A' &&
             s.charAt(i+3) == 'T';
    }

    public static boolean gcgc(String s, int i) {
        if (i+4 > s.length())
            return false;
        return s.charAt(i) == 'G' &&
             s.charAt(i+1) == 'C' &&
             s.charAt(i+2) == 'G' &&
             s.charAt(i+3) == 'C';
    }

    public static void main(String[] args) {
        IO io = new IO();

        String s = io.next();

        int atatCount = 0;
        int gcgcCount = 0;
        for (int i = 0; i < s.length(); i++) {
            atatCount += atat(s, i) ? 1 : 0;
            gcgcCount += gcgc(s, i) ? 1 : 0;
        }

        if (atatCount > gcgcCount)
            System.out.println("Kaaleppi");
        else if (gcgcCount > atatCount)
            System.out.println("Maija");
        else
            System.out.println("not sure");
    }
}

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