5172:电子学会C二级(2025年06月)区间

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0 解决:0

题目描述

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

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

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

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

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

输入

· 第一行:两个整数a 与b

· 第二行:两个整数p 与q

输出

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

样例输入

1 10
2 20

样例输出

Overlap

提示

输入样例#2

-1 1

10 20

输出样例#2

Disjoint

输入样例#3

-100 100

-10 10

输出样例#3

Nested

说明提示

-1,000,000,000≤a≤b≤1,000,000,000

-1,000,000,000≤p≤q≤1,000,000,000

来源/分类