In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.