A92133.[CIE202506 二级] 区间的交

入门

电子学会考级

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

  • 如果这两个区间没有公共的交集,输出 Disjoint
  • 否则,如果一个区间完全包含另一个区间,输出 Nested
  • 否则,如果两个区间有一部分内容重叠,输出 Overlap

输入格式

第一行:两个整数 aabb

第二行:两个整数 ppqq

输出格式

根据区间的相交关系输出 DisjointNestedOverlap

输入输出样例

  • 输入#1

    1 10
    2 20
    

    输出#1

    Overlap
    
  • 输入#2

    -1 1
    10 20
    

    输出#2

    Disjoint
    
  • 输入#3

    -100 100
    -10 10
    

    输出#3

    Nested
    

说明/提示

数据范围

109ab109-10^{9}\le a\le b\le 10^{9}

109ab109-10^{9}\le a\le b\le 10^{9}

首页