244722026-02-12 08:34:46Pedri26Tűzijátékcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/041ms820 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/23ms316 KiB
10Accepted2/24ms332 KiB
11Accepted2/24ms580 KiB
12Accepted2/28ms412 KiB
13Accepted2/28ms316 KiB
14Accepted2/27ms472 KiB
15Accepted3/37ms472 KiB
16Accepted3/312ms424 KiB
17Accepted3/316ms676 KiB
18Accepted3/320ms460 KiB
19Accepted3/345ms824 KiB
20Accepted3/341ms756 KiB
21Accepted4/441ms808 KiB
22Accepted4/441ms600 KiB