244722026-02-12 08:34:46Pedri26Tűzijátékcpp17Elfogadva 50/5045ms824 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
int n, a[100001], t, tav, valasz[100001], s;

int main() {
	
    cin>>n>>t>>tav;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int utolso=t;
    for(int i=t-1;i>=1;i--)
    {
        if(a[utolso]-a[i]>=tav)
        {
            s++;
            valasz[s]=i;
            utolso=i;
        }
    }
    utolso=t;
    for(int i=t+1;i<=n;i++)
    {
        if(a[i]-a[utolso]>=tav)
        {
            s++;
            valasz[s]=i;
            utolso=i;
        }
    }
    s++;
    valasz[s]=t;
    cout<<s<<endl;
    sort(valasz+1, valasz+s+1);
    for(int i=1;i<=s;i++)
    {
        cout<<valasz[i]<<" ";
    }

    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/041ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/23ms316 KiB
10Elfogadva2/24ms332 KiB
11Elfogadva2/24ms580 KiB
12Elfogadva2/28ms412 KiB
13Elfogadva2/28ms316 KiB
14Elfogadva2/27ms472 KiB
15Elfogadva3/37ms472 KiB
16Elfogadva3/312ms424 KiB
17Elfogadva3/316ms676 KiB
18Elfogadva3/320ms460 KiB
19Elfogadva3/345ms824 KiB
20Elfogadva3/341ms756 KiB
21Elfogadva4/441ms808 KiB
22Elfogadva4/441ms600 KiB