P2077 红绿灯

提交10.15k

通过4.43k

时间限制1.00s

内存限制125.00MB

提交答案加入题单复制题目

做题计划（首页）

个人题单

团队题单

保存

选择团队

保存

题目提供者ahwhGQY

难度入门

历史分数100

 提交记录  查看题解

 查看算法标签

进入讨论版

 查看讨论

 查看推荐

正在上传…重新上传取消 洛谷推荐关闭

 复制Markdown  展开

在一个城市，有一条笔直的公路，在这条公路上有 NN 个十字路口，每个路口都设有一个红绿灯，已知相邻的两个路口距离为 A_iAi​ 千米 (1le i < N)(1≤i 输入格式

第一行两个正整数 NN 和 MM

第二行 N-1N−1 个正整数 A_iAi​

第三行 NN 个正整数 R_iRi​，为红灯时间（分钟）

第四行 NN 个正整数 G_iGi​，为绿灯时间（分钟）

共 NN 行，每行一个正整数，为这辆车通过每个十字路口的最早时间。

输入 #1复制

5 3
2 4 3 2
3 4 3 4 3
2 3 2 3 1

输出 #1复制

5
7
11
14
16

对于 50%50% 的数据 Nle 1000N≤1000； 

对于 100%100% 的数据 Nle 10^5N≤105，M,A_ile 10M,Ai​≤10，R_i，G_ile 5Ri​，Gi​≤5。

#include
using namespace std;
const int N=1e5+10;
inline int fread()
{
	char ch=getchar();
	int n=0,m=1;
	while(ch<'0' or ch>'9')
	{
		if(ch=='-')m=-1;
		ch=getchar();
	}
	while(ch>='0' and ch<='9')n=(n<<3)+(n<<1)+ch-48,ch=getchar();
	return n*m;
}
int n,m,a[N],r[N],g[N],b[N],x;
signed main(int argc,char **argv)
{
	n=fread(),m=fread();
	for(int i=1;ig[i])m+=b[i]-x;
		cout<