思路:输入的数据记录的是小明出发时红绿灯的状态,首先需要把这个状态转化成当小明到达每一个路口时的状态,这样后续问题就会转化成小明上学问题。首先用next数组表示红绿灯状态转化,next[1]=3,表示红灯转绿灯。
#include<iostream>
using namespace std;
//1红2黄3绿
//1->3->2->1
int next[] = {0,3,1,2};
int main(){
int r,y,g,n;
cin>>r>>y>>g>>n;
long long sum = 0;
int k,t;
for(int i = 0; i < n; i++){
cin>>k>>t;
if(k != 0){
t -= (sum%(r+g+y));
while(t < 0){
k = next[k];
if(k == 1){
t += r;
}
else if(k == 2){
t += y;
}
else if(k == 3){
t += g;
}
}
}
if(k == 0 || k == 1)
sum += t;
else if(k == 2){
sum += (r + t);
}
else
sum += 0;
}
cout<<sum<<endl;
return 0;
}