240672026-02-03 20:26:38sarminTűzijátékcpp17Elfogadva 50/5016ms1012 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// const ll MOD = 1e9+7;

#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()

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

    int n, s, t; cin >> n >> s >> t;
    vector<int> a(n), res;
    for (int i = 0; i < n; i++) cin >> a[i];
    
    s--;
    res.push_back(s);
    int prevh = a[s];
    for (int i = s-1; i >= 0; i--) {
    	if (abs(a[i]-prevh) < t) continue;
    	res.push_back(i);
    	prevh = a[i];
    }
    
    prevh = a[s];
    for (int i = s+1; i < n; i++) {
    	if (abs(a[i]-prevh) < t) continue;
    	res.push_back(i);
    	prevh = a[i];
    }
    
    cout << res.size() << "\n";
    sort(res.begin(), res.end());
    for (int i : res) cout << i+1 << " ";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/016ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms548 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms432 KiB
12Elfogadva2/23ms500 KiB
13Elfogadva2/23ms316 KiB
14Elfogadva2/23ms316 KiB
15Elfogadva3/33ms316 KiB
16Elfogadva3/34ms332 KiB
17Elfogadva3/37ms564 KiB
18Elfogadva3/38ms636 KiB
19Elfogadva3/316ms824 KiB
20Elfogadva3/316ms828 KiB
21Elfogadva4/416ms820 KiB
22Elfogadva4/414ms1012 KiB