Masala #TL75LPPLU9

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 34 %
14

  

Olmalar

Sizga bir nechta olmalarning og'irliklari bor A massiv beriladi. Siz ularni 2 guruhga shunday ajratingki natijada 2 guruhning umumiy summasi minimal darajada yaqin bo'lsin.


Kiruvchi ma'lumotlar:

Yangona qatorda A massivi (2≤len(a)≤50)

 


Chiquvchi ma'lumotlar:

Minimal summalar farqi


Misollar
# input.txt output.txt
1
1 2 3 4 5 6 7 8
0
Izoh:

1-testda A=[1,2,3,4,5,6,7,8] → [1,2,7,8] va [3,4,5,6] ga ajratamiz.

Summalar farqi esa 0 ga teng.

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