207352026-01-08 18:24:21KoszorusBlankaTűzijátékcpp17Elfogadva 50/5045ms820 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int N, S, T;
    cin >> N >> S >> T;
    vector <int> Tav(N+1);
    for (int i = 1; i <= N; i++) { cin >> Tav[i]; }

    vector <int> Tuzijatekok;
    Tuzijatekok.push_back(S);

    int utolso = S;
    for(int i = S-1; i >= 1; i--) {
        if(Tav[utolso] - Tav[i] >= T) {
            Tuzijatekok.push_back(i);
            utolso = i;
        }
    }

    utolso = S;
    for(int i = S+1; i <= N; i++) {
        if(Tav[i] - Tav[utolso] >= T) {
            Tuzijatekok.push_back(i);
            utolso = i;
        }
    }

    cout << Tuzijatekok.size() << endl;
    sort(Tuzijatekok.begin(), Tuzijatekok.end());
    for (int i = 0; i < Tuzijatekok.size(); i++) { cout << Tuzijatekok[i] << " "; }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/043ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms564 KiB
8Elfogadva2/21ms500 KiB
9Elfogadva2/23ms420 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/24ms316 KiB
12Elfogadva2/28ms316 KiB
13Elfogadva2/28ms564 KiB
14Elfogadva2/28ms588 KiB
15Elfogadva3/38ms500 KiB
16Elfogadva3/312ms520 KiB
17Elfogadva3/317ms748 KiB
18Elfogadva3/320ms820 KiB
19Elfogadva3/345ms800 KiB
20Elfogadva3/345ms804 KiB
21Elfogadva4/443ms800 KiB
22Elfogadva4/443ms820 KiB