Регионалка в Москве: Дорешивание тренировки №3 (27.11.2013)
Задача №572. Пузырьки 1D
Задан одномерный массив "пузырьков", каждый из которых может быть одного из четырех цветов. Можно уничтожить группу подряд идущих пузырьков одинакового цвета и получить за это \(K^2\) очков (K - количество пузырьков). Требуется уничтожить все пузырьки и подсчитать максимальную сумму очков.