Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
У Пети есть k спичек, разложенных по n выложенным в ряд слева направо коробкам. Известно, что k делится на n. Петя хочет, чтобы во всех коробках было одинаковое количество спичек. Для этого он может за один ход переложить одну спичку в соседний коробок. За сколько таких операций он может добиться желаемой конфигурации?
Входные данные
В первой строке записано целое число n (1 ≤ n ≤ 50000). Во второй строке записаны n неотрицательных чисел, не превосходящих 109, i-е записанное число — это количество спичек в i-й коробке. Гарантируется, что суммарное количество спичек делится на n.