Masala #TL75LPPLU9

Xotira 32 MB Vaqt 1000 ms
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 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.