#WoC2403. 门游戏
门游戏
门游戏
题目描述
现有100个房间排成一行,相邻房间之间有一扇门,总共有99扇门。刚开始所有门都没有锁。现已知:
1.A同学所在的房间范围在[l,r];
2.B同学所在的房间范围在[L,R];
3.刚开始两位同学在不同的房间,但不知道他们所在的确切房间(只要门没锁他们可以在范围内自由移动)。
游戏要求A,B同学无法处在同一个房间,请问最少需要锁几个门。
输入格式
一行四个正整数,,,,分别表示 A同学的活动范围和B同学的活动范围 。
输出格式
一个整数,表示最少需要锁的门。
样例 #1
样例输入 #1
1 2 3 4
样例输出 #1
1
样例 #2
样例输入 #2
3 7 6 7
样例输出 #2
2
对于 的数据, ,
Statistics
Related
In following contests: