233022026-01-18 17:13:05999Ludak Harcacpp17Elfogadva 100/10030ms1196 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n;cin>>n;
    int a=1;
    vector<int> v(n);
    for(int i = 0;i<n;i++){
        cin>>v[i];
    }
    while(a<7){
        int i = v[0],tcnt=0;
        while(i<=n-1&&v[i]!=0){
            i+=v[i];
        }  
        while(i<=n-1){
            tcnt++;
            i+=a;
            while(i<=n-1&&v[i]!=0){
                i+=v[i];
            }  
        }
        cout<<tcnt<<' ';
        a++;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms508 KiB
subtask225/25
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva3ms316 KiB
7Elfogadva18ms1196 KiB
subtask340/40
8Elfogadva1ms508 KiB
9Elfogadva2ms552 KiB
10Elfogadva3ms552 KiB
11Elfogadva6ms756 KiB
12Elfogadva10ms736 KiB
13Elfogadva18ms956 KiB
14Elfogadva25ms1076 KiB
15Elfogadva27ms1192 KiB
subtask435/35
16Elfogadva4ms316 KiB
17Elfogadva7ms756 KiB
18Elfogadva9ms564 KiB
19Elfogadva13ms564 KiB
20Elfogadva13ms800 KiB
21Elfogadva17ms820 KiB
22Elfogadva21ms824 KiB
23Elfogadva25ms1032 KiB
24Elfogadva24ms1076 KiB
25Elfogadva30ms1192 KiB