W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Jaś znalazł w domu długą taśmę. Bez chwili namysłu napisał na taśmie pewien ciąg liczb całkowitych. Teraz chciałby przeciąć taśmę w pewnym miejscu tak, aby różnica pomiędzy sumą liczb na jednym kawałku a sumą liczb na drugim kawałku była jak najbliższa zeru (na jednym kawałku musi się znajdować co najmnniej jedna liczba). Chcielibyśmy znać wartość bezwzględną z owej różnicy.
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą ilość liczb wypisanych na taśmie. Drugi wiersz zawiera liczb całkowitych (), oznaczających kolejne liczby wypisane na taśmie.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą równą minimalnej wartości bezwględnej różnicy pomiędzy dwoma kawałkami.
Dla danych wejściowych:
6 1 2 3 4 5 6
poprawną odpowiedzią jest:
1Wyjaśnienie: Jaś może przeciąć taśmę po czwartej liczbie , czyli wartość bezwględna z różnicy pomiędzy dwoma kawałkami wynosi
Autor zadania: Jacek Tomasiewicz.