47722023-03-31 11:51:49Erik_GepardTűzijátékcpp17Elfogadva 50/5014ms5652 KiB
#include <bits/stdc++.h>
using namespace std;


void solve(){
    int n, s, t;
    cin>>n>>s>>t;
    vector<int> a(n);
    for(int &x : a) cin>>x;
    vector<int> ans(n);
    s--;
    int elozo=a[s];
    int mo=1;
    ans[s]=1;
    for(int i=s-1; i>=0; i--){
        //cerr<<elozo<<"\n";
        if(t<=elozo-a[i]){
            elozo=a[i];
            ans[i]=1;
            mo++;
        }
    }
    elozo=a[s];
    for(int i=s+1; i<n; i++){
        if(t<=a[i]-elozo){
            elozo=a[i];
            ans[i]=1;
            mo++;
        }
    }
    cout<<mo<<"\n";
    for(int i=0; i<n; i++){
        if(ans[i]){
            cout<<i+1<<" ";
        }
    }
    cout<<"\n";

}

int main() {
	ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
  return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1824 KiB
2Elfogadva0/014ms3528 KiB
3Elfogadva2/23ms2232 KiB
4Elfogadva2/23ms2592 KiB
5Elfogadva2/23ms2668 KiB
6Elfogadva2/23ms2916 KiB
7Elfogadva2/23ms3028 KiB
8Elfogadva2/22ms3064 KiB
9Elfogadva2/23ms3244 KiB
10Elfogadva2/24ms3456 KiB
11Elfogadva2/24ms3424 KiB
12Elfogadva2/24ms3868 KiB
13Elfogadva2/24ms3828 KiB
14Elfogadva2/24ms3820 KiB
15Elfogadva3/34ms3968 KiB
16Elfogadva3/36ms4156 KiB
17Elfogadva3/37ms4284 KiB
18Elfogadva3/38ms4712 KiB
19Elfogadva3/314ms5244 KiB
20Elfogadva3/314ms5244 KiB
21Elfogadva4/414ms5372 KiB
22Elfogadva4/414ms5652 KiB