1600 2022. 11. 28 20:35:16 kicsiboglar Tűzijáték cpp11 Elfogadva 50/50 43ms 5680 KiB
#include <iostream>
#include <vector> 
#include <deque>

#define ll long long 

using namespace std;

ll n, m, k, i, j,last;

int main()
{
    cin >> n >> m >> k;
    vector <ll> x(n + 1);
    for (i = 1; i <= n; ++i) cin >> x[i];

   
    deque <ll> res;
    res.push_back(m);
    for (i = m-1; i >= 1; --i)
    {
        if (x[res[0]] - x[i] >= k) res.push_front(i);
    }

    for (i = m + 1; i <= n; ++i)
    {
        if (x[i] - x[res.back()] >= k) res.push_back(i);
    }
    cout << res.size() << "\n";
    for (auto& e : res) cout << e << " ";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 43ms 3548 KiB
3 Elfogadva 2/2 2ms 2108 KiB
4 Elfogadva 2/2 2ms 2312 KiB
5 Elfogadva 2/2 2ms 2516 KiB
6 Elfogadva 2/2 2ms 2768 KiB
7 Elfogadva 2/2 2ms 2972 KiB
8 Elfogadva 2/2 2ms 3128 KiB
9 Elfogadva 2/2 4ms 3252 KiB
10 Elfogadva 2/2 4ms 3544 KiB
11 Elfogadva 2/2 4ms 3492 KiB
12 Elfogadva 2/2 8ms 3720 KiB
13 Elfogadva 2/2 8ms 3672 KiB
14 Elfogadva 2/2 8ms 3868 KiB
15 Elfogadva 3/3 8ms 4204 KiB
16 Elfogadva 3/3 13ms 4276 KiB
17 Elfogadva 3/3 17ms 4280 KiB
18 Elfogadva 3/3 21ms 5000 KiB
19 Elfogadva 3/3 43ms 5676 KiB
20 Elfogadva 3/3 43ms 5680 KiB
21 Elfogadva 4/4 43ms 5508 KiB
22 Elfogadva 4/4 43ms 5508 KiB