06/04/2025 18:35:15

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1641. Наблюдения за звездами

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Астрономы используют

$N$ телескопов для наблюдения за далекими звездами. Они обращают внимание на

$M$ различных событий. Каждое событие продолжается одинаковое целое количество дней (от 1 до 365 дней), независимо от того, с какой звездой это событие происходит. Каждый телескоп направляют в момент начала события на звезду, после завершения события направляют на другую звезду, на которой началось другое событие, и т.д.

После многих лет наблюдений астрономы собрали статистику по журналам наблюдений. Для каждого телескопа было определено дата начала и окончания наблюдения за звездами и количество зафиксированных событий каждого типа. К сожалению, при передаче информации на обработку колонка с годом у дат была потеряна.

Вы должны определить продолжительность каждого из

$M$ событий. При выполнении расчетов следует считать, что високосных лет нет и продолжительность любого года равна 365 дней.

Ввод

Перавя строка ввода содержит два целых числа

$N$ и

$M$ (

$1\ ≤\ N,\ M\ ≤\ 200$ ) – количество телескопов и событий. Следующие

$N$ строк содержат

$M+4$ чисел в формате:

$"dd"_1\ "mm"_1\ "dd"_2\ "mm"_2\ k_1\ …\ k_m$

где

$"dd"_1\ "mm"_1$ – дата начала наблюдений,

$"dd"_2\ "mm"_2$ – дата окончания наблюдений,

$k_i$ – количество зафиксированных событий типа

$i$ .

Вывод

Если данных достаточно для определения продолжительности событий, то вывести строку, содержащую

$M$ чисел, иначе вывести одно число

$-1$ . Если существует несколько вариантов ответа, то вывести любой.

Пример ввода 1

1 1
26 02 03 03 1

Пример вывода 1

Пример ввода 2

1 1
26 02 03 03 2

Пример вывода 2

Пример ввода 3

3 3
22 03 01 10 9 10 10
05 05 16 12 1 7 10
20 06 15 01 4 9 10

Пример вывода 3

102 204 125

Источник: COCI 2009/2010, contest #3

04/07/2011	Лето 2011 - дорешивание (11H)
18/07/2011	Лето 2011 - 11 (H)
06/05/2013	Занятие 27 (F)