GESP2025年6月认证C++七级( 第三部分编程题（2）调味平衡）

参考程序：

#include <cstdio>
#include <algorithm>
using namespace std;const int N = 105;         // 食材种类最大数量
const int C = 505;         // 每种食材酸度/甜度最大值
const int D = N * C * 2;   // f 数组的大小，用于表示 [-NC, +NC] 之间的偏移int n;                     // 食材数量
int f[D];                  // 动态规划数组，f[i] 表示差值 i-N*C 时最大 A+B 值int main() {scanf("%d", &n);for (int i = 0; i < D; i++)f[i] = -1e9;       // 初始化，-INF 表示无法达到该状态f[N * C] = 0;          // 初始状态：差值为 0，总和为 0while (n--) {int a, b;scanf("%d%d", &a, &b);int x = a + b;     // 料理值增加的部分int y = a - b;     // 差值变化部分if (y <= 0) {// 从小到大遍历，防止本轮更新影响本轮未更新项for (int i = -y; i < D; i++)f[i + y] = max(f[i + y], f[i] + x);} else {// 从大到小遍历，防止本轮更新影响本轮已更新项for (int i = D - y - 1; i; i--)f[i + y] = max(f[i + y], f[i] + x);}}printf("%d\n", f[N * C]);  // 输出差值为 0 的最大料理值return 0;
}