1900 | 2022-12-08 10:14:42 | szabel26 | Ludak Harca | cpp17 | Hibás válasz 0/100 | 32ms | 5532 KiB |
/*
Kod Kupa Online Selejtezo - Ludak Harca Feladat
Megoldas: O(n^2)
Alapotlet: Lepesenkent "vegigjatsszuk" a tarsast, kulombozo dobokocka ertekekkel.
A szukseges dobasok szamat egy valtozoval figyeljuk, amit majd egy vektorba
beteszunk majd kiirjuk a vektor elemeit.
*/
#include <iostream>
//#include <fstream>
#include <vector>
using namespace std;
//ifstream cin("tarsas.in");
//ofstream cout("tarsas.out");
int n,j,dk,i,a,lepesdb;
vector <int>x;
vector <int>lepes;
int main()
{
cin>>n;
for(i=1;i<=n;++i)
{
cin>>a;
x.push_back(a);
}
for(dk=1;dk<=6;++dk)
{
i=0;
lepesdb=0;
while(i<n)
{
i+=dk;
++lepesdb;
if(x[i]!=0) i+=x[i];
else{
i+=dk;
++lepesdb;
}
}
lepes.push_back(lepesdb);
}
for(auto &e:lepes) cout<<e<<" ";
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 3ms | 1880 KiB | ||||
2 | Hibás válasz | 2ms | 2212 KiB | ||||
subtask2 | 0/25 | ||||||
3 | Hibás válasz | 2ms | 2220 KiB | ||||
4 | Hibás válasz | 2ms | 2468 KiB | ||||
5 | Hibás válasz | 2ms | 2552 KiB | ||||
6 | Hibás válasz | 4ms | 2980 KiB | ||||
7 | Hibás válasz | 19ms | 4148 KiB | ||||
subtask3 | 0/40 | ||||||
8 | Hibás válasz | 2ms | 3412 KiB | ||||
9 | Hibás válasz | 3ms | 3436 KiB | ||||
10 | Hibás válasz | 4ms | 3600 KiB | ||||
11 | Hibás válasz | 7ms | 3868 KiB | ||||
12 | Hibás válasz | 12ms | 4256 KiB | ||||
13 | Hibás válasz | 19ms | 4836 KiB | ||||
14 | Hibás válasz | 25ms | 4900 KiB | ||||
15 | Hibás válasz | 27ms | 4904 KiB | ||||
subtask4 | 0/35 | ||||||
16 | Hibás válasz | 4ms | 4048 KiB | ||||
17 | Hibás válasz | 7ms | 4084 KiB | ||||
18 | Hibás válasz | 9ms | 4196 KiB | ||||
19 | Hibás válasz | 13ms | 4516 KiB | ||||
20 | Hibás válasz | 14ms | 4592 KiB | ||||
21 | Hibás válasz | 18ms | 4632 KiB | ||||
22 | Hibás válasz | 21ms | 5148 KiB | ||||
23 | Hibás válasz | 26ms | 5320 KiB | ||||
24 | Hibás válasz | 25ms | 5532 KiB | ||||
25 | Hibás válasz | 32ms | 5524 KiB |