Masala #HSQXLWTQTP

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

#Matematika

0.0

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