https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=ACMP_657 2026-05-13T12:35:55Z История изменений этой страницы в вики MediaWiki 1.39.3 https://acm.khpnets.info/w39/index.php?title=ACMP_657&diff=2085&oldid=prev 2016-08-05T16:22:26Z

<p>Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&amp;id_task=657 ACMP #657 — Hello space] == Комментарии == Попробуем оп…»</p> <p><b>Новая страница</b></p><div>== Ссылка на задачу ==<br /> * [http://acmp.ru/?main=task&amp;id_task=657 ACMP #657 &amp;mdash; Hello space]<br /> <br /> == Комментарии ==<br /> Попробуем определить подходящее значение T/2.<br /> <br /> Отсортируем имеющиеся отрезки времени. Пусть i начальных элементов отсортированного массива соответствуют времени T/2, а оставшиеся элементы &amp;mdash; времени T.<br /> <br /> Введём значения A = min(t[0], t[i + 1] / 2) и B = max(t[i], t[n - 1] / 2). <br /> <br /> Введём значения L = (10.0 / 11.0) * B и R = (10.0 / 9.0) * A.<br /> <br /> Для T/2 должны выполняться условия L &lt;= T/2 &lt;= R. Если указанный отрезок не пуст, то пробуем распознать исходную последовательность, взяв в качестве T/2 значение (L + R) / 2.<br /> <br /> [[Category: Сборник задач: ACMP]]<br /> [[Category: Задачи: Сортировка]]</div>

Ctrlalt