题意简述

给定三个正整数 $a, b, c$，可以进行最多 $5$ 次操作，每次操作选择其中一个数加 $1$。求最终 $a \times b \times c$ 的最大可能值。

思路

由于操作次数非常少（最多 $5$ 次），且每个数的初始值不超过 $10$，可以暴力枚举所有可能的操作分配。

用三重循环枚举给 $a$ 增加 $i$ 次、给 $b$ 增加 $j$ 次、给 $c$ 增加 $k$ 次，其中 $i + j + k \le 5$ 且 $i, j, k \ge 0$。

对每一种分配，计算乘积 $(a+i) \times (b+j) \times (c+k)$，取最大值即可。

时间复杂度 $O(6^3)$ 每组，完全足够。

参考代码

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while (t--) {
        int a, b, c;
        cin >> a >> b >> c;

        int ans = 0;
        for (int i = 0; i <= 5; ++i) {
            for (int j = 0; j <= 5 - i; ++j) {
                for (int k = 0; k <= 5 - i - j; ++k) {
                    int cur = (a + i) * (b + j) * (c + k);
                    ans = max(ans, cur);
                }
            }
        }
        cout << ans << "\n";
    }
    return 0;
}