21/11/2024 20:29:51

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

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

Задачи

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

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

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

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

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

Задачи

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)