LoKotRon2017
12.10.2022 03:31

Ть, будь ласка, написати мовою с++! термі!

український:
василь збирається на туристичний зліт учнів своєї школи. у своєму класі він був назначений відповідальним за палатки. у себе вдома він знайшов три палатки: перша із них важить a1 кілограм і вміщує b1 чоловік, друга важить a2 кілограм і вміщує b2 чоловік, третя важить a3 кілограм і вміщує b3 чоловік. в класі, в якому навчається василь, k чоловік. визначте, чи може він вибрати палатки так, щоб в них всі могли поміститись. при цьому врахуйте, що вибрані палатки мають сумарно важити не більше w кілограм.

вхідні дані
перший рядок вхідного файлу містить два цілих числа: k i w (1 ≤ k ≤ 15, 1 ≤ w ≤ 30). другий рядок містить шість цілих чисел: a1, b1, a2, b2, a3, b3 (1 ≤ a1, a2, a3 ≤ 10, 1 ≤ b1, b2, b3 ≤ 15).

вихідні дані
у вихідний файл виведіть yes, якщо палатки вказаним чином можна вибрати, і no – в іншому випадку.

examples

input
10 10
5 5 6 6 4 5

output
yes

input
10 10
5 5 6 6 7 7

output
no​

:
василий собирается на туристический слет учеников своей школы. в своем классе он был назначен ответственным за палатки. у себя дома он нашел три палатки: первая из них весит a1 килограмм и вмещает b1 человек, вторая весит a2 килограмм и вмещает b2 человек, третья весит a3 килограмм и вмещает b3 человек. в классе, в котором учится василий, k человек. определите, может ли он выбрать палатки так, чтобы в них все могли поместиться. при этом учтите, что выбранные палатки имеют суммарно весить не более w килограмм.

входные данные
первая строка входного файла содержит два целых числа: k i w (1 ≤ k ≤ 15, 1 ≤ w ≤ 30). вторая строка содержит шесть целых чисел: a1, b1, a2, b2, a3, b3 (1 ≤ a1, a2, a3 ≤ 10 1 ≤ b1, b2, b3 ≤ 15).

исходные данные
в выходной файл выведите yes, если палатки указанным образом можно выбрать, и no - в противном случае.
examples

input
10 10
5 5 6 6 4 5

output
yes

input
10 10
5 5 6 6 7 7

output
no​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Подпишись1
13.08.2021 06:50
Кузнечик сидит в точке 0. Будем считать, что количество как попасть в точку ноль - 1. 

У нас всего 6 кочек, 6  - конечная.
Мы перемещаемся либо на последующую (+1), либо через одну (+2), либо через две (+3). То есть если мы были на кочке один и прыгнули через две кочки, то попадем в кочку 4 (1 + 3). 

Начнём считать.
0 - мы на первом берегу. Наши кочки: 1, 2, 3, 4, 5 и 6 обозначены СЛЕВА. 7 этапом мы прыгнем на другой берег.

1: [0] = 1 сп.
2: [0,1] = 1 + 1 = 2 сп. 
3: [0,1, 2] = 1 + 1 + 2 = 4 сп.
4: [1, 2, 3] = 1 + 2 + 4 = 7 сп.
5: [2, 3, 4] = 2 + 4 + 7 = 13 сп.
6: [3, 4, 5] = 4 + 7 + 13  = 24 сп.
7: [4, 5, 6] = 7 + 13 + 24 = 44 сп. 

Всего существует как перебрать на другой берег болота.

P.S. В квадратных скобка [] обозначены индексы из каких точек мы можем попасть в эту точку. Достаточно сложить количество путей тех точек и мы получим количество путей для данной точки. 
0,0(0 оценок)
Ответ:
маринэджан
13.08.2021 06:50
Кузнечик сидит в точке 0. Будем считать, что количество как попасть в точку ноль - 1. 

У нас всего 6 кочек, 6  - конечная.
Мы перемещаемся либо на последующую (+1), либо через одну (+2), либо через две (+3). То есть если мы были на кочке один и прыгнули через две кочки, то попадем в кочку 4 (1 + 3). 

Начнём считать.
0 - мы на первом берегу. Наши кочки: 1, 2, 3, 4, 5 и 6 обозначены СЛЕВА. 7 этапом мы прыгнем на другой берег.

1: [0] = 1 сп.
2: [0,1] = 1 + 1 = 2 сп. 
3: [0,1, 2] = 1 + 1 + 2 = 4 сп.
4: [1, 2, 3] = 1 + 2 + 4 = 7 сп.
5: [2, 3, 4] = 2 + 4 + 7 = 13 сп.
6: [3, 4, 5] = 4 + 7 + 13  = 24 сп.
7: [4, 5, 6] = 7 + 13 + 24 = 44 сп. 

Всего существует как перебрать на другой берег болота.

P.S. В квадратных скобка [] обозначены индексы из каких точек мы можем попасть в эту точку. Достаточно сложить количество путей тех точек и мы получим количество путей для данной точки. 
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота