HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Winnie The Pooh olympiade > problem:


03. Ballons-2

Winnie The Pooh olympiade

Start: Mar.16.2024 at 07:30:00 PM
Finish: Mar.16.2024 at 09:30:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 01. Fibost
• 02. Ballons-1
• 03. Ballons-2
• 04. Rabbit
• 05. Popona

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/30000 ms. Memory limit 65000/65000/65000/65000 Kb.

Для того, чтобы зависнуть в воздухе около пчелиного дупла, необходимо, чтобы подъёмная сила шариков в точности равнялась весу Винни-Пуха.

В магазине есть N<=20 шариков, подъёмная сила i-го шарика равна Pi. Вес Винни-Пуха равен V.

Разработайте программу, которая на основе значений N, P и V определяет, разрешима ли задача.

Входные данные: в первой строке разделённые пробелом натуральные числа N и V, N<=20, V<=1000. Далее N строк, каждая содержит натуральное число, не превышающее 1000 – вес шарика.

Выходные данные: строка, содержащая YES или NO.

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

www.contester.ru