A. 染色(paint)

    Type: Default File IO: paint 1000ms 256MiB

染色(paint)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 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

0911

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2025-9-11 14:00
End at
2025-9-11 17:30
Duration
3.5 hour(s)
Host
Partic.
48