HAUTOJ 1490: 成龙AC记

Description

成龙是老爹古董店的一名程序猿,他每天都要骑自行车往返于家和古董店。为了能尽可能充足地睡眠,成龙希望能够预计自己上班所需要的时间。他上班需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g) 秒内亮绿灯,车辆允许通过,[r+g, r+g+y)秒内亮黄灯,车辆不许通过,然后依次循环。倒计时的显示牌上显示的数字 l(l > 0)是指距离下一次信号灯变化的秒数。一次上班的路上,成龙记录下了经过每段路的时间,和各个红绿灯在成龙到达路口时的颜色和倒计时秒数。作为程序猿的成龙当然要用程序来解决自己上班所需要的时间。

Input

输入的第一行包含空格分隔的三个正整数 r、y、g,表示红绿灯的设置。这三个数均不超过 10的6次方。

输入的第二行包含一个正整数 n(n ≤ 100),表示成龙总共经过的道路段数和看到的红绿灯数目。

接下来的 n 行,每行包含空格分隔的两个整数 k、t。k=0 表示经过了一段道路,耗时 t 秒,此处 t 不超过 10的6次方;k=1、2、3 时,

分别表示看到了一个红灯、黄灯、绿灯,且倒计时显示牌上显示的数字是 t,此处 t 分别不会超过 r、y、g。

Output

输出一个数字,表示此次成龙上学所用的时间。

Sample Input

30 3 30
8
0 10
1 5
0 11
2 2
0 6
0 3
3 10
0 3

Sample Output

70

HINT

成龙先经过第一段道路,用时 10 秒,然后等待 5 秒的红灯,再经过第二段道路,用时 11 秒,然后等待 2 秒的黄灯和 30 秒的红灯,再经过第三段、第四段

道路,分别用时6、3秒,然后通过绿灯,再经过最后一段道路,用时 3 秒。共计 10 + 5 + 11 + 2 + 30 + 6 + 3 + 3=70 秒。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long r,y,g,n,k,t,i,sum=0;
    scanf("%lld%lld%lld",&r,&y,&g);
    scanf("%lld",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%lld%lld",&k,&t);
        if(k==2)
            sum=sum+t+r;
        else if(k==3)
            sum=sum;
        else
            sum+=t;
    }
    printf("%lld",sum);
    return 0;
}
        
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值