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 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin