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

Сборники > Сборник > задача:


Турнир по Hearthstone

Задачи сборника

• Сумма цифр числа
• Суммы в строках и столбцах
• Существует ли треугольник?
• Таблица умножения
• Топологическая сортировка
• Транспонирование матрицы - 1
• Трое в тире
• Трудовое соревнование
• Турнир по Hearthstone
• Увеличить на 20 процентов
• Угощение для гостей
• Умножение матриц
• Университетская задача
• Факториал
• Факторизация
• Флаг — 1
• Форматирование времени

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

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