11292022-03-12 10:50:37kovacs.peter.18fTűzijátékcpp11Elfogadva 50/5017ms8120 KiB
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
	cin.sync_with_stdio(false);
	cin.tie(nullptr);

	int N, S, T;
	cin >> N >> S >> T;
	vector<int> distanceS(N);
	for (auto &e : distanceS) {
		cin >> e;
	}
	vector<int> answerS{ S - 1 };
	int last = distanceS[S - 1];
	for (int i = S - 2; i >= 0; i--) {
		if (last - distanceS[i] >= T) {
			answerS.push_back(i);
			last = distanceS[i];
		}
	}
	last = distanceS[S - 1];
	for (int i = S; i < N; i++) {
		if (distanceS[i] - last >= T) {
			answerS.push_back(i);
			last = distanceS[i];
		}
	}
	sort(answerS.begin(), answerS.end());
	cout << answerS.size() << '\n';
	for (auto e : answerS) {
		cout << e + 1 << " ";
	}
	cout << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1760 KiB
2Elfogadva0/017ms3660 KiB
3Elfogadva2/21ms2660 KiB
4Elfogadva2/21ms2664 KiB
5Elfogadva2/22ms2664 KiB
6Elfogadva2/22ms2672 KiB
7Elfogadva2/21ms2672 KiB
8Elfogadva2/21ms2680 KiB
9Elfogadva2/22ms2724 KiB
10Elfogadva2/24ms2776 KiB
11Elfogadva2/23ms2960 KiB
12Elfogadva2/24ms3072 KiB
13Elfogadva2/23ms3320 KiB
14Elfogadva2/23ms3312 KiB
15Elfogadva3/33ms3444 KiB
16Elfogadva3/34ms3880 KiB
17Elfogadva3/36ms4116 KiB
18Elfogadva3/37ms4536 KiB
19Elfogadva3/314ms6044 KiB
20Elfogadva3/314ms6800 KiB
21Elfogadva4/413ms7608 KiB
22Elfogadva4/413ms8120 KiB