114702024-10-04 09:26:06madvirTűzijátékcpp11Elfogadva 50/5048ms2200 KiB
#include <iostream>
#include <set>
#include <iterator>

using namespace std;

int main()
{
    int n, s, t;
    cin >> n >> s >> t;
    int a[n+1];
    set<int> index;

    for(int i=1; i<=n; i++) {
        cin >> a[i];
    }

    int f, x;

    index.insert(s);

    ///stol vissza !!!!
    f=s-1;
    x=a[s];
    while(f>=1) {
        if(x-a[f]>=t) {
            x=a[f];
            index.insert(f);
        }
        f--;
    }

    ///stol elore
    f=s+1;
    x=a[s];
    while(f<=n) {
        if(a[f]-x>=t) {
            x=a[f];
            index.insert(f);
        }
        f++;
    }

    cout << index.size() << endl;

    set<int>::iterator ptr;

    for(ptr=index.begin(); ptr!=index.end(); ptr++) {
        cout << *ptr << " ";
    }


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms360 KiB
2Elfogadva0/046ms2024 KiB
3Elfogadva2/23ms488 KiB
4Elfogadva2/22ms360 KiB
5Elfogadva2/23ms756 KiB
6Elfogadva2/23ms504 KiB
7Elfogadva2/23ms504 KiB
8Elfogadva2/22ms360 KiB
9Elfogadva2/24ms528 KiB
10Elfogadva2/27ms560 KiB
11Elfogadva2/26ms428 KiB
12Elfogadva2/29ms616 KiB
13Elfogadva2/29ms760 KiB
14Elfogadva2/29ms888 KiB
15Elfogadva3/39ms784 KiB
16Elfogadva3/314ms760 KiB
17Elfogadva3/318ms944 KiB
18Elfogadva3/321ms1240 KiB
19Elfogadva3/348ms2148 KiB
20Elfogadva3/346ms2200 KiB
21Elfogadva4/446ms2024 KiB
22Elfogadva4/445ms1768 KiB