1899 | 2022-12-08 10:11:56 | szabel26 | Ludak Harca | cpp17 | Hibás válasz 0/100 | 32ms | 5524 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 | 2000 KiB | ||||
subtask2 | 0/25 | ||||||
3 | Hibás válasz | 2ms | 2244 KiB | ||||
4 | Hibás válasz | 2ms | 2492 KiB | ||||
5 | Hibás válasz | 2ms | 2704 KiB | ||||
6 | Hibás válasz | 4ms | 3088 KiB | ||||
7 | Hibás válasz | 19ms | 4020 KiB | ||||
subtask3 | 0/40 | ||||||
8 | Hibás válasz | 2ms | 3112 KiB | ||||
9 | Hibás válasz | 3ms | 3200 KiB | ||||
10 | Hibás válasz | 4ms | 3548 KiB | ||||
11 | Hibás válasz | 7ms | 3752 KiB | ||||
12 | Hibás válasz | 12ms | 4344 KiB | ||||
13 | Hibás válasz | 19ms | 4784 KiB | ||||
14 | Hibás válasz | 25ms | 4944 KiB | ||||
15 | Hibás válasz | 28ms | 4928 KiB | ||||
subtask4 | 0/35 | ||||||
16 | Hibás válasz | 4ms | 4280 KiB | ||||
17 | Hibás válasz | 7ms | 4420 KiB | ||||
18 | Hibás válasz | 10ms | 4828 KiB | ||||
19 | Hibás válasz | 13ms | 4944 KiB | ||||
20 | Hibás válasz | 14ms | 5012 KiB | ||||
21 | Hibás válasz | 18ms | 5016 KiB | ||||
22 | Hibás válasz | 23ms | 5516 KiB | ||||
23 | Hibás válasz | 26ms | 5520 KiB | ||||
24 | Hibás válasz | 25ms | 5516 KiB | ||||
25 | Hibás válasz | 32ms | 5524 KiB |