45362023-03-29 13:13:44AblablablaTűzijátékcpp17Elfogadva 50/5014ms4836 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1700 KiB
2Elfogadva0/014ms2964 KiB
3Elfogadva2/23ms2072 KiB
4Elfogadva2/23ms2288 KiB
5Elfogadva2/23ms2480 KiB
6Elfogadva2/23ms2692 KiB
7Elfogadva2/22ms2772 KiB
8Elfogadva2/23ms2776 KiB
9Elfogadva2/23ms3168 KiB
10Elfogadva2/24ms3396 KiB
11Elfogadva2/24ms3252 KiB
12Elfogadva2/24ms3468 KiB
13Elfogadva2/24ms3596 KiB
14Elfogadva2/24ms3824 KiB
15Elfogadva3/34ms3820 KiB
16Elfogadva3/36ms4132 KiB
17Elfogadva3/38ms4168 KiB
18Elfogadva3/38ms4164 KiB
19Elfogadva3/314ms4836 KiB
20Elfogadva3/314ms4832 KiB
21Elfogadva4/414ms4836 KiB
22Elfogadva4/414ms4536 KiB