6196 2023. 11. 06 15:32:02 Balki22 Ludak Harca cpp17 Elfogadva 100/100 30ms 5500 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n; cin >> n;
    vector<int> kapu(n);
    for (int i = 0; i < n; i++) {
         int k; cin >> k;
         kapu[i] = k;
    }

    vector<int> megoldas(6);
    for (int i = 1; i <= 6; i++) {
        int pos = 0;
        int lepesszam = 0;
        while (pos <= n-1) {
            pos += i;
            while (kapu[pos] > 0) {
                pos += kapu[pos];
                if (pos > n-1) break;
            }
            lepesszam++;
        }
        megoldas[i-1] = lepesszam;
    }
    for (int l : megoldas) {
        cout << l << " ";
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1808 KiB
2 Elfogadva 3ms 2060 KiB
subtask2 25/25
3 Elfogadva 3ms 2216 KiB
4 Elfogadva 3ms 2424 KiB
5 Elfogadva 3ms 2680 KiB
6 Elfogadva 4ms 3056 KiB
7 Elfogadva 19ms 3956 KiB
subtask3 40/40
8 Elfogadva 3ms 3212 KiB
9 Elfogadva 3ms 3260 KiB
10 Elfogadva 4ms 3632 KiB
11 Elfogadva 7ms 3996 KiB
12 Elfogadva 12ms 4060 KiB
13 Elfogadva 19ms 4144 KiB
14 Elfogadva 25ms 4332 KiB
15 Elfogadva 28ms 4600 KiB
subtask4 35/35
16 Elfogadva 4ms 4012 KiB
17 Elfogadva 7ms 4028 KiB
18 Elfogadva 10ms 4328 KiB
19 Elfogadva 13ms 4392 KiB
20 Elfogadva 14ms 4304 KiB
21 Elfogadva 18ms 4676 KiB
22 Elfogadva 21ms 4892 KiB
23 Elfogadva 25ms 5216 KiB
24 Elfogadva 25ms 5480 KiB
25 Elfogadva 30ms 5500 KiB