Спички – детям?
Простая
Ограничение по времени выполнения 0,5 секунды
Ограничение по использованию памяти 64 мегабайта
У Пети есть N·k (1 ≤ N ≤ 15000) спичек, разложенных по N выложенным в ряд коробкам. Петя хочет, чтобы во всех коробках было одинаковое количество спичек. Для этого он может переложить спичку в соседний коробок. За сколько таких операций он может добиться желаемой конфигурации?
Входные данные
В первой строке записано N. Во второй строке записано N чисел, не превосходящих 10^9 – количество спичек в коробках (первое число – количество спичек в первом коробке, второе – во втором и т.д.).
Выходные данные
Выведите минимальное количество операций до достижения желаемой конфигурации.
Примеры
Ввод #1
Ответ #1
Отправки 194
Коэффициент принятия 31 %