4298 2023. 03. 22 14:37:40 horvathabel Tűzijáték cpp17 Elfogadva 50/50 46ms 6664 KiB 
#include <bits/stdc++.h>
using namespace std;
using ll=long long; 
int main() {
	int n,k,s;
	cin>>n>>k>>s;
	vector<ll> tav={-50000001};
	for (int i=0; i<n;i++){
		ll c;
		cin>>c;
		tav.push_back(c);
	}
	vector<int> ans={k}; 
	int mst=tav[k];
	for (int i=k-1;i>0;i--){
		if (tav[i]+s<=mst){
			mst=tav[i];
			ans.push_back(i);
		}
	}
	mst=tav[k];
	for (int i=k+1; i<=n;i++){
		if (tav[i]-s>=mst){
			mst=tav[i];
			ans.push_back(i);
		}
	}
	sort(ans.begin(), ans.end());
	cout<<ans.size()<<endl;
	for (int x:ans) cout<<x<<" "; 
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 43ms 4028 KiB
3 Elfogadva 2/2 3ms 2336 KiB
4 Elfogadva 2/2 3ms 2548 KiB
5 Elfogadva 2/2 3ms 2648 KiB
6 Elfogadva 2/2 2ms 2852 KiB
7 Elfogadva 2/2 3ms 3064 KiB
8 Elfogadva 2/2 3ms 3184 KiB
9 Elfogadva 2/2 4ms 3540 KiB
10 Elfogadva 2/2 6ms 3940 KiB
11 Elfogadva 2/2 6ms 4120 KiB
12 Elfogadva 2/2 8ms 4600 KiB
13 Elfogadva 2/2 9ms 4808 KiB
14 Elfogadva 2/2 8ms 4820 KiB
15 Elfogadva 3/3 8ms 4816 KiB
16 Elfogadva 3/3 14ms 4916 KiB
17 Elfogadva 3/3 17ms 5556 KiB
18 Elfogadva 3/3 20ms 5548 KiB
19 Elfogadva 3/3 45ms 6524 KiB
20 Elfogadva 3/3 43ms 6664 KiB
21 Elfogadva 4/4 46ms 6600 KiB
22 Elfogadva 4/4 43ms 6592 KiB