6017 2023. 10. 22 23:47:17 hunortakacs Utazásszervezés (75 pont) cpp17 Hibás válasz 15/75 10ms 3544 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N; cin >> N; //vezetok
    int K; cin >> K; //szezon
    int M; cin >> M; //uthossz
    int C; cin >> C; //igenyek

    vector<int> ig(C);
    for(int i=0; i<C; i++) {
        cin >> ig[i]; //novekvo
    }

    int cnt = 0;

    vector<int> utak;
    int prev = 0;
    for(int indul : ig)
    {
        int dt = indul - prev;
        for(int i=0; i<utak.size(); i++)
        {
            utak[i] -= dt;
            if(utak[i] == 0) N++;
        }

        if(N > 0)
        {
            cnt++;
            N--;
            utak.push_back(M);
        }

        prev = indul;
    }

    cout<<cnt<<"";


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 15/75
1 Elfogadva 0/0 3ms 1816 KiB
2 Hibás válasz 0/0 6ms 2220 KiB
3 Elfogadva 3/3 2ms 2264 KiB
4 Elfogadva 4/4 3ms 2480 KiB
5 Elfogadva 4/4 2ms 2536 KiB
6 Hibás válasz 0/4 2ms 2740 KiB
7 Elfogadva 4/4 2ms 2820 KiB
8 Hibás válasz 0/4 3ms 3068 KiB
9 Hibás válasz 0/5 3ms 3196 KiB
10 Hibás válasz 0/5 3ms 3080 KiB
11 Hibás válasz 0/6 4ms 3152 KiB
12 Hibás válasz 0/6 4ms 3432 KiB
13 Hibás válasz 0/6 4ms 3280 KiB
14 Hibás válasz 0/6 10ms 3300 KiB
15 Hibás válasz 0/6 6ms 3544 KiB
16 Hibás válasz 0/6 6ms 3500 KiB
17 Hibás válasz 0/6 6ms 3500 KiB