九月月赛 T3 题解

StayAlone · 2025-09-25 13:15:25 · 题解

题目要求维护每一天的愉悦值，同时模拟赛对愉悦值的影响与奇偶性有关。因此我们维护变量 hval 表示当前愉悦值，cnt 表示当前模拟赛场次数。

对于每一天:

• 若 op=0，hval 增加 100。没有模拟赛，因此 cnt 不变。
• 若 op=1，表示有模拟赛，则 cnt 增加 1。接下来判断 cnt 的奇偶性，若为奇数则 hval 增加 50，否则减少 30。
• 若 op=2，则 hval 和 cnt 均维持不变。

#include <bits/stdc++.h>
using namespace std;
int d, hval, cnt;

int main() {
    cin >> d;
    while (d--) {
        int op;
        cin >> op;
        if (op == 0) hval += 100;
        else if (op == 1) {
            ++cnt;
            if (cnt % 2 == 1) hval += 50;
            else hval -= 30;
        }
        cout << hval << endl;
    }
    return 0;
}

fun fact：由于每次 hval 减少 30 之前，一定发生了一次 hval 增加 50 的事件，所以小 S 的愉悦值总是非负的。