#4125. [USACO15DEC] Fence Painting B
[USACO15DEC] Fence Painting B
问题描述
农夫约翰和奶牛Bessie要给一维栅栏涂色:
- 约翰涂色区间[a,b]
- Bessie涂色区间[c,d] (所有坐标值在0-100之间,且a<b, c<d)
请计算涂色覆盖的总长度(两区间可能有重叠部分)。
输入格式
- 第一行:a b
- 第二行:c d
输出格式
涂色覆盖的总长度
输入样例
7 10
4 8
输出样例
6
解释:合并后的涂色区间为[4,10],总长度为6单位。