红 绿 灯

题目描述

在一个城市，有一条笔直的公路，在这条公路上有 N 个十字路口，每个路口都设有一个红绿灯，已知相邻的两个路口距离为 Ai千米 (1≤i<N)，每个路口的红灯时间为 Ri，绿灯时间为 Gi ，没有黄灯，现在有一辆车从距离 1 号十字路口 M 千米的位置出发，且此时所有路口的红绿灯刚好从红灯跳到绿灯，问这辆车通过每个路口的时间(不能闯红灯，这辆车的速度为 1 千米每分钟)。

输入格式

第一行两个正整数 N 和 M

第二行 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

#include<iostream>
using namespace std;
int a[100001],b[100001],c[100001];
int main()
{
	int N,M,t;
	cin>>N>>M;
	for(int i=1;i<N;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=N;i++)
	{
		cin>>b[i];
	}
	for(int i=1;i<=N;i++)
	{
		cin>>c[i];
	}
	for(int i=1;i<=N;i++)
	{
		if(i==1)
		{
			M=M;
		}
		else
		{
			M=M+a[i-1];
		}
		if(c[i]<M%(b[i]+c[i]))
		{
			M=M+(b[i]+c[i]-M%(b[i]+c[i]));
		}
		cout<<M<<endl;
	}
	return 0;
}