247282026-02-14 20:08:09akososkaTűzijátékcpp17Elfogadva 50/5016ms904 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k,p;
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>k>>p;
    int a[n+1],b[n+1];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int elo=a[k],s=1,q=k-1,db=1;
    b[1]=k;
    while(q>0){
        if(elo-a[q]>=p){
            s++;
            elo=a[q];
            db++;
            b[db]=q;
        }
        q--;
    }
    elo=a[k];
    k++;
    while(k<=n){
        if(a[k]-elo>=p){
            s++;
            elo=a[k];
            db++;
            b[db]=k;
        }
        k++;
    }
    sort(b+1,b+db+1);
    cout<<s<<endl;
    for(int i=1;i<=db;i++){
        cout<<b[i]<<" ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/016ms868 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/23ms316 KiB
13Elfogadva2/23ms444 KiB
14Elfogadva2/23ms332 KiB
15Elfogadva3/33ms316 KiB
16Elfogadva3/34ms564 KiB
17Elfogadva3/37ms596 KiB
18Elfogadva3/38ms620 KiB
19Elfogadva3/316ms820 KiB
20Elfogadva3/316ms820 KiB
21Elfogadva4/416ms904 KiB
22Elfogadva4/414ms828 KiB