07/04/2025 02:37:28

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

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

Задачи

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

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

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

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

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

Задачи

1589. Марсианский тир

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

Стрельба в марсианском тире проходит по следующим правилам: Когда стрелок приходит в тир, ему выдаётся новая мишень, имеющая вид горизонтального отрезка чёрного цвета.

Стрелок делает

$N$ серий выстрелов. Перед началом каждой серии некоторые отрезки мишени красят в красный цвет. Краска не смывается до конца всех серий стрельбы. За выстрел начисляется балл, если он попал в закрашенный участок.

Требуется написать программу, рассчитывающую количество баллов, набранных стрелком.

Входной файл содержит целое число

$N$ (

$1\ ≤\ N\ ≤\ 100$ ), за которым идут

$N$ блоков, описывающих серии выстрелов. Серия номер

$i$ задаётся числом

$K_i$ (

$0\ ≤\ K_i\ ≤\ 1000$ ) – количеством закрашиваемых отрезков, за которым следуют

$K_i$ пар чисел

$L_{i,\ j}\ R_{i,\ j}$ (

$0\ ≤\ L_{i,\ j}\ ≤\ R_{i,\ j}\ ≤\ 10^7$ ), задающих левую и правую границу очередного отрезка; затем

$S_i$ (

$0\ ≤\ S_i\ ≤\ 10^4$ ) – количество выстрелов в

$i$ -ой серии, и наконец

$S_i$ чисел

$P_{i,\ j}$ (

$0\ ≤\ P_{i,\ j}\ ≤\ 10^7$ ), задающих координаты попаданий. Все числа во входном файле целые.

Выходной файл должен содержать единственное число – количество набранных баллов.

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

1
4   9 14  4 5  1 2  6 6
5   1 6 3 17 12

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

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

2
3   10 20  75 100  15 25
4   4 2 16 9
1   23  78
2   13 77

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

Источник: http://imcs.dvgu.ru/cats/ Весенний турнир, 2011

04/07/2011	Лето 2011 - дорешивание (03E)
06/07/2011	Лето 2011 - 3 (E)
25/11/2023	Марафон 80 задач, 6 этап (I)