4260 2023. 03. 20 08:37:06 gkata Tűzijáték cpp17 Elfogadva 50/50 46ms 6368 KiB
#include <iostream>
#include <queue>
#define ll long long

using namespace std;

//ifstream cin("t.in");
//ofstream cout("t.out");

vector <ll>x;
deque <ll>mg;

ll n,m,t,a,akt,i,db;

int main()
{
    cin>>n>>m>>t;
    for(i=0;i<n;++i)
    {
        cin>>a;
        x.push_back(a);
    }

    akt=x[m-1];
    mg.push_back(m);
    db=1;

    for(i=m;i<n;++i)
    {
        if(x[i]-akt>=t)
        {
            ++db;
            akt=x[i];
            mg.push_back(i+1);
        }
    }
    akt=x[m-1];

    for(i=m-2;i>=0;--i)
    {
        if(akt-x[i]>=t)
        {
            ++db;
            akt=x[i];
            mg.push_front(i+1);
        }
    }

    cout<<db<<"\n";
    for(auto &e:mg) cout<<e<<" ";

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 43ms 4024 KiB
3 Elfogadva 2/2 3ms 2216 KiB
4 Elfogadva 2/2 3ms 2460 KiB
5 Elfogadva 2/2 3ms 2788 KiB
6 Elfogadva 2/2 3ms 3052 KiB
7 Elfogadva 2/2 2ms 3016 KiB
8 Elfogadva 2/2 3ms 3024 KiB
9 Elfogadva 2/2 4ms 3128 KiB
10 Elfogadva 2/2 6ms 3560 KiB
11 Elfogadva 2/2 6ms 3776 KiB
12 Elfogadva 2/2 8ms 4128 KiB
13 Elfogadva 2/2 9ms 4248 KiB
14 Elfogadva 2/2 8ms 4384 KiB
15 Elfogadva 3/3 8ms 4472 KiB
16 Elfogadva 3/3 14ms 4472 KiB
17 Elfogadva 3/3 17ms 4972 KiB
18 Elfogadva 3/3 20ms 5108 KiB
19 Elfogadva 3/3 46ms 6084 KiB
20 Elfogadva 3/3 43ms 6092 KiB
21 Elfogadva 4/4 43ms 6168 KiB
22 Elfogadva 4/4 43ms 6368 KiB