4207 - 染色(paint)

题目描述

数据范围很小,而且所涉及到的端点全都是整数,所以我们可以直接枚举 i,判断 [i, i + 1) 这一段是否即涂蓝又涂红,实则是一个区间包含关系的判断。

但是也不用这么麻烦,翻译题意后,我们要求的是两个区间的交。我们可以先判断两个区间是否有交集,若存在交集,答案为 \min(R_1, R_2) - \max(L_1, L_2),否则答案为 0

输入

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

输出

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

样例

输入

0 3 1 5

输出

2

输入

0 1 4 5

输出

0

输入

0 3 3 7

输出

3
说明

样例 1 解释

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

数据规模与约定

  • 对于 20\% 的数据,保证 L_1=L_2,R_1=R_2
  • 对于另 20\% 的数据,保证数轴上最终不存在紫色。
  • 对于另 20\% 的数据,保证 L_1 < L_2 < R_2 < R_1
  • 对于 100\% 的数据,保证 0 \le L_1 < R_1 \le 100,0 \le L_2 < R_2 \le 100
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 4 枚
难度 基础


上一题 下一题