【例28.1】 统计奖牌

解题思路

分别维护金、银、铜三个累加器，逐天加入三项数量。总奖牌为三个累加器之和。

正确性说明

按上述推导执行：每次仅处理当前输入或当前步骤，并把它对答案的贡献计入对应状态。所有需要处理的情况均被覆盖，结束时保存的量就是题目所求。

易错点

前三个输出是分类总数，第四个才是全部总数。

复杂度

时间 O(n)，额外空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    long long a = 0, b = 0, c = 0;
    while (n--) {
        int x, y, z;
        cin >> x >> y >> z;
        a += x;
        b += y;
        c += z;
    }
    cout << a << " " << b << " " << c << " " << a + b + c << "\n";
    return 0;
}