10882022-02-28 15:13:26batorfibalazsTűzijátékcpp14Accepted 50/5014ms8484 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    int tsz, telephely, tav, megsz=1;
    cin >> tsz >> telephely >> tav;
    int hely[tsz];
    bool vane[tsz]={};
    telephely--;
    for (int i=0;i<tsz;i++)
    {
        cin >> hely[i];
    }
    vane[telephely]=true;
    int legutobb=hely[telephely];
    for (int i=telephely+1;i<tsz;i++)
    {
        if (hely[i]-legutobb>=tav)
        {
            vane[i]=true;
            legutobb=hely[i];
            megsz++;
        }
    }
    legutobb=hely[telephely];
    for (int i=telephely-1;i>=0;i--)
    {
        if (legutobb-hely[i]>=tav)
        {
            vane[i]=true;
            legutobb=hely[i];
            megsz++;
        }
    }
    cout << megsz << endl;
    for (int i=0;i<tsz;i++)
    {
        if (vane[i]) cout << i+1 << " ";
    }
    cout << endl;
    return 0;
}


/*
7 4 100
0 70 110 210 230 500 510
*/
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/02ms1876 KiB
2Accepted0/014ms3684 KiB
3Accepted2/21ms2724 KiB
4Accepted2/21ms2728 KiB
5Accepted2/21ms2728 KiB
6Accepted2/21ms2736 KiB
7Accepted2/21ms2740 KiB
8Accepted2/21ms2744 KiB
9Accepted2/22ms2776 KiB
10Accepted2/22ms2832 KiB
11Accepted2/23ms3020 KiB
12Accepted2/23ms3128 KiB
13Accepted2/23ms3252 KiB
14Accepted2/23ms3380 KiB
15Accepted3/34ms3524 KiB
16Accepted3/34ms3932 KiB
17Accepted3/36ms4316 KiB
18Accepted3/37ms4664 KiB
19Accepted3/314ms6024 KiB
20Accepted3/314ms6868 KiB
21Accepted4/413ms7672 KiB
22Accepted4/413ms8484 KiB