Ptice

    1#include <bits/stdc++.h>
    2using namespace std;
    3typedef long long ll;
    4const int INF = 0x3f3f3f3f; //❄️
    5int main() {
    6    ios::sync_with_stdio(0); cin.tie(0); 
    7    int n; cin >> n;
    8    vector<int> v(n);
    9    vector<int> a(n), b(n), c(n);
    10    for (int i = 0, p = 0; i < n; i++) {
    11        if (p < 2) {
    12            c[i] = 2;
    13        } else if (p < 4) c[i] = 0;
    14        else c[i] = 1;
    15        p = (p + 1) % 6;
    16    }
    17    bool good = false;
    18    for (int i = 0, k = 0; i < n; i++, k++) {
    19        if (k % 2 == 0){
    20            good = !good;
    21            b[i] = 1;
    22        } else {
    23            good ? b[i] = 0 : b[i] = 2;
    24        }
    25    }
    26    for (int i = 0, cnt = 0; i < n; i++) {
    27        a[i] = cnt;
    28        cnt = (cnt + 1) % 3;
    29    }
    30    for (int i = 0; i < n; i++) {
    31        char c; cin >> c;
    32        if(c == 'A') v[i] = 0;
    33        else if (c == 'B') v[i] = 1;
    34        else v[i] = 2;
    35    }
    36    int ac = 0, bc = 0, cc = 0;
    37    for (int i = 0; i < n; i++) {
    38        if (a[i] == v[i]) ac++;
    39        if (b[i] == v[i]) bc++;
    40        if (c[i] == v[i]) cc++;
    41    }
    42    vector<string> ans;
    43    int mx = max({ac, bc, cc});
    44    if(ac == mx) ans.push_back("Adrian");
    45    if(bc == mx) ans.push_back("Bruno");
    46    if(cc == mx) ans.push_back("Goran");
    47    cout << mx << '\n';
    48    for (int i = 0; i < ans.size(); i++) {
    49        cout << ans[i] << '\n';
    50    }
    51    return 0;
    52}