ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Соревнование школьников. Октябрь 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Кусочно-постоянная функция

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Problem illustration
Последние три месяца СКБ Контур ведёт разработку принципиально новой инструментальной среды SKB Kontur Framework. Одной из новинок будет представление некоторых данных в виде кусочно-постоянных функций. Вашей команде предстоит реализовать операцию наложения двух таких функций. Кусочно-постоянной функцией называется функция, область определения которой разбивается на интервалы, на каждом из которых функция постоянна. Будем также считать, что на левой границе интервала постоянности значение функции совпадает с её значением на всём интервале. На рис.1 приведена кусочно-постоянная функция с тремя интервалами постоянности. Заметим, что в точке B значение функции есть U, а в точках C и E, и на интервале (C;D) значение функции не определено.
Наложением двух кусочно-постоянных функций F1 @ F2 назовём кусочно-постоянную функцию F такую, что:
  • F(x) = F1(x), если F1(x) определено, а F2(x) неопределено;
  • F(x) неопределено, если F1(x) определено и F2(x) определено;
  • F(x) неопределено, если F1(x) неопределено.
На рис.3 приведено наложение функции на рис.1 на функцию на рис.2.

Исходные данные

Ввод состоит из двух строк одинакового формата. Каждая строка описывает одну кусочно-постоянную функцию. Строка начинается с целого числа N (1 ≤ N ≤ 15000). Далее следуют описания N интервалов постоянности, упорядоченные по возрастанию левой границы. Каждый интервал задаётся тройкой целых чисел A, B, Y (|A| < 32000, |B| < 32000, |Y| ≤ 100, A < B), где A — левая граница интервала, B - правая граница интервала, Y — значение функции на этом интервале. Известно, что никакая пара интервалов из одной строки не пересекается, и нет двух смежных интервалов, на которых значения функции совпадают.

Результат

Вывод состоит из одной строки в том же формате, что и ввод. Эта строка должна описывать наложение кусочно-постоянных функций, описанных в первой и во второй строках ввода.

Пример

исходные данныерезультат
3 -1 1 2 1 3 4 4 6 3
2 -2 2 1 5 7 5
2 2 3 4 4 5 3
Автор задачи: Олег Кац
Источник задачи: USU Open Collegiate Programming Contest October'2001 Junior Session
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1116. Кусочно-постоянная функция