Розв’язок задачі з програмування Степан і похід в магазин
19 Листопада, 2019Розв’язок задачі з програмування Ящики
20 Листопада, 2019Розв'язок олімпіадної задачі пробного туру з програмування 2019 року "Турист Василь"
Використовується мова програмування Python 3
Турист Василь
Василь збирається на туристичний зліт учнів своєї школи. У своєму класі він був назначений відповідальним за палатки. У себе вдома він знайшов три палатки: перша із них важить 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
Обмеження
Full score: 100
Time limit: 100 ms
Real time limit: 5 s
Memory limit: 64M
Розв'язок
Правильність розв'язку - 100/100
k, w = map(int, input().split())
a1, b1, a2, b2, a3, b3 = map(int, input().split())
if a1+a2+a3<=w and b1+b2+b3>=k:
print("YES")
elif a1+a2<=w and b1+b2>=k:
print("YES")
elif a1+a3<=w and b1+b3>=k:
print("YES")
elif a2+a3<=w and b2+b3>=k:
print("YES")
elif a1<=w and b1>=k:
print("YES")
elif a2<=w and b2>=k:
print("YES")
elif a3<=w and b3>=k:
print("YES")
else:
print("NO")
