11786 | 2024-11-10 18:36:12 | AGergo | Ludak Harca | cpp17 | Elfogadva 100/100 | 12ms | 1588 KiB |
#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> j;
vector<int> whereTo;
int run(int spot, int dice, int step)
{
step++;
spot=spot+dice;
if(spot > n-1)
{
return(step);
}
else if(whereTo[spot]>n-1)
{
return(step);
}
else
{
return(run(whereTo[spot],dice,step));
}
}
int main()
{
cin.tie(0);
iostream::sync_with_stdio(0);
cin >> n;
j = vector<int>(n,0);
for(int i = 0; i<n ;i++)
{
cin >> j[i];
}
whereTo = vector<int>(n);
for(int i = n-1; i >= 0;i--)
{
if(j[i] == 0)
{
whereTo[i] = i;
}
else if(i+j[i] > n-1)
{
whereTo[i] = i+j[i];
}
else
{
whereTo[i] = whereTo[i+j[i]];
}
}
for(int i = 1; i<7; i++)
{
cout << run(0,i,0) << " ";
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 1ms | 320 KiB | ||||
2 | Elfogadva | 1ms | 320 KiB | ||||
subtask2 | 25/25 | ||||||
3 | Elfogadva | 1ms | 320 KiB | ||||
4 | Elfogadva | 1ms | 320 KiB | ||||
5 | Elfogadva | 1ms | 320 KiB | ||||
6 | Elfogadva | 2ms | 320 KiB | ||||
7 | Elfogadva | 8ms | 1284 KiB | ||||
subtask3 | 40/40 | ||||||
8 | Elfogadva | 1ms | 320 KiB | ||||
9 | Elfogadva | 2ms | 320 KiB | ||||
10 | Elfogadva | 2ms | 320 KiB | ||||
11 | Elfogadva | 3ms | 580 KiB | ||||
12 | Elfogadva | 4ms | 716 KiB | ||||
13 | Elfogadva | 8ms | 1080 KiB | ||||
14 | Elfogadva | 9ms | 1392 KiB | ||||
15 | Elfogadva | 12ms | 1468 KiB | ||||
subtask4 | 35/35 | ||||||
16 | Elfogadva | 3ms | 568 KiB | ||||
17 | Elfogadva | 3ms | 440 KiB | ||||
18 | Elfogadva | 4ms | 568 KiB | ||||
19 | Elfogadva | 6ms | 824 KiB | ||||
20 | Elfogadva | 6ms | 824 KiB | ||||
21 | Elfogadva | 7ms | 1080 KiB | ||||
22 | Elfogadva | 8ms | 1080 KiB | ||||
23 | Elfogadva | 8ms | 1336 KiB | ||||
24 | Elfogadva | 10ms | 1396 KiB | ||||
25 | Elfogadva | 12ms | 1588 KiB |