Masala #9XUUWTJ05O
Massiv va yig'indi
Sizga uzunligi \(n\) bolgan \(A\) massivi va \(k\) soni berilgan. Siz bir amalda hohlagan 2 ta elementni olib tashlab, ularning o'rniga (ikkalasining yig'indisi + 1) ni qo'shasiz.
Masalan berilgan massiv \([1,2,3]\) bolsa, unda \(1\) bilan \(2\) ni tanlasangiz, yangi massiv \([3, 4]\) boladi, sababi 1 + 2 + 1 = 4. Agar massiv uzunligi 1 bolsa, amal ishlatib bo'lmaydi.
Sizning vazifangiz shu amalni bir nechta marta ishlab (0 marta ham boladi), yig'indisini \(k\) qilib bolsa “Yes”, bolmasa “No” chiqarishingiz kerak
Birinchi qatorda testlar soni (\(1 \le T \le 100\)).
Testning birinchi qatorida n va k sonlari (\(1 \le n, k \le 10^5\)) - massivni uzunligi va kerakli yig'indi.
Testning ikkinchi qatorda \(n\) ta son. (\(1 \le A_i \le 20\))
Tesltarning \(n\) lar yig'indisi \(10^5\) dan oshmaydi
Massivning yig'indisini \(k\) ga tenglashtirib bolsa “Yes”, bolmasa “No” chiqaring.
Javobni hohlagan turda chiqarsa boladi, “yeS”, “YES”, “yes” ham boladi
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 5 5 1 1 1 1 1 4 12 1 3 2 5 5 60 3 7 9 11 13 |
Yes Yes No |
Birinchi testda amal ishlash shartmas.
Ikkinchi testda \(1\) va \(3\) ni tanglasak, yangi massiv \([2,5,5]\) boladi, yig'indisi \(12\).
Uchinchi testda hech qanaqa yo'l bilan \(60\) chiqarib bolmaydi.
Telegram kanalimizga obuna bo'ling