Masala #0315

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Minimal va maksimal yig’indi 2

Sizga N va M sonlari beriladi, shundan so’ng N ta son beriladi. Sizning vazifangiz berilgan N ta son ichidan N-M tasi tanlanganda tanlangan sonlarning yig’indisi bo’lishi mumkin bo’lgan eng katta qiymat va eng kichik qiymat orasidagi farqni toping.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Har bir testning birinchi satrida ikkita butun son, N va M sonlari kiritiladi(1 ≤ N ≤ 1000, 0 ≤ M ≤ N), ikkinchi satrida esa [1, 1000] oralig’idagi N ta son, masala shartida aytilgan sonlar kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda bitta butun son, masala javobini chop eting.


Misollar
# input.txt output.txt
1
1
5 1
1 2 3 4 5
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin