Дистанционная подготовка: Задача "Кубики", ИОИП 2015
Задача "Кубики", ИОИП 2015
от Дмитрий Петров - Четверг 25 Июнь 2015, 02:06
  Задача №112802.

Заранее извиняюсь за то, что прошу найти ошибку. Но ошибку не в программе, а скорее в рассуждениях.

Вот мое решение:
Первым делом заведем массив, в который запишем число кубиков во всех пирамидках. Далее найдем сумму кубиков во всех пирамидках.
Очевидно, что имея 3 операции:
- добавить
- отнять
- переложить
всегда предпочтительнее перекладывать, чем отнимать и добавлять, а следовательно Скрудж МакДак будет использовать только 2 из предложенных операций
(либо переложить, добавить; либо переложить, отнять). От перекладывания кубика с одной пирамидки на другую общая сумма кубиков не меняется, а делать добавлений кубиков из вне больше, чем число пирамидок не имеет смысла, ибо ?(не знаю, как здесь обосновать)?.

В общем, вот мой код http://pastebin.com/KdmqnSwL
Программа не проходит ни одного теста. Статус: "Частичное решение". Прошу ткнуть меня носом в набор входных параметров, на котором программа выводит не верный ответ.
Заранее спасибо!