61962023-11-06 15:32:02Balki22Ludak Harcacpp17Elfogadva 100/10030ms5500 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1808 KiB
2Elfogadva3ms2060 KiB
subtask225/25
3Elfogadva3ms2216 KiB
4Elfogadva3ms2424 KiB
5Elfogadva3ms2680 KiB
6Elfogadva4ms3056 KiB
7Elfogadva19ms3956 KiB
subtask340/40
8Elfogadva3ms3212 KiB
9Elfogadva3ms3260 KiB
10Elfogadva4ms3632 KiB
11Elfogadva7ms3996 KiB
12Elfogadva12ms4060 KiB
13Elfogadva19ms4144 KiB
14Elfogadva25ms4332 KiB
15Elfogadva28ms4600 KiB
subtask435/35
16Elfogadva4ms4012 KiB
17Elfogadva7ms4028 KiB
18Elfogadva10ms4328 KiB
19Elfogadva13ms4392 KiB
20Elfogadva14ms4304 KiB
21Elfogadva18ms4676 KiB
22Elfogadva21ms4892 KiB
23Elfogadva25ms5216 KiB
24Elfogadva25ms5480 KiB
25Elfogadva30ms5500 KiB