4867 2023. 04. 03 16:00:59 norbertvida Bejgli (80 pont) cpp17 Elfogadva 80/80 12ms 4956 KiB
#include <bits/stdc++.h>

using namespace std;

int main() {

    iostream::sync_with_stdio(0);
    cin.tie(0);

    int N;
    cin >> N;

    int *M = new int[N];
    for(int i = 0; i < N; i++) cin >> M[i];

    int szelet_db = 0;
    map<int, int> szelet_tipus_db;
    int max_darab_tipus = -1;

    for(int i = 0; i < N; i++) {
        szelet_db++;
        szelet_tipus_db[M[i]]++;
        if(szelet_tipus_db[max_darab_tipus] < szelet_tipus_db[M[i]]) {
            max_darab_tipus = M[i];
        }
        i += M[i] - 1;
    }

    cout << szelet_db << "\n" << max_darab_tipus << "\n";

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 3ms 2056 KiB
3 Elfogadva 4/4 2ms 2268 KiB
4 Elfogadva 4/4 3ms 2464 KiB
5 Elfogadva 4/4 3ms 2528 KiB
6 Elfogadva 4/4 3ms 2932 KiB
7 Elfogadva 4/4 3ms 2816 KiB
8 Elfogadva 4/4 3ms 2916 KiB
9 Elfogadva 4/4 3ms 3000 KiB
10 Elfogadva 4/4 3ms 3244 KiB
11 Elfogadva 4/4 3ms 3232 KiB
12 Elfogadva 4/4 3ms 3364 KiB
13 Elfogadva 4/4 3ms 3452 KiB
14 Elfogadva 4/4 3ms 3720 KiB
15 Elfogadva 4/4 4ms 3700 KiB
16 Elfogadva 4/4 4ms 3716 KiB
17 Elfogadva 4/4 7ms 3984 KiB
18 Elfogadva 4/4 10ms 4448 KiB
19 Elfogadva 4/4 10ms 4460 KiB
20 Elfogadva 4/4 10ms 4516 KiB
21 Elfogadva 4/4 12ms 4632 KiB
22 Elfogadva 4/4 9ms 4956 KiB