C/C++

Помогите с задачей c++

Условие
У вас есть n
дощечек длиной d1,d2,…,dn
. Чтобы построить лестницу, вам нужно выбрать k+2
дощечки: две из них длиной x
и k
длиной y
. Можно укорачивать дощечки, но нельзя разделять одну на две. Сможете ли вы построить лестницу?

Формат входных данных
Первая строка входного файла содержит число t
- количество тестов (t≤250000
). Затем следуют описания тестов, для каждого вводятся числа n
, k
, x
, y
(1≤n≤105
, 0≤k≤105
, 1≤x,y≤109
), а за ними n
чисел d1,…,dn
(1≤di≤109
). Сумма n
по всем тестам не превосходит 1500000
.

Формат выходных данных
Для каждого теста выведите одну строку - ответ на вопрос задачи, т.е. “YES”, если возможно построить лестницу, и “NO”, если нет.


входные данные
2
8 3 5 2
1 1 1 2 3 4 5 6
8 3 6 2
1 1 1 2 3 4 5 6

выходные данные
YES
NO
Иса Абу Нжу)
Иса Абу Нжу)
95
Да легко, что тут писать вообще?
 #include 

#include 



using namespace std;



int main() {

    const char MSG[][4] = { "NO", "YES" };

    size_t t;

    cin >> t;

    while (t--) {

        size_t n, k, x, y;

        cin >> n >> k >> x >> y;

        size_t *d = new size_t[n];

        for (size_t i = 0; i < n; i++)

            cin >> d[i];

        sort(d, d + n, greater());

        cout  k + 1 && d[1] >= x && d[k + 1] >= y] > t;

    while (t--) {

        size_t n, k, x, y;

        cin >> n >> k >> x >> y;

        size_t *d = new size_t[n];

        for (size_t i = 0; i < n; i++)

            cin >> d[i];

        sort(d, d + n, greater());

        cout  k + 1 && d[1] >= max(x, y) && d[k + 1] >= min(x, y)]
ЭК
Эдуард Кыйвсаар
87 571
Лучший ответ
Иса Абу Нжу) не правильно
Taha 42 Ага) 
 #include 

#include 

using namespace std; 

int main() 

{ 

	size_t num, n, k, x, y; 

	cin >> num; 

	vector results(num); 

	for (size_t i=0;i> n >> k >> x >> y; 

		size_t leng_x{}, leng_y{}, tmp; 

		while (n--) 

		{ 

			cin >> tmp; 

			if (tmp >= x) ++leng_x; 

			if (tmp >= y) ++leng_y; 

		} 

		if (x > y) k -= 2; 

			results[i] = (leng_x >= 2 && leng_y >= k); 

			 

	} 

	for (size_t i = 0; i < num; i++) 

		cout
Игорь Кошкин
Игорь Кошкин
51 416
Эдуард Кыйвсаар Линейная сложность в каждом тест кейсе, неплохо.
Но с GPT-лестницами какой-то мудрёж...
Нам и для обычных, и для GPT надо искать одинаковое количество досок: k + 2.
Taha 42 а как по итогу решить?

Похожие вопросы