挑战赛#21 T4题解

贴一个考场题解
题意
有 $x$ 个 $a$、 $y$ 个 $c$、 $z$ 个 $w$， 可以组合$ac、aa、wa$，在获得最多单词的情况下，最少有多少个$wa$

思路
多用 $ac、wa$ 都用了一个 $a$，所以可以多用 $ac$ ，少用 $wa$，最后如果剩一个 $a$，可以少用一个$wa$，多用一个 $aa$，时间复杂度 $O(T)$

代码
代码比较丑陋，凑合着看吧

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
int x, y, z;
void solve() {
    cin >> x >> y >> z;
    int S, mwa; //最多 S 个单词、 mwa 为 wa 的最大值
    
    if (x < y) { // 可以都选 ac
        S = x;
        mwa = 0;
    } 
    else {
        int a0 = x - y; // 选完 ac 还有多少个 a
        if (a0 <= z) { //剩下的 a 选 wa
            S = x;
            mwa = a0;
        } 
        else {
            S = y + z + (a0 - z) / 2;
            if ((a0 - z) % 2 == 1 && z > 0) { // 最后一个可以选 aa
                mwa = z - 1;
            } 
            else {
                mwa = z;
            }
        }
    }
    cout << S << " " << mwa << endl;
}
int main () {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int _;
    cin >> _;
    while (_--) {
        solve();
    }
}