| 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 | ||||