CCF认证 201812-2小明放学

#include<iostream>
using namespace std;
const int N=1e5;
int k[N+5];
int t[N+5];
int value(int i)
{
	if(i==1)
	  return 3;
	else if(i==3)
	  return 2;
	else
	  return 1;
}
int main()
{
	int r,y,g;
	cin>>r>>y>>g;
	int tt=(r+y+g);
	int temp[4]={0,r,y,g};
	int n;
	cin>>n;
	int sum=0,cnt;
	for(int i=0;i<n;i++)
	{
		cin>>k[i]>>t[i];
		if(k[i]==0)
		{
			sum+=t[i];
		}
		else 
		{
			cnt=(sum%(tt));
			if(cnt<t[i])
			{
				t[i]-=cnt;
			}
			else
			{
				cnt-=t[i];
				t[i]=cnt;
				k[i]=value(k[i]);
				while(t[i]>=temp[k[i]])
				{
					t[i]-=temp[k[i]];
					k[i]=value(k[i]);
				}
				t[i]=temp[k[i]]-t[i];
			}
			if(k[i]==1)	
			{
				sum+=t[i];
			}
			else if(k[i]==2)
			{
				sum+=(t[i]+temp[1]);
			}
		}	
	}
	cout<<sum<<endl;
	return 0;
}

 

相关文章: