Codeforces 479A Expression：三數加乘括號最大值暴力枚舉

Codeforces 479A Expression：三數加乘括號最大值暴力枚舉

問題描述

給三個整數 a, b, c，只能用 + 和 * 以及括號，求表達式最大值。

暴力枚舉所有合法形式

只有 5 種本質不同的括號方式：

1. a + b + c
2. a * b + c
3. a * b * c
4. a * (b + c)
5. (a + b) * c

直接計算取最大值即可。數據範圍小，無需複雜 DP。

完整 AC 代碼

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int a, b, c;
    while (scanf("%d%d%d", &a, &b, &c) == 3) {
        int ans = a + b + c;
        ans = max(ans, a * b + c);
        ans = max(ans, a * b * c);
        ans = max(ans, a * (b + c));
        ans = max(ans, (a + b) * c);
        printf("%d\n", ans);
    }
    return 0;
}

複雜度

O(1) 每測試用例，極簡高效。