Здравствуйте, Khimik, Вы писали:

K>Я пока не понял правильный алгоритм.
K>Предположим, есть только три числа: A1, A2, A3. Тогда имеем три неравенства:

K>1) A1==A2+A3
K>2) A2==A1+A3
K>3) A3==A1+A2

K>Получается шесть операций (а N^2-1 в данном случае 8). Я подумал, что если как-то складывать или вычитать эти неравенства, можно уничтожить какой-то один член и сократить число операций до пяти. Но когда я пробовал всё это складывать/вычитать, у меня получилось деление на ноль

Если "для любых X, Y и Z" то надо проверять и случай, когда Y == Z, то есть ещё 6 неравенств

Здравствуйте, Khimik, Вы писали:

K>Я пока не понял правильный алгоритм.
K>Предположим, есть только три числа: A1, A2, A3. Тогда имеем три неравенства:

K>1) A1==A2+A3
K>2) A2==A1+A3
K>3) A3==A1+A2

K>Получается шесть операций (а N^2-1 в данном случае 8). Я подумал, что если как-то складывать или вычитать эти неравенства, можно уничтожить какой-то один член и сократить число операций до пяти. Но когда я пробовал всё это складывать/вычитать, у меня получилось деление на ноль

Если "для любых X, Y и Z" то надо проверять и случай, когда Y == Z, то есть ещё 6 неравенств
По-моему, каких-то условий в задаче явно не хватает, чтобы порядок был линейным а не квадратичным.