42602023-03-20 08:37:06gkataTűzijátékcpp17Elfogadva 50/5046ms6368 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/043ms4024 KiB
3Elfogadva2/23ms2216 KiB
4Elfogadva2/23ms2460 KiB
5Elfogadva2/23ms2788 KiB
6Elfogadva2/23ms3052 KiB
7Elfogadva2/22ms3016 KiB
8Elfogadva2/23ms3024 KiB
9Elfogadva2/24ms3128 KiB
10Elfogadva2/26ms3560 KiB
11Elfogadva2/26ms3776 KiB
12Elfogadva2/28ms4128 KiB
13Elfogadva2/29ms4248 KiB
14Elfogadva2/28ms4384 KiB
15Elfogadva3/38ms4472 KiB
16Elfogadva3/314ms4472 KiB
17Elfogadva3/317ms4972 KiB
18Elfogadva3/320ms5108 KiB
19Elfogadva3/346ms6084 KiB
20Elfogadva3/343ms6092 KiB
21Elfogadva4/443ms6168 KiB
22Elfogadva4/443ms6368 KiB