Подсказка

В каждой строке семь чисел. Их можно переставлять в любом порядке, поэтому энергия строки не обязана считаться в том порядке, в котором числа записаны в таблице.

Чтобы получить наибольшую энергию блока, подумайте, какие числа выгоднее поставить рядом. Большие числа дают большие произведения, поэтому обычно их выгодно располагать ближе друг к другу.

Например, пусть в строке было бы не семь, а пять чисел:

10 20 30 40 50

Если расположить их просто по возрастанию, получится цепочка:

10 20 30 40 50

Её энергия равна:

10·20 + 20·30 + 30·40 + 40·50 = 4000

Но можно расположить числа иначе:

10 30 50 40 20

Тогда энергия будет больше:

10·30 + 30·50 + 50·40 + 40·20 = 4600

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

Один из удобных способов рассуждения — сначала отсортировать числа строки, а затем попробовать расположить их так, чтобы самые большие числа участвовали в произведениях с другими большими числами.

После того как максимальная энергия строки найдена, останется проверить два условия:

• делится ли найденная энергия на максимальное число строки;
• больше ли сумма трёх наибольших чисел суммы четырёх остальных.