87962024-01-31 08:43:09CWMLudak Harcacpp17Elfogadva 100/10014ms4920 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>
#include <queue>
#include <set>
#include <map>

using namespace std;

signed main()
{
	{
		ios_base::sync_with_stdio(0);
		cin.tie(0);
		cout.tie(0);
	}

	int n;
	cin >> n;
	vector<int> gates(n);
	for (size_t i = 0; i < n; i++)
	{
		cin >> gates[i];
	}
	for (size_t i = 1; i <= 6; i++)
	{
		int cur = 0;
		int turns = 0;
		while (cur < n) {
			cur += i;
			while(cur<n && gates[cur]!=0) cur += gates[cur];
			turns++;
		}
		cout << turns << " ";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1976 KiB
2Elfogadva3ms2104 KiB
subtask225/25
3Elfogadva3ms2320 KiB
4Elfogadva3ms2464 KiB
5Elfogadva3ms2556 KiB
6Elfogadva3ms2752 KiB
7Elfogadva10ms3716 KiB
subtask340/40
8Elfogadva3ms3112 KiB
9Elfogadva3ms3104 KiB
10Elfogadva4ms3392 KiB
11Elfogadva4ms3380 KiB
12Elfogadva7ms3476 KiB
13Elfogadva9ms3604 KiB
14Elfogadva12ms4128 KiB
15Elfogadva13ms4472 KiB
subtask435/35
16Elfogadva4ms3912 KiB
17Elfogadva4ms4228 KiB
18Elfogadva6ms4312 KiB
19Elfogadva7ms4252 KiB
20Elfogadva8ms4268 KiB
21Elfogadva8ms4280 KiB
22Elfogadva10ms4252 KiB
23Elfogadva12ms4504 KiB
24Elfogadva12ms4920 KiB
25Elfogadva14ms4848 KiB