https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=Timus_1134 2026-05-13T12:10:34Z История изменений этой страницы в вики MediaWiki 1.39.3 https://acm.khpnets.info/w39/index.php?title=Timus_1134&diff=2048&oldid=prev 2016-06-16T18:21:45Z

<p>Новая страница: «== Ссылка на задачу == * [http://acm.timus.ru/problem.aspx?num=1134 Timus #1134 — Карты] == Комментарии == Определим…»</p> <p><b>Новая страница</b></p><div>== Ссылка на задачу ==<br /> * [http://acm.timus.ru/problem.aspx?num=1134 Timus #1134 &amp;mdash; Карты]<br /> <br /> == Комментарии ==<br /> Определим maxCount[i] &amp;mdash; максимально возможное количество вхождений в последовательность каждого числа i от 0 до N: maxCount[0] = maxCount[N] = 1, для остальных чисел maxCount[i] = 2.<br /> <br /> Подсчитаем count[i] &amp;mdash; фактическое количество вхождений каждого числа i в последовательность.<br /> <br /> Будем идти от 0 до N и проверять условие count[i] &lt;= maxCount[i]. Если для некоторого i это условие нарушено, ответ NO. Кроме того, если count[i] == maxCount[i], то нужно увеличить count[i + 1].<br /> <br /> [[Category: Сборник задач: Timus]]<br /> [[Category: Задачи: Ad-hoc]]</div>

Ctrlalt