#CJM03B. [J模3] 染色(paint)

[J模3] 染色(paint)

题目描述

小 E 同学和他的朋友小 S 在数轴上作画。小 E 同学选择了红色颜料,小 S 选择了蓝色颜料。

小 E 同学先在数轴上画了一笔,然后小 S 也画了一笔。小 E 知晓,当数轴上的某一位置同时被涂上红色和蓝色,最终会呈现出紫色。

现在,他想知道数轴上呈现紫色的长度,你能告诉他吗? ## **输入格式** 输入的第一行包含四个整数 $L_1,R_1,L_2,R_2$,分别表示小 E 和小 S 在数轴上涂色的区间。 ## **输出格式** 输出共一行,包含一个整数,表示数轴上呈现紫色的长度。 ```input1 0 3 1 5 ```

2
0 1 4 5
0
0 3 3 7
0

数据范围

样例 1 解释

小 E 的涂色区间为 [0,3][0,3],小 S 的涂色区间为 [1,5][1,5],那么二者都涂色的区间为 [1,3][1,3],所以紫色的长度为 22。
- 对于 20%20\% 的数据,保证 L1=L2,R1=R2L_1=L_2,R_1=R_2。
- 对于另 20%20\% 的数据,保证数轴上最终不存在紫色。
- 对于另 20%20\% 的数据,保证 L1<L2<R2<R1L_1 < L_2 < R_2 < R_1。
- 对于 100%100\% 的数据,保证 0≤L1<R1≤100,0≤L2<R2≤1000 \le L_1 < R_1 \le 100,0 \le L_2 < R_2 \le 100。

难度 未评定
通过率 —
尝试 0
通过 0
ID
3857
类型
传统题
Time Limit
1000ms
Memory Limit
256MiB
上传者