233022026-01-18 17:13:05999Ludak Harcacpp17Accepted 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++;
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms508 KiB
subtask225/25
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted3ms316 KiB
7Accepted18ms1196 KiB
subtask340/40
8Accepted1ms508 KiB
9Accepted2ms552 KiB
10Accepted3ms552 KiB
11Accepted6ms756 KiB
12Accepted10ms736 KiB
13Accepted18ms956 KiB
14Accepted25ms1076 KiB
15Accepted27ms1192 KiB
subtask435/35
16Accepted4ms316 KiB
17Accepted7ms756 KiB
18Accepted9ms564 KiB
19Accepted13ms564 KiB
20Accepted13ms800 KiB
21Accepted17ms820 KiB
22Accepted21ms824 KiB
23Accepted25ms1032 KiB
24Accepted24ms1076 KiB
25Accepted30ms1192 KiB