CSP：小明放学

CSP小明放学满分代码解析

最新推荐文章于 2025-12-09 11:28:31 发布

原创最新推荐文章于 2025-12-09 11:28:31 发布 · 153 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #csp

CSP认证专栏收录该内容

23 篇文章

订阅专栏

CSP：小明放学

原题链接

满分代码

#include <iostream>
#define N 100005
using namespace std;

int main()
{
    long long r, y, g; // 红黄绿灯
    long long n;
    cin >> r >> y >> g;
    cin >> n;
    long long ans = 0; // 不用longlong只能拿60分
    long long k, t;
    long long sum = r + y + g; // 灯转换一轮时间, 转换的顺序是红绿黄
    long long tt; // 信号灯从红灯开始的时间
    for (int i = 0; i < n; ++i) {
        cin >> k >> t;
        if (k == 0) { // 道路，无需信号灯转换
            ans += t;
            continue;
        }
        else if (k == 1) { // 红
            tt = r - t;
            tt = (ans + tt) % sum;
        }
        else if (k == 2) { // 黄
            tt = r + g + y - t;
            tt = (ans + tt) % sum;
        }
        else if (k == 3) { // 绿
            tt = r + g - t;
            tt = (ans + tt) % sum;
        }
        if (tt < r) // 红灯
        {
            ans += r - tt;
        }
        else if (tt < r + g) // 绿灯
        {
            ans += 0;
        }
        else if (tt < sum) // 黄灯
        {
            ans += sum - tt + r;
        }
    }
    cout << ans << endl;
    return 0;
}