Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1589. Марсианский тир
Быстрая сортировкаСлияние упорядоченных последовательностей
Олимпиадные задачи на русском языке
| 04/07/2011 | Лето 2011 - дорешивание (03E) |
| 06/07/2011 | Лето 2011 - 3 (E) |
| 25/11/2023 | Марафон 80 задач, 6 этап (I) |
Ограничения: время – 2s/4s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
3
Пример ввода 2
2 3 10 20 75 100 15 25 4 4 2 16 9 1 23 78 2 13 77
Пример вывода 2
3
