Se citesc n numere naturale. Determinati, folosind Programarea Dinamica, cea mai mica diferenta posibila intre sumele a doua submultimi disjuncte care impreuna contin toate cele n numere.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere.
- Date de iesire
- Se afiseaza un singur numar: diferenta minima posibila.
- Restrictii
- 1 <= n <= 500, 0 <= element <= 1000
Exemple
Exemplul 1
Intrare
4 1 6 11 5
Iesire
1
Exemplul 2
Intrare
3 1 2 3
Iesire
0