Ну, разве что такая есть. Вместе с обычной в таких случаях таблицей с указанием квалифицирующихся на данный момент команд, ну и с матчем Университет ИТМО-СПбГУ.

Трансляция здесь

Не знаю, понятно ли будет то, что я написал. Наверное нет, поэтому закину сразу ещё свой Accepted код: http://pastebin.com/5i8rQNYp (в первой правке код WA18, перепутал!)

Сначала сожмём исходный массив, чтобы не было одинаковых подряд идущих чисел (считаем, что мы их уже объединили).

Далее для каждого встречающегося в массиве числа i посчитаем nx[i] — следующее по величине встречающееся. Ясно, что объединить число с наименьшим превосходящим его за всё время можно будет не более одного раза.

Будет хранить булевский массив fin[n], где fin[i] == true если на этом месте заканчивается очередная группа чисел. Например, для 6 4 5 1 2 3 его нужно будет заполнить T F T F F T.

Как заполнять? Первая идея — взять и поставить false везде, где a[i + 1] = nx[a[i]], но учитывать при этом, что для каждого числа объединять его со следующим по величине числом можно лишь единожды. Это у меня давало WA11. Валится, вроде, таким тестом: 1 2 3 4 2. 1 2 3 4 объединим, а последнюю двойку теперь никуда не засунешь.

Заведем теперь cnt[i] — сколько раз число i встречается в сжатом массиве. Если оно равно одному, мы можем спокойно объединять единственное встречающееся число i с двух сторон. Например, 1 2 3, двойку можно объединить и с 1 и с 3. А в 1 2 3 2 двойка встречается уже два раза, и её можно объединить либо с 1, либо с 3, но не с тем и другим.

Для каждого встречающегося числа i заведем vector (или ArrayList :3) pos[i] таких чисел, что a[pos[i][j] + 1] = nx[a[pos[i][j]]]. К этому моменту уже можно было догадаться, что проще сжать числа, чтобы они тоже стали от 1 до какого-нибудь k и избавиться от nx. Мне почему-то было лень это делать и я дорешал задачу без этого, но дальше буду писать так, как будто они сжаты.

Теперь мы знаем вот что: для какого-то числа i, если мы возьмем из его вектора pos число j, мы можем сделать fin[j] = false, уменьшив на единичку число групп, но при этом если cnt[j + 1] > 1, то число на позиции j + 1 объединять будет нельзя, и fin[j + 1] уже точно должен будет остаться true.

Для каждого числа i мы хотим выбрать такое число j из массива pos, чтобы цепочка объединений i с i + 1, i + 1 с i + 2 etc. получалась как можно длиннее. Это двумерная динамика. Допустим, для числа i мы знаем длину такой цепочки для каждого из чисел массива pos[i], эти длины записаны в vector d[i] соразмерным с pos[i]. Хотим посчитать для числа i — 1. Тогда если pos[i — 1] пуст, то d[i — 1][j] = 0 для всех j, иначе если cnt[i] == 1, то d[i — 1][j] = d[i][0] + 1 (если d[i][0] существует, если не существует, то d[i — 1][j] = 1), иначе это максимум из всех d[i][x] кроме той, в которой pos[i][x] == pos[i — 1][j].

После этого надо ещё вернуть ответ.

Если дошли до финиша, просто компенсируйте ветер.

Разбор задач

тут мой код, я не понимать почему он падает на ВА3, разбор прочел. Решение вроде бы как в разборе. А есть ли тесты?)

С чекером у задачи H какие-то проблемы :-( . Почему-то у меня постоянно выводит ВА12. Решил включить тренерский режим и посмотреть, что за вердикт выводит, а тут вижу:

#12: WRONG_ANSWER [31 ms, 0 mb]: Error: An unexpected error occurred while trying to open file Check.jar8

Номер посылки 8748018.

Прошу прощения, но у еще есть проблемы с чекером на задачу E. Там сейчас стоит чекер, который сравнивает вывод один к одному. а это не всегда правильно, потому что ответ может быть не единственным. Правда тесты там такие, что и с таким чекером задача сдается. Вот только почему-то в тестах у них, если нет ответа, написано "No", хотя в условии сказано, что выводить нужно "NO".