Masala #GHP4LZYA3I
Xazinaga Oltin Yig'ish
Qaroqchilar sardori Jek afsonaviy xazinani topdi. Xazinada N ta oltin yombi bor. Har bir yombining o'z og'irligi bor. Jek o'z kemasiga faqat aniq W og'irlikdagi oltinni olib keta oladi — na bir gramm ortiq, na bir gramm kam. Aks holda, qadimiy la'nat kemani cho'ktirib yuboradi. Jek yombilardan shunday to'plam tuza oladimi-ki, ularning umumiy og'irligi aniq W ga teng bo'lsin?
Kiruvchi ma'lumotlar:
Birinchi qatorda N (1≤N≤40) va W (1≤W≤10^18). Ikkinchi qatorda N ta yombining og'irligi.
Chiquvchi ma'lumotlar:
Agar umumiy og'irlik W ga teng bo'ladigan to'plam tuzish mumkin bo'lsa "Yes", aks holda "No".
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 50 2 5 8 10 15 17 20 22 25 30 |
Yes |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling