16002022-11-28 20:35:16kicsiboglarTűzijátékcpp11Elfogadva 50/5043ms5680 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/043ms3548 KiB
3Elfogadva2/22ms2108 KiB
4Elfogadva2/22ms2312 KiB
5Elfogadva2/22ms2516 KiB
6Elfogadva2/22ms2768 KiB
7Elfogadva2/22ms2972 KiB
8Elfogadva2/22ms3128 KiB
9Elfogadva2/24ms3252 KiB
10Elfogadva2/24ms3544 KiB
11Elfogadva2/24ms3492 KiB
12Elfogadva2/28ms3720 KiB
13Elfogadva2/28ms3672 KiB
14Elfogadva2/28ms3868 KiB
15Elfogadva3/38ms4204 KiB
16Elfogadva3/313ms4276 KiB
17Elfogadva3/317ms4280 KiB
18Elfogadva3/321ms5000 KiB
19Elfogadva3/343ms5676 KiB
20Elfogadva3/343ms5680 KiB
21Elfogadva4/443ms5508 KiB
22Elfogadva4/443ms5508 KiB