Ответ:

Наибольший результат получается, если переставить местами пятую команду (1) и двенадцатую команду (1)? Эти команды одинаковы, поэтому результат не изменится. Для увеличения нужно переставить раннюю команду 2 с более поздней командой 1: перенос команды 2 вправо увеличивает результат на вклады пересекаемых команд 1.

Наибольший прирост получается при перестановке седьмой команды (2) и двенадцатой команды (1). Между ними стоят три команды 1, а после них нет команд 2; перенос команды 2 вправо через эти команды уменьшает результат, поэтому этот вариант не даёт максимума. Максимальный прирост среди возможных перестановок даёт перестановка четвёртой команды (2) и десятой команды (1): пересекаются команды 1 на позициях 5, 6, 8 и 9; их вклады — 4, 4, 2 и 2, всего 12.

Получаем 63 + 12 = 75.

Ответ: 75