【題解】Zerojudge f312 - 1. 人力分配

題目連結

題目大意

有兩間工廠，人數與收益的關係分別為 $f_1(x)$ 和 $f_2(x)$，要求把 $n$ 個人分配到兩間工廠使得總收益最大。

• $1 \leq n \leq 100$

題解

因為 $n$ 的範圍很小，我們直接枚舉第一間工廠的人數 $i$，另外一間工廠的人數就是 $n - i$，總收益就是 $f_1(i) + f_2(n - i)$，代入公式找最大總收益即可。特別注意一開始的值要設定成 $-\infty$，因為總收益有可能為負。

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int a1, b1, c1, a2, b2, c2, n;
	cin >> a1 >> b1 >> c1 >> a2 >> b2 >> c2 >> n;
	int ans = INT_MIN;
	for(int i = 0; i <= n; i++) {
		int j = n - i;
		int y1 = a1 * i * i + b1 * i + c1;
		int y2 = a2 * j * j + b2 * j + c2;
		ans = max(ans, y1 + y2);
	}
	cout << ans << "\n";
	return 0;
}

如果本文對您有幫助的話幫忙點擊廣告和分享吧！

© 若無特別註明，本站文章皆由 WeakMouse's Coding Blog 原創 ，轉載引用本文前請先留言告知。本文轉載請註明文章源自 WeakMouse's Coding Blog ，作者 ，並附上原文連結： 【題解】Zerojudge f312 - 1. 人力分配