洛谷——P2077 红绿灯

--------------------------------------------------- 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 --------------------

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

[](()输入输出样例

---

输入 #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% 的数据 N\le 1000_N_≤1000；

对于 100%100% 的数据 N\le 10^5_N_≤105，M,A_i\le 10_M_,A**i_≤10，R_i，G_i\le 5_R**i，_G**i_≤5。

#include<bits/stdc++.h>

#include

#include

#include

using namespace std;

int main(){

int total_time=0,waiting_time;

int n,m;

cin>>n>>m;

int a[n-1],r[n],g[n];

//输入N—1个相邻路口距离

a[0] = m;

for(int i=1;i<n;i++){

cin>>a[i];

}

for(int i=0;i<n;i++){

cin>>r[i];

}

for(int i=0;i<n;i++){

cin>>g[i];

}