Yük balanslaşdırılması#2092
Multiprosessorlu bir sistemdə prosessorlar ardıcıl zəncir şəklində bir-birinə bağlanıb və -dən -ə kimi nömrələnib. Hər prosessor -də olan tapşırıqların sayı t_i ilə göstərilir. Sistem yalnız o halda balanslı sayılır ki, bütün prosessorlarda tapşırıqların sayı eyni olsun. Yüklərin balanslaşdırılması mərhələlərlə aparılır. Hər mərhələdə hər bir prosessor öz qonşularının hər birinə ən çox bir tapşırıq ötürə bilər. Prosessor -nin qonşuları i-1 və i+1 prosessorlarıdır, birinci və sonuncu prosessorun isə yalnız bir qonşusu olur. Sistemi balanslaşdırmaq üçün tələb olunan minimal mərhələ sayını tapın.
Birinci sətirdə bir tam ədəd (1 \le n \le 5000) — prosessorların sayı verilir. İkinci sətirdə uzunluğu olan ardıcıllıq verilir, burada hər element -dan -ə kimi (hər ikisi daxil olmaqla) tam ədəddir.
Sistemi balanslaşdırmaq üçün tələb olunan minimal mərhələlərin sayını çap edin. Əgər ardıcıllığının cəmi -ə bölünmürsə, həll yoxdur. Bu halda -1 çap edin.
Nümunə 1