202152026-01-05 12:17:52szasztundeTűzijátékcpp17Accepted 50/5043ms1076 KiB
#include <iostream>
#include <set>
using namespace std;

int main()
{
    int n,s,t,a[100001]={0};
    set <int> e;
    cin>>n>>s>>t;
    for (int i = 1; i <= n; i++) cin>>a[i];
    int p=s,kiv=a[p];
    e.insert(p);
    while (p>0)
    {
        if(a[p]<=kiv-t)
        {
            e.insert(p); kiv=a[p];
        }
        p--;
    }
    p=s; kiv=a[p];
    while(p<=n)
    {
        if(a[p]>=kiv+t)
        {
            e.insert(p); kiv=a[p];
        }
        p++;
    }
    cout<<e.size()<<endl;
    set<int>::iterator i;
    for(i=e.begin();i!=e.end();i++) cout<<*i<<" ";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms568 KiB
2Accepted0/041ms1076 KiB
3Accepted2/21ms564 KiB
4Accepted2/21ms564 KiB
5Accepted2/21ms564 KiB
6Accepted2/21ms568 KiB
7Accepted2/21ms564 KiB
8Accepted2/21ms564 KiB
9Accepted2/24ms820 KiB
10Accepted2/24ms820 KiB
11Accepted2/24ms820 KiB
12Accepted2/28ms788 KiB
13Accepted2/28ms824 KiB
14Accepted2/28ms820 KiB
15Accepted3/38ms824 KiB
16Accepted3/312ms820 KiB
17Accepted3/317ms784 KiB
18Accepted3/319ms788 KiB
19Accepted3/343ms1040 KiB
20Accepted3/343ms1040 KiB
21Accepted4/441ms1044 KiB
22Accepted4/441ms816 KiB