10882022-02-28 15:13:26batorfibalazsTűzijátékcpp14Elfogadva 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
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1876 KiB
2Elfogadva0/014ms3684 KiB
3Elfogadva2/21ms2724 KiB
4Elfogadva2/21ms2728 KiB
5Elfogadva2/21ms2728 KiB
6Elfogadva2/21ms2736 KiB
7Elfogadva2/21ms2740 KiB
8Elfogadva2/21ms2744 KiB
9Elfogadva2/22ms2776 KiB
10Elfogadva2/22ms2832 KiB
11Elfogadva2/23ms3020 KiB
12Elfogadva2/23ms3128 KiB
13Elfogadva2/23ms3252 KiB
14Elfogadva2/23ms3380 KiB
15Elfogadva3/34ms3524 KiB
16Elfogadva3/34ms3932 KiB
17Elfogadva3/36ms4316 KiB
18Elfogadva3/37ms4664 KiB
19Elfogadva3/314ms6024 KiB
20Elfogadva3/314ms6868 KiB
21Elfogadva4/413ms7672 KiB
22Elfogadva4/413ms8484 KiB