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

Разделы > 003. Циклы > задача:


Турнир по Hearthstone

Задачи раздела

• Сумма вводимых чисел
• Сумма вводимых чисел 2
• Сумма вводимых чисел: До нуля
• Сумма максимального и минимального
• Сумма минимального и максималь...
• Сумма последовательности
• Таблица умножения
• Трое в тире
• Турнир по Hearthstone
• Факторизация
• Флаг — 1
• Чётные и нечётные до N
• Числовая лента

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

Если у вас есть предложения или пожелания по работе 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