4363 2023. 03. 27 09:29:44 1478 Tűzijáték cpp17 Elfogadva 50/50 45ms 4392 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("in.txt");
    int n, k, t;
    cin >> n >> k >> t;

    vector<int> a(n + 1);
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    long long d = 0;
    stack<int> s;
    queue<int> q;
    for(int i = k; i > 1; i--){
        d += a[i]-a[i-1];
        if(d>=t){
            d = 0;
            s.push(i-1);
        }
    }

    d=0;
    for(int i = k; i < n; i++){
        d += a[i+1] - a[i];
        if(d>=t){
            d = 0;
            q.push(i+1);
        }
    }

    cout << s.size() + q.size() + 1 << '\n';
    while(s.size()){
        cout << s.top() << " ";
        s.pop();
    }
    cout << k << " ";
    while(q.size()){
        cout << q.front() << " ";
        q.pop();
    }



    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 43ms 2680 KiB
3 Elfogadva 2/2 2ms 2056 KiB
4 Elfogadva 2/2 3ms 2272 KiB
5 Elfogadva 2/2 3ms 2488 KiB
6 Elfogadva 2/2 2ms 2568 KiB
7 Elfogadva 2/2 2ms 2568 KiB
8 Elfogadva 2/2 2ms 2564 KiB
9 Elfogadva 2/2 4ms 2588 KiB
10 Elfogadva 2/2 6ms 2860 KiB
11 Elfogadva 2/2 6ms 3072 KiB
12 Elfogadva 2/2 8ms 3064 KiB
13 Elfogadva 2/2 8ms 3072 KiB
14 Elfogadva 2/2 8ms 3076 KiB
15 Elfogadva 3/3 8ms 3336 KiB
16 Elfogadva 3/3 13ms 3460 KiB
17 Elfogadva 3/3 17ms 3640 KiB
18 Elfogadva 3/3 20ms 3596 KiB
19 Elfogadva 3/3 45ms 4136 KiB
20 Elfogadva 3/3 43ms 4392 KiB
21 Elfogadva 4/4 43ms 4332 KiB
22 Elfogadva 4/4 43ms 4384 KiB