13/04/2025 15:02:59

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

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

Задачи

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

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

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

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

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

Задачи

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)