ACMP 657

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

• ACMP #657 — Hello space

Комментарии

Попробуем определить подходящее значение T/2.

Отсортируем имеющиеся отрезки времени. Пусть i начальных элементов отсортированного массива соответствуют времени T/2, а оставшиеся элементы — времени T.

Введём значения A = min(t[0], t[i + 1] / 2) и B = max(t[i], t[n - 1] / 2).

Введём значения L = (10.0 / 11.0) * B и R = (10.0 / 9.0) * A.

Для T/2 должны выполняться условия L <= T/2 <= R. Если указанный отрезок не пуст, то пробуем распознать исходную последовательность, взяв в качестве T/2 значение (L + R) / 2.