Входной файл: modem.in Выходной файл: modem.out Время на тест: 10 секунд Тесты к задаче:Скачать
К компьютеру подключено N модемов. В момент завершения сеанса работы
каждого модема в журнал записывается информация следующего вида:
<текущее время> <номер модема> <использовано> где:
<текущее время> - момент записи в журнал,
<номер модема> - номер модема,
<использовано> - количество секунд, затраченное на сеанс.
Все временные параметры задаются относительно 0 - некоторого начала
отсчета. Все числа целые неотрицательные.
Считать, что до начала и после окончания ведения журнала все модемы были
выключены. Используя данные журнала, для каждого очередного интервала времени
продолжительностью один час, начиная с момента T0 в течение DT полных часов,
рассчитать величину X - среднечасовую загрузку совокупности модемов. Для
расчета X используется следующая формула:
Входные данные
Входные данные вводятся из текстового файла MODEM.IN:
В первой строке вводятся через пробел три числа N, T0, DT:
N - число модемов 0<N<19,
T0 - начальное время в секундах, (0<=T0<230)
DT - число полных часов, за которые требуется выдать протокол, 0<DT<1000.
В последующих строках - записи системного журнала, по одной записи в строке, отсортированные по неубыванию времени записи в журнал.
Выходные данные
Выходные данные выводятся в текстовый файл Modem.out, который должен содержать
DT строк, в каждой из которых записано 2 числа - T и X, которые означают номер
периода размером в 3600 сек и соответствующую ему величину загрузки
совокупности модемов:
1 <x1>
2 <x2>
...
<DT> <xDT>
Вещественные величины выводятся в виде числа с точностью 0.001.