Masala #HSQXLWTQTP

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

#Matematika

Guruhlarga bo'lamiz

Sizga \(N\)ta butun son beriladi, siz bu sonlarni ixtiyoriy tartibda ajratib, ikkita guruhga bo'lishingiz kerak, har bir son faqat bitta guruhda bo'lishi kerak, sizning vazifangiz guruhlar yig'indilari orasidagi absolyut farqni( |sum1 - sum2| ) minimal qilish

Kiruvchi ma'lumotlar:

kirish qismida birinchi qatorda \(N(1\leq N \leq 20)\) elementlar soni

ikkinchi qatorda \(N\) ta, hart biri \(10^3\) dan oshmaydigan \(S\) sonlar beriladi

Chiquvchi ma'lumotlar:

chiqish qismida masala javobini chop eting

Misollar

#	input.txt	output.txt
1	4 1 2 3 4	0
2	3 1 6 11	4

Izoh:

\(1+4=5\) va \(2+3=5\) bunda minimum farq \(|5-5| = 0\)

\(1+6=7\) va \(11\) bunda minimum farq \(|11-7|=4\)

agar kirish qismida \(N=1\) bo'lsa, chiqish qismida kiritilgan \(S\) sonning o'zi chop etilsin

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin