ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Лето — 2022» > задача:


D. Турнир по Hearthstone

Тренировочный турнир сезона «Лето — 2022»

Старт: 01.июня.2022 в 14:00:00
Финиш: 31.авг.2022 в 23:00:00
Осталось: 362:55:28
• Турнирная таблица

Задачи турнира

• A. Макс и кольцевая линия
• B. Макс и солдатики
• C. Макс и продажа кристаллов
• D. Турнир по Hearthstone
• E. Макс и судоку
• F. Макс и e-mail
• G. Макс и кормушка для птиц
• H. Макс и купюры
• I. Макс и чтение
• J. Макс и зачёты
• K. Макс и аквариумистика
• L. Автоформатирование

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Турнир по Hearthstone
Турнир по Hearthstone
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс участвует в турнире по компьютерной игре Hearthstone. Цель игры довольно проста: имея в распоряжении колоды, составленные из существ и заклинаний, необходимо первым понизить уровень здоровья противника до нуля.

Сейчас у Макса имеется N различных существ, i-е из которых при атаке отнимет у противника Ai очков здоровья. Противник Макса имеет M очков здоровья. Макс задумался: сможет ли он победить за один ход, если пошлёт в бой одновременно всех своих существ? Помогите ему определить ответ на этот вопрос.

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

Первая строка содержит целое число N (1 ≤ N ≤ 100) — количество существ у Макса.

Вторая строка содержит N целых чисел Ai (0 ≤ Ai ≤ 100) — силы атаки каждого из существ.

Третья строка содержит целое число M (1 ≤ M ≤ 104) — количество очков здоровья у противника.

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

Если все существа Макса, атакуя вместе, снизят очки противника до нуля, выведите YES, иначе выведите NO.

Примеры

Входные данные
5
10 10 20 30 35
100
Выходные данные
YES
Входные данные
3
5 10 15
50
Выходные данные
NO

Для отправки решений необходимо выполнить вход.

www.contester.ru