Уровень 4А

Чтобы перейти на следующий уровень, необходимо решить все задачи.

Логарифмические сортировки

Динамическое программирование: баяны

Есть ряд классических задач на динамическое программирование, которые хорошо бы знать наизусть. Большинство этих задач разобраны в тексте про ДП выше. В контесте ниже, помимо этих баянов, есть еще несколько интересных задач на ДП.

Связные списки

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

Хранение графов списками смежности

Задач на храние графов списками смежности тут не будут, будут в уровне 4В.