19002022-12-08 10:14:42szabel26Ludak Harcacpp17Hibás válasz 0/10032ms5532 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1880 KiB
2Hibás válasz2ms2212 KiB
subtask20/25
3Hibás válasz2ms2220 KiB
4Hibás válasz2ms2468 KiB
5Hibás válasz2ms2552 KiB
6Hibás válasz4ms2980 KiB
7Hibás válasz19ms4148 KiB
subtask30/40
8Hibás válasz2ms3412 KiB
9Hibás válasz3ms3436 KiB
10Hibás válasz4ms3600 KiB
11Hibás válasz7ms3868 KiB
12Hibás válasz12ms4256 KiB
13Hibás válasz19ms4836 KiB
14Hibás válasz25ms4900 KiB
15Hibás válasz27ms4904 KiB
subtask40/35
16Hibás válasz4ms4048 KiB
17Hibás válasz7ms4084 KiB
18Hibás válasz9ms4196 KiB
19Hibás válasz13ms4516 KiB
20Hibás válasz14ms4592 KiB
21Hibás válasz18ms4632 KiB
22Hibás válasz21ms5148 KiB
23Hibás válasz26ms5320 KiB
24Hibás válasz25ms5532 KiB
25Hibás válasz32ms5524 KiB