eolymp
bolt
Try our new interface for solving problems
Məsələlər

Спички – детям?

Спички – детям?

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

У Пети есть N·k (1N15000) спичек, разложенных по N выложенным в ряд коробкам. Петя хочет, чтобы во всех коробках было одинаковое количество спичек. Для этого он может переложить спичку в соседний коробок. За сколько таких операций он может добиться желаемой конфигурации?

Giriş verilənləri

В первой строке записано N. Во второй строке записано N чисел, не превосходящих 10^9 – количество спичек в коробках (первое число – количество спичек в первом коробке, второе – во втором и т.д.).

Çıxış verilənləri

Выведите минимальное количество операций до достижения желаемой конфигурации.

Nümunə

Giriş verilənləri #1
6
1 6 2 5 3 7
Çıxış verilənləri #1
12