#ABC261A. 区间交集
区间交集
区间交集
题目描述
有一条数轴。Takahashi 给这条线的一些部分涂了颜色,具体如下:
首先,他把从 到 的部分涂成红色。
接下来,他把从 到 的部分涂成蓝色。
求同时被涂成红色和蓝色的部分的长度。
输入格式
输入按以下格式从标准输入给出:
输出格式
输出同时被涂成红色和蓝色的部分的长度,以整数形式。
样例
0 3 1 5
2
从 到 的部分被涂成红色,从 到 的部分被涂成蓝色。
因此,从 到 的部分同时被涂成红色和蓝色,其长度为 。
0 1 4 5
0
没有任何部分同时被涂成红色和蓝色。
0 3 3 7
0
如果被涂成红色的部分和被涂成蓝色的部分相邻,则同时被涂成红色和蓝色的部分长度为 。
数据范围
- 输入均为整数
难度
入门
通过率
—
尝试
0
已通过
0
- ID
- 2456
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者