A. 区间的关系

    传统题 1000ms 256MiB

区间的关系

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个区间可以由两个整数描述,表示为 [a,b][a,b],意思是所有大于等于 aa 且小于等于 bb 的数字。

给定两个区间,第一个是 [a,b][a,b],第二个是 [p,q][p,q],请判断这两个区间的关系。

如果这两个区间没有公共的交集,输出 Disjoint

否则,如果一个区间完全包含另一个区间,输出 Nested

否则,如果两个区间有一部分内容重叠,输出 Overlap

输入格式

第一行:两个整数 aabb 第二行:两个整数 ppqq

输出格式

根据区间的相交关系输出 Disjoint、Nested 或 Overlap

5 10
9 20
Overlap
-1 9
15 20
Disjoint
-10 10
5 8
Nested

数据规模与约定

1,000,000,000ab1,000,000,000-1,000,000,000 \le a \le b \le 1,000,000,000

1,000,000,000pq1,000,000,000-1,000,000,000 \le p \le q \le 1,000,000,000

图灵周赛 Round 42(一场)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-3-28 21:00
结束于
2026-3-29 1:00
持续时间
4 小时
主持人
参赛人数
7