Умный обогреватель

Заметим, что ограничения на и задают только последовательности работы обогревателя равные 00001, 00000, 11110, 11111.

  1. 00000 на позициях значит, что .
  2. 00001 на позициях значит, что .
  3. 11111 на позициях значит, что .
  4. 11110 на позициях значит, что .

В итоге, мы получаем набор ограничений на верхнюю и нижнюю границу для и . Поскольку гарантируется, что ответ существует, то есть всего два случая:

  1. Отрезки пересекаются, тогда ответ — любое число из пересечения.
  2. Отрезки не пересекаются, тогда надо выбрать максимально возможное значение и минимально возможное значение tmax.

Асимптотика .