8990 2024. 02. 10 21:28:46 xxx Tűzijáték cpp17 Elfogadva 50/50 50ms 10612 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	int n, s, t;
	cin >> n >> s >> t;
	vector<int> v(n+1);
	for(int i = 1; i <= n; i++) {
		cin >> v[i];
	}

	vector<int> ans;
	ans.push_back(s);
	int now = v[s];

	for(int i = s+1; i <= n; i++) {
		if (v[i] - now >= t) {
			now = v[i];
			ans.push_back(i);
		}
	}
	now = v[s];
	for(int i = s-1; i > 0; i--) {
		if (now - v[i] >= t) {
			now = v[i];
			ans.push_back(i);
		}
	}
	cout << ans.size() << '\n';
	sort(ans.begin(), ans.end());
	for(auto i : ans) cout << i << ' ';
	
	return 0;
	
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 48ms 4796 KiB
3 Elfogadva 2/2 3ms 2940 KiB
4 Elfogadva 2/2 2ms 2996 KiB
5 Elfogadva 2/2 3ms 3244 KiB
6 Elfogadva 2/2 3ms 3480 KiB
7 Elfogadva 2/2 2ms 3480 KiB
8 Elfogadva 2/2 3ms 3372 KiB
9 Elfogadva 2/2 4ms 3792 KiB
10 Elfogadva 2/2 6ms 3940 KiB
11 Elfogadva 2/2 6ms 4064 KiB
12 Elfogadva 2/2 9ms 4124 KiB
13 Elfogadva 2/2 9ms 4252 KiB
14 Elfogadva 2/2 9ms 4660 KiB
15 Elfogadva 3/3 9ms 4640 KiB
16 Elfogadva 3/3 14ms 5232 KiB
17 Elfogadva 3/3 19ms 5792 KiB
18 Elfogadva 3/3 24ms 6500 KiB
19 Elfogadva 3/3 50ms 8404 KiB
20 Elfogadva 3/3 48ms 9160 KiB
21 Elfogadva 4/4 48ms 10088 KiB
22 Elfogadva 4/4 48ms 10612 KiB