ACMP 657
Перейти к навигации
Перейти к поиску
Ссылка на задачу
Комментарии
Попробуем определить подходящее значение 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.