Masala #0577
Eng yaqin yig'indi
Sizga \(n\) ta elementdan iborat to'plam va summa beriladi. sizning vazifangiz shu to'plam elementlaridan istalgancha (0 ta ham) foydalanib summa ga eng yaqin lekin undan oshmaydigan yig'indi hosil qilish.
Kiruvchi ma'lumotlar:
Bir qatorda \(t\) testlar soni \(( 1 \le t \le 10)\)
Har bir test uchun birinchi qatorida \(n\) va summa, ikkinchi qatorda \(n\) ta son.
(\(n\) , summa va to'plam elementlari 2000 dan oshmaydiga musbat son)
Chiquvchi ma'lumotlar:
Har bir test uchun eng yaqin yig'indi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 12 1 6 9 5 9 3 4 4 4 8 |
12 9 |
Telegram kanalimizga obuna bo'ling