传统题 1000ms 256MiB

染色

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

题目描述

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

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

现在,他想知道数轴上呈现紫色的长度,你能告诉他吗?

输入格式

输入的第一行包含四个整数 L1,R1,L2,R2L_1,R_1,L_2,R_2,分别表示小 E 和小 S 在数轴上涂色的区间。

输出格式

输出共一行,包含一个整数,表示数轴上呈现紫色的长度。

样例 1 输入

0 3 1 5

样例 1 输出

2

样例 1 解释

小 E 的涂色区间为 [0,3][0,3],小 S 的涂色区间为 [1,5][1,5],那么二者都涂色的区间为 [1,3][1,3],所以紫色的长度为 22

样例 2 输入

0 1 4 5

样例 2 输出

0

样例 3 输入

0 3 3 7

样例 3 输出

0

数据规模与约定

  • 对于 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\% 的数据,保证 0L1<R1100,0L2<R21000 \le L_1 < R_1 \le 100,0 \le L_2 < R_2 \le 100

20250703-J补题

未认领
状态
已结束
题目
4
开始时间
2025-7-3 0:00
截止时间
2025-7-11 23:59
可延期
24 小时