42982023-03-22 14:37:40horvathabelTűzijátékcpp17Elfogadva 50/5046ms6664 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/043ms4028 KiB
3Elfogadva2/23ms2336 KiB
4Elfogadva2/23ms2548 KiB
5Elfogadva2/23ms2648 KiB
6Elfogadva2/22ms2852 KiB
7Elfogadva2/23ms3064 KiB
8Elfogadva2/23ms3184 KiB
9Elfogadva2/24ms3540 KiB
10Elfogadva2/26ms3940 KiB
11Elfogadva2/26ms4120 KiB
12Elfogadva2/28ms4600 KiB
13Elfogadva2/29ms4808 KiB
14Elfogadva2/28ms4820 KiB
15Elfogadva3/38ms4816 KiB
16Elfogadva3/314ms4916 KiB
17Elfogadva3/317ms5556 KiB
18Elfogadva3/320ms5548 KiB
19Elfogadva3/345ms6524 KiB
20Elfogadva3/343ms6664 KiB
21Elfogadva4/446ms6600 KiB
22Elfogadva4/443ms6592 KiB