#T141. 火力覆盖
火力覆盖
题目描述
俗话说,一夫当关,万夫莫开.在对抗中,狭长的关隘易守难攻,是双方争夺的重点。在一次现代化模拟对抗中,红蓝双方正在争夺一条山间通道.我们把该道路简化视作数轴,红方从左侧进攻,蓝方在右侧由于双方僵持不下,两军指挥都决定进行高强度火力轰炸,双方各进行了n次轰炸。演习结束后,导演部进行回顾,希望评估战火对地面的破坏,现在请你找出,有多长的地面没有被破坏过
输入数据
第一行,整数n.
第二行, n 个整数,表示红方的轰炸范围
第三行, n 个整数,表示蓝方的轰炸范围.
你可以认为,红方某次打击范围 x ,意味着在数轴上,从负无穷至点 x 均被火力覆盖蓝方则是从点 x 到正无穷
输出数据
一个整数,未被破坏过的地面长度。
数据样例
3
3 2 5
7 8 13
2
4
1 3 9 5
100 70 20 30
11
3
5 20 10
15 30 50
0
提示
[样例解释] 在数轴上,负无穷至 5 ,均被红方火力覆盖;7至正无穷则是蓝方因此,完好的地面只有5至7这段,长度为2.
[数据范围]
前30%:
前70%:
100%: