ZeroJudge f312 題解

人力分配

原 APCS 2020年 10月 第一題

題目敘述

額我懶著打

解題思路

反正他的題目就像一個二次函數，會有一個最大值，可以工廠1多一個員工，工廠2就少一個員工，在某個點會有最大值，那就直接用程式枚舉每個可能性，維護一個最大值就好

#include <iostream>
using namespace std;
 
int main() {
    int A1, B1, C1, A2, B2, C2, n;
    cin >> A1 >> B1 >> C1;
    cin >> A2 >> B2 >> C2;
    cin >> n;
    // 答案可能為負值
    int mx = -1e9;
    // 每個員工皆需分配到其中一個工廠，但工廠可能沒有員工
    for (int i = 0; i <= n; i++) {
        int temp = A1 * i * i + B1 * i + C1;
        int j = n - i;
        temp += A2 * j * j + B2 * j + C2;
        mx = max(mx, temp);
    }
    cout << mx << "\n";
    return 0;
}