190002025-11-15 11:33:40KristófTűzijátékcpp17Elfogadva 50/5045ms1688 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n,h,dist;
    cin>>n>>h>>dist;
    vector<int>  p(n+1);
    for(int i=1;i<=n;i++)
        {
        cin>>p[i];
        }
    int l,r;
    vector<int> ans;
    l=r=h+1;
    l--;
    ans.push_back(h);
    while(r<=n)
        {
        if(p[r]-p[l]>=dist)
            {
            l=r;
            ans.push_back(r);
            }
        r++;
        }
    r=l=h-1;
    r++;
    while(l>0)
        {
        if(p[r]-p[l]>=dist)
            {
            r=l;
            ans.push_back(l);
            }
        l--;
        }
    sort(ans.begin(),ans.end());
    cout<<ans.size()<<endl;
    for(auto x : ans)
        {
        cout<<x<<" ";
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/043ms1588 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms364 KiB
9Elfogadva2/23ms316 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/24ms316 KiB
12Elfogadva2/28ms564 KiB
13Elfogadva2/28ms600 KiB
14Elfogadva2/28ms564 KiB
15Elfogadva3/38ms564 KiB
16Elfogadva3/312ms716 KiB
17Elfogadva3/317ms848 KiB
18Elfogadva3/319ms820 KiB
19Elfogadva3/345ms1684 KiB
20Elfogadva3/343ms1552 KiB
21Elfogadva4/443ms1688 KiB
22Elfogadva4/443ms1560 KiB