21/11/2024 20:28:52

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

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

Задачи

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

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

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

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

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

Задачи

1170. Пересечение

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

Напишите программу для нахождения пересечения двух множеств действительных чисел, заданных интервалами. Существуют следующие типы интервалов (здесь `a\ <\ b`):

`[a,b]` обозначает множество действительных чисел `x`, удовлетворяющих неравенству `a\ ≤\ x\ ≤\ b`	`[a,b)` `a\ ≤\ x\ <\ b`	`[a,+∞)` `a\ ≥\ x`
`(a,b]` `a\ <\ x\ ≤\ b`	`(a,b)` `a\ <\ x\ <\ b`	`(a,+∞)` `a\ <\ x`
`(-∞,b]` `x\ ≤\ b`	`(-∞,b)` `x\ <\ b`	`(-∞,+∞)` все множество действительных чисел

Ввести одну строку, не содержащую пробелов, которая содержит два интервала в указанной форме, разделенных символом *. Границы интервалов заданы целыми числами от `-10^9` до `10^9`. Значение `-∞` обозначается символами -@, а `+∞` – символами +@.

Вывести результат пересечения в той же форме. Если в результате пересечения получается множество, содержащее одно число `d`, то его нужно вывести в виде {`d`}. Если получается пустое множество, то вывести символ %.

Пример ввода

(-@,3)*[2,5]

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

[2,3)

14/11/2004	Районно-городское личное первенство (4)
05/05/2012	Занятие 17 (E)