146072025-01-20 15:10:41GervidLudak Harcacpp17Elfogadva 100/10010ms824 KiB
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <limits.h>
#include <algorithm>
#include <math.h>

using namespace std;

int main()
{
	iostream::sync_with_stdio(0);
	cin.tie(0);

	int n, i, ans;
	cin >> n;

	vector<int> tiles(n);
	for (i = 0; i < n; i++) cin >> tiles[i];

	for (int step = 1; step <= 6; step++)
	{
		i = step, ans = 1;
		while (i < n)
		{
			while (i < n && tiles[i] != 0)
			{
				i += tiles[i];
			}
			if (i < n)
			{
				i += step, ans++;
			}
		}
		cout << ans << ' ';
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask225/25
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva8ms820 KiB
subtask340/40
8Elfogadva1ms508 KiB
9Elfogadva1ms316 KiB
10Elfogadva2ms500 KiB
11Elfogadva3ms316 KiB
12Elfogadva4ms564 KiB
13Elfogadva8ms564 KiB
14Elfogadva8ms564 KiB
15Elfogadva10ms820 KiB
subtask435/35
16Elfogadva2ms500 KiB
17Elfogadva3ms500 KiB
18Elfogadva4ms316 KiB
19Elfogadva4ms564 KiB
20Elfogadva6ms564 KiB
21Elfogadva7ms564 KiB
22Elfogadva8ms564 KiB
23Elfogadva8ms564 KiB
24Elfogadva8ms628 KiB
25Elfogadva10ms824 KiB