4273 2023. 03. 21 10:14:32 CWM Tűzijáték cpp17 Elfogadva 50/50 45ms 4860 KiB
// Gyak_Tuzijatek.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n, pos, k;
    cin >> n >> pos >> k;
	vector<int> dist;
	for (size_t i = 0; i < n; i++)
	{
		int a;
		cin >> a;
		dist.push_back(a);
	}
	int curSmallest = dist[pos - 1];
	vector<int> more;
	vector<int> less;
	for (int i = pos; i < n; i++)
	{
		if (dist[i] >= curSmallest+k) {
			curSmallest = dist[i];
			more.push_back(i);
		}
	}
	curSmallest = dist[pos - 1];
	for (int i = pos-2; i >= 0; i--)
	{
		if (dist[i]+k <= curSmallest) {
			curSmallest = dist[i];
			less.push_back(i);
		}
	}
	cout << less.size() + more.size() + 1 << "\n";
	for (size_t i = 0; i < less.size(); i++)
	{
		cout << less[less.size()-i-1]+1 << " ";
	}
	cout << pos << " ";
	for (size_t i = 0; i < more.size(); i++)
	{
		cout << more[i]+1 << " ";
	}
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 43ms 3132 KiB
3 Elfogadva 2/2 3ms 2220 KiB
4 Elfogadva 2/2 3ms 2304 KiB
5 Elfogadva 2/2 3ms 2428 KiB
6 Elfogadva 2/2 2ms 2504 KiB
7 Elfogadva 2/2 3ms 2620 KiB
8 Elfogadva 2/2 3ms 2512 KiB
9 Elfogadva 2/2 4ms 2820 KiB
10 Elfogadva 2/2 6ms 3080 KiB
11 Elfogadva 2/2 6ms 3036 KiB
12 Elfogadva 2/2 8ms 3228 KiB
13 Elfogadva 2/2 9ms 3532 KiB
14 Elfogadva 2/2 8ms 3580 KiB
15 Elfogadva 3/3 8ms 3724 KiB
16 Elfogadva 3/3 14ms 3952 KiB
17 Elfogadva 3/3 17ms 4220 KiB
18 Elfogadva 3/3 21ms 4220 KiB
19 Elfogadva 3/3 45ms 4732 KiB
20 Elfogadva 3/3 43ms 4740 KiB
21 Elfogadva 4/4 43ms 4736 KiB
22 Elfogadva 4/4 43ms 4860 KiB