题解：CF2038J Waiting for...

非常朴实无华的模拟题。

令当前车站人数为

P_{\text{station}}

。

当来了

p_i

人时：我们使

P_{\text{station}}

增加

p_i

。

当来了有

b_i

个空座的公交车时：

如果 $P_{\text{station}} \geq b_i$ ，那么会有 $b_i$ 个人上车，且此时 Monocarp 无法上车。那么当前令 $P_{\text{station}}$ 减少 $b_i$ 并输出答案 NO。
否则当前车站所有人都会上车，并且车上还会有空位，Monocarp 可以上车，此时令 $P_{\text{station}}$ 变为 $0$ 并输出答案 YES。

附代码：

CPP

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios :: sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n, p = 0;
    for(cin >> n; n --; )
    {
        char op; int x;
        cin >> op >> x;
        if(op == 'P') p += x;
        else
        {
            if(p < x) puts("YES"), p = 0;
            else puts("NO"), p -= x;
        }
    }
    return 0;
}

本文来自：

另附官方题解。

题解：CF2038J Waiting for...

文章操作

相关推荐

评论

题解：CF2038J Waiting for...