Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

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

printМарсианский тир

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

Стрельба в марсианском тире проходит по следующим правилам: Когда стрелок приходит в тир, ему выдаётся новая мишень, имеющая вид горизонтального отрезка чёрного цвета.
Стрелок делает N серий выстрелов. Перед началом каждой серии некоторые отрезки мишени красят в красный цвет. Краска не смывается до конца всех серий стрельбы. За выстрел начисляется балл, если он попал в закрашенный участок.
Требуется написать программу, рассчитывающую количество баллов, набранных стрелком.
Входной файл содержит целое число N (1  N  100), за которым идут N блоков, описывающих серии выстрелов. Серия номер i задаётся числом Ki (0  Ki  1000) – количеством закрашиваемых отрезков, за которым следуют Ki пар чисел Li, j Ri, j (0  Li, j  Ri, j  107), задающих левую и правую границу очередного отрезка; затем Si (0  Si  104) – количество выстрелов в i-ой серии, и наконец Si чисел Pi, j (0  Pi, j  107), задающих координаты попаданий. Все числа во входном файле целые.
Выходной файл должен содержать единственное число – количество набранных баллов.

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

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

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

3

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

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

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

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