47722023-03-31 11:51:49Erik_GepardTűzijátékcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms1824 KiB
2Accepted0/014ms3528 KiB
3Accepted2/23ms2232 KiB
4Accepted2/23ms2592 KiB
5Accepted2/23ms2668 KiB
6Accepted2/23ms2916 KiB
7Accepted2/23ms3028 KiB
8Accepted2/22ms3064 KiB
9Accepted2/23ms3244 KiB
10Accepted2/24ms3456 KiB
11Accepted2/24ms3424 KiB
12Accepted2/24ms3868 KiB
13Accepted2/24ms3828 KiB
14Accepted2/24ms3820 KiB
15Accepted3/34ms3968 KiB
16Accepted3/36ms4156 KiB
17Accepted3/37ms4284 KiB
18Accepted3/38ms4712 KiB
19Accepted3/314ms5244 KiB
20Accepted3/314ms5244 KiB
21Accepted4/414ms5372 KiB
22Accepted4/414ms5652 KiB