e-olymp 206. Турист

Задача

Гена собирается на туристический слет учеников своей школы. В своем классе он был назначен ответственным за палатки. У себя дома он нашел 3 палатки: первая их них весит [latex]a_1[/latex] килограмм и вмещает [latex]b_1[/latex] человек, вторая весит [latex]a_2[/latex] килограмм и вмещает [latex]b_2[/latex] человек, третья весит [latex]a_3[/latex] килограмм и вмещает [latex]b_3[/latex] человек.

В классе Гены [latex]k[/latex] человек. Выясните, может ли он выбрать палатки так, чтобы в них все могли поместиться. При этом учитывайте, что выбранные палатки должны суммарно весить не более [latex]w[/latex] килограмм.

Входные данные

Первая строка содержит два целых числа [latex]k[/latex] и [latex]w[/latex] ([latex]1 \le k \le 15[/latex], [latex]1 \le w \le 30[/latex]). Вторая строка содержит шесть целых чисел: [latex]a_1,  a_2,  a_3,  b_1,  b_2,  b_3[/latex] ([latex]1 \le a_1,  a_2,  a_3 \le 15[/latex], [latex]1 \le b_1,  b_2,  b_3 \le 30[/latex]).

Выходные данные

Выведите YES, если палатки указанным образом выбрать можно, и NO в противном случае.

Тесты

# ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ ДАННЫЕ
1 10 10

5 5 6 6 4 5

YES
2 2 2
2 1 2 1 1 1
NO
3 15 30
10 3 10 5 11 7
NO
4 8 8
5 4 4 5 3 6
YES
5 5 30
6 1 12 2 10 1
NO

Код программы

 

Решение задачи

Путем несложного перебора получим несколько вариантов выбора палаток:

  • Взять одну (#1, #2, #3);
  • Взять две (#1 + #2, #2 + #3, #1 + #3);
  • Взять все три.

С помощью условного оператора if проверим каждый на выполнение условий вместимости и веса, и если хотя бы один из вариантов окажется удовлетворительным — будет выведено YES, в противном случае — NO.

 

Ссылки

E-Olymp

Ideone

 

Добавить комментарий