4536 2023. 03. 29 13:13:44 Ablablabla Tűzijáték cpp17 Elfogadva 50/50 14ms 4836 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, s, t;
    cin >> n >> s >> t;

    vector<int> szamok(n, 0);

    for(int i = 0; i < n; i++){
        cin >> szamok[i];
    }

    int valasz = 1;
    vector<int> helyek;
    helyek.push_back(s);

    int elozo = szamok[s - 1];
    for(int i = s - 2; i >= 0; i--){
        if(elozo - szamok[i] >= t){
            valasz++;
            helyek.push_back(i + 1);
            elozo = szamok[i];
            //cout << i << "\n";
        }
        //cout << i << " " << szamok[i] << " " << elozo << "\n";
    }

    //cout << "valtas" << "\n";

    elozo = szamok[s - 1];
    for(int i = s; i < n; i++){
        if(szamok[i] - elozo >= t){
            valasz++;
            helyek.push_back(i + 1);
            elozo = szamok[i];
            //cout << i << "\n";
        }

        //cout << i << " " << szamok[i] << " " << elozo << "\n";
    }

    cout << valasz << "\n";
    sort(helyek.begin(), helyek.end());
    for(int x : helyek){
        cout << x << " ";
    }

    cout << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1700 KiB
2 Elfogadva 0/0 14ms 2964 KiB
3 Elfogadva 2/2 3ms 2072 KiB
4 Elfogadva 2/2 3ms 2288 KiB
5 Elfogadva 2/2 3ms 2480 KiB
6 Elfogadva 2/2 3ms 2692 KiB
7 Elfogadva 2/2 2ms 2772 KiB
8 Elfogadva 2/2 3ms 2776 KiB
9 Elfogadva 2/2 3ms 3168 KiB
10 Elfogadva 2/2 4ms 3396 KiB
11 Elfogadva 2/2 4ms 3252 KiB
12 Elfogadva 2/2 4ms 3468 KiB
13 Elfogadva 2/2 4ms 3596 KiB
14 Elfogadva 2/2 4ms 3824 KiB
15 Elfogadva 3/3 4ms 3820 KiB
16 Elfogadva 3/3 6ms 4132 KiB
17 Elfogadva 3/3 8ms 4168 KiB
18 Elfogadva 3/3 8ms 4164 KiB
19 Elfogadva 3/3 14ms 4836 KiB
20 Elfogadva 3/3 14ms 4832 KiB
21 Elfogadva 4/4 14ms 4836 KiB
22 Elfogadva 4/4 14ms 4536 KiB