21052022-12-20 07:27:31szabel26Tűzijátékcpp17Hibás válasz 0/5045ms4836 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;

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ÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/03ms1812 KiB
2Hibás válasz0/043ms3032 KiB
3Hibás válasz0/22ms2260 KiB
4Hibás válasz0/22ms2312 KiB
5Hibás válasz0/22ms2508 KiB
6Hibás válasz0/22ms2716 KiB
7Hibás válasz0/22ms2920 KiB
8Hibás válasz0/22ms3000 KiB
9Hibás válasz0/24ms3028 KiB
10Hibás válasz0/24ms3036 KiB
11Hibás válasz0/24ms3296 KiB
12Hibás válasz0/28ms3284 KiB
13Hibás válasz0/28ms3540 KiB
14Hibás válasz0/28ms3480 KiB
15Hibás válasz0/38ms3488 KiB
16Hibás válasz0/313ms3672 KiB
17Hibás válasz0/317ms3840 KiB
18Hibás válasz0/320ms4088 KiB
19Hibás válasz0/345ms4584 KiB
20Hibás válasz0/343ms4708 KiB
21Hibás válasz0/443ms4836 KiB
22Hibás válasz0/443ms4688 KiB