18992022-12-08 10:11:56szabel26Ludak Harcacpp17Hibás válasz 0/10032ms5524 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álasz2ms2000 KiB
subtask20/25
3Hibás válasz2ms2244 KiB
4Hibás válasz2ms2492 KiB
5Hibás válasz2ms2704 KiB
6Hibás válasz4ms3088 KiB
7Hibás válasz19ms4020 KiB
subtask30/40
8Hibás válasz2ms3112 KiB
9Hibás válasz3ms3200 KiB
10Hibás válasz4ms3548 KiB
11Hibás válasz7ms3752 KiB
12Hibás válasz12ms4344 KiB
13Hibás válasz19ms4784 KiB
14Hibás válasz25ms4944 KiB
15Hibás válasz28ms4928 KiB
subtask40/35
16Hibás válasz4ms4280 KiB
17Hibás válasz7ms4420 KiB
18Hibás válasz10ms4828 KiB
19Hibás válasz13ms4944 KiB
20Hibás válasz14ms5012 KiB
21Hibás válasz18ms5016 KiB
22Hibás válasz23ms5516 KiB
23Hibás válasz26ms5520 KiB
24Hibás válasz25ms5516 KiB
25Hibás válasz32ms5524 KiB