问题 25435 --交通灯

25435: 交通灯

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

 

【问题描述】
 
城市道路的交叉路口通常设置有绿灯、黄灯和红灯三种状态的交通灯,它们的作用是:当绿灯亮时,表示车辆可通行;当黄灯亮时,提醒正在交叉路口中行驶的车辆赶快离开;当红灯亮,车辆要在停车线后停驶。
 
交通灯的状态经过红灯、黄灯和绿灯为一个周期,假设在每一周期中绿灯时间为30秒,红灯时间为20秒,路口上车辆的疏通速度是0.6/秒。(黄灯时间一般很短这里忽略不计)
 
交警队长需要你帮忙计算出第n个周期后滞留下来的车辆数量,以便采取更有效的措施改进交通状况。

【输入格式】
 
输入文件共有n+2行:
 
1行为要计算滞留车辆数的周期n
 
2行为第1周期开始时由前一周期滞留下来的车辆数;
 
3n+2行分别为第1n周期的车辆到达数。每行有两个数,第1个为红灯时的车辆到达数,第2个为的绿灯时的车辆到达数。

【输出格式】
 
输出文件只有一个数:经过第n周期后,滞留下来的车辆数。

【输入样例1
 1
 2
 3 5
【输出样例1
 0
【输入样例2
 2
 5
 8 12
 6 9
【输出样例2
 4
【输入样例3
 2
 2
 6 8
 9 10
【输出样例3
 1
【数据规模】

【时间限制】
 1S

来源

 

[提交][状态]