ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат школьников. Март 2005

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

K. Чайник для чайников

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Представим, что несколько чайников встают с утра и хотят выпить горячий кофе. А в их распоряжении только один чайник. Тут-то им и пригодится эта инструкция.
Чайники должны вставать по очереди и поступать следующим образом:
  • Если никто не кипятит воду, чайник должен налить в чайник 200 мл воды и поставить его на огонь. Вода имеет начальную температуру 20 °C.
  • Если чайник уже кипятит другой чайник, то он должен долить в него еще 200 мл воды. При этом температура воды мгновенно выравнивается по формуле T = (m1T1 + m2T2) / (m1 + m2), где m1, m2 – массы воды в чайнике и доливаемой воды, а T1, T2 – их температуры.
  • Если чайник уже кипятят другие чайники и чайник полон, то остальные должны ждать пока чайник освободится. Чайник вмещает 1 л или 1 кг воды, т.е. одновременно воду могут кипятить 5 чайников.
  • Как только чайник закипает, т.е. температура воды в нем достигает 100 °C, его нужно снять с огня и разлить воду по чашкам с кофе. В тот же момент чайник можно снова использовать для кипячения воды. За Δt секунд вода нагревается на ΔT = (P Δt) / (C m) градусов, где P – мощность горелки, C = 4190 Дж/кг·K – удельная теплоемкость воды, m – масса воды.
А теперь Вам надо смоделировать эту ситуацию, если для каждого чайника известно время, когда он встал, и требуется определить, когда он сможет выпить кофе. Считается, что, имея такую инструкцию, чайник способен выполнять все манипуляции с чайником мгновенно. Мощность горелки P = 400 Вт.

Исходные данные

В первой строке дано число N – количество чайников (0 ≤ N ≤ 500). В каждой из последующих N строк дано время, когда встает очередной чайник, в формате ЧЧ:ММ:СС. Времена упорядочены по возрастанию. Все чайники встают в разное время в пределах одних суток, т.е. от 00:00:00 до 23:59:59.

Результат

Для каждого чайника выведите время, когда он сможет выпить кофе, в том же формате.

Пример

исходные данныерезультат
4
07:00:00
07:02:00
07:05:30
12:00:00
07:08:23
07:08:23
07:08:23
12:02:48
Автор задачи: Владимир Яковлев
Источник задачи: Чемпионат школьников. Март 2005
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1357. Чайник для чайников