4772 2023. 03. 31 11:51:49 Erik_Gepard Tűzijáték cpp17 Elfogadva 50/50 14ms 5652 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 Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 14ms 3528 KiB
3 Elfogadva 2/2 3ms 2232 KiB
4 Elfogadva 2/2 3ms 2592 KiB
5 Elfogadva 2/2 3ms 2668 KiB
6 Elfogadva 2/2 3ms 2916 KiB
7 Elfogadva 2/2 3ms 3028 KiB
8 Elfogadva 2/2 2ms 3064 KiB
9 Elfogadva 2/2 3ms 3244 KiB
10 Elfogadva 2/2 4ms 3456 KiB
11 Elfogadva 2/2 4ms 3424 KiB
12 Elfogadva 2/2 4ms 3868 KiB
13 Elfogadva 2/2 4ms 3828 KiB
14 Elfogadva 2/2 4ms 3820 KiB
15 Elfogadva 3/3 4ms 3968 KiB
16 Elfogadva 3/3 6ms 4156 KiB
17 Elfogadva 3/3 7ms 4284 KiB
18 Elfogadva 3/3 8ms 4712 KiB
19 Elfogadva 3/3 14ms 5244 KiB
20 Elfogadva 3/3 14ms 5244 KiB
21 Elfogadva 4/4 14ms 5372 KiB
22 Elfogadva 4/4 14ms 5652 KiB