Timus 2018

Материал из Олимпиадное программирование в УлГТУ
Версия от 09:23, 23 января 2017; Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылка на задачу == * [http://acm.timus.ru/problem.aspx?num=2018 Timus #2018 — Дебютный альбом] == Комментарии ==…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Ссылка на задачу

Комментарии

Чтобы уложиться в ML, необходимо заметить, что ответы для длины i зависят только от ответов для длины (i - 1), что позволяет сократить одну размерность массива.

Источник — https://acm.khpnets.info/w39/index.php?title=Timus_2018&oldid=2162