2106 2022. 12. 20 07:28:32 szabel26 Tűzijáték cpp17 Elfogadva 50/50 45ms 5500 KiB
#include <iostream>
#include <vector>
#include <deque>
#include <algorithm>

using namespace std;

deque<int>v;
vector<int>telepules;
vector<int>helyek;

int i,n,s,t,db=1;

int main()
{
    cin>>n>>s>>t;
    telepules.resize(n+1);
    for(i=1;i<=n;++i) cin>>telepules[i];

    v.push_back(telepules[s]);
    for(i=s-1;i>=1;--i)
    {
        if(v[0]-telepules[i]>=t){
            v.push_back(telepules[i]);
            helyek.push_back(i);
            v.pop_front();
            ++db;
        }
    }
    v.pop_front();
    v.push_back(telepules[s]);
    helyek.push_back(s);
    for(i=s+1;i<=n;++i)
    {
        if(telepules[i]-v[0]>=t){
            v.push_back(telepules[i]);
            helyek.push_back(i);
            v.pop_front();
            ++db;
        }
    }
    sort(helyek.begin(),helyek.end());

    cout<<db<<"\n";
    for (auto &e:helyek) cout<<e<<" ";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1688 KiB
2 Elfogadva 0/0 45ms 2824 KiB
3 Elfogadva 2/2 2ms 2052 KiB
4 Elfogadva 2/2 2ms 2168 KiB
5 Elfogadva 2/2 2ms 2256 KiB
6 Elfogadva 2/2 2ms 2332 KiB
7 Elfogadva 2/2 2ms 2604 KiB
8 Elfogadva 2/2 2ms 2768 KiB
9 Elfogadva 2/2 4ms 2908 KiB
10 Elfogadva 2/2 4ms 3252 KiB
11 Elfogadva 2/2 6ms 3456 KiB
12 Elfogadva 2/2 8ms 3700 KiB
13 Elfogadva 2/2 8ms 3732 KiB
14 Elfogadva 2/2 8ms 3980 KiB
15 Elfogadva 3/3 8ms 4192 KiB
16 Elfogadva 3/3 13ms 4220 KiB
17 Elfogadva 3/3 17ms 4392 KiB
18 Elfogadva 3/3 20ms 4872 KiB
19 Elfogadva 3/3 45ms 5500 KiB
20 Elfogadva 3/3 43ms 5456 KiB
21 Elfogadva 4/4 43ms 5216 KiB
22 Elfogadva 4/4 43ms 5076 KiB