2405: 红绿灯
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 0
[提交][状态][讨论版][命题人:]
题目描述
在一个城市，有一条笔直的公路，在这条公路上有 N个十字路口，每个路口都设有一个红绿灯，已知相邻的两个路口距离为 Ai千米 (1 ≤ i< N)，每个路口的红灯时间为 Ri，绿灯时间为 Gi，没有黄灯，现在有一辆车从距离 1号十字路口 M千米的位置出发，且此时所有路口的红绿灯刚好从红灯跳到绿灯，问这辆车通过每个路口的时间(不能闯红灯，这辆车的速度为 1 千米每分钟)。
输入描述
第一行两个正整数 N和 M
第二行 N−1 个正整数 Ai
第三行 N个正整数 Ri，为红灯时间（分钟）
第四行 N 个正整数 Gi，为绿灯时间（分钟）
第二行 N−1 个正整数 Ai
第三行 N个正整数 Ri，为红灯时间（分钟）
第四行 N 个正整数 Gi，为绿灯时间（分钟）
输出描述
共 N行，每行一个正整数，为这辆车通过每个十字路口的最早时间。
样例输入
5 3
2 4 3 2
3 4 3 4 3
2 3 2 3 1样例输出
5
7
11
14
16来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版