시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 176 | 73 | 64 | 41.026% |
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ą n (2 ≤ n ≤ 106), oznaczającą ilość liczb wypisanych na taśmie. Drugi wiersz zawiera n liczb całkowitych ai (-103 ≤ ai ≤ 103), 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.
6 1 2 3 4 5 6
1
Jaś może przeciąć taśmę po czwartej liczbie 1, 2, 3, 4|5, 6, czyli wartość bezwględna z różnicy pomiędzy dwoma kawałkami wynosi |(1 + 2 + 3 + 4) - (5 + 6)| = 1.