# 實作題 - 人力分配 - APCS - by Peter Wang
## 題目資訊
此題為2020.10測驗中的題目1
###### tags: `APCS`

## 題目敘述
有一個公司有 n 個員工，還有兩個工廠。如果工廠一與工廠二分別有 X1 與 X2 個員工，兩個工廠的收益 Y1,Y2 分別會是
Y1=A1×X21+B1×X1+C1
Y2=A2×X22+B2×X2+C2

請你考慮所有分配員工的方式，找出收益最大的組合，輸出最大收益。

注意，每個員工皆需分配到其中一個工廠。

### 輸入：
第一行有三個整數 A1,B1,C1
第二行有三個整數 A2,B2,C2
第三行有一個正整數 n (1≤n≤100)

### 輸出：
輸出最大收益

## 解題思路
利用一個迴圈假定人數，並套入題目給的公式，比較大小。

## 程式碼

#include<iostream>
#include<math.h>
using namespace std;
int main(){
    int n;
    int arr[2][3];
    int x=1;
    int max=-1000000;
    while(cin>>arr[0][0]){
        for(int i=0;i<2;i++){
            for(int j=x;j<3;j++){
                cin>>arr[i][j];
            }
            x--;
        }
        cin>>n;
        for(int i=0;i<=n;i++){
            int a=pow(i,2);
            int b=pow(n-i,2);
            int c=arr[0][0]*a+arr[0][1]*i+arr[0][2];
            int d=arr[1][0]*b+arr[1][1]*(n-i)+arr[1][2];
            if(c+d>max){
                max=c+d;
            }
            else{
                continue;
            }
        }
        cout<<max<<endl;
    }
}

## 資料來源
[zerojudge](https://zerojudge.tw/)
[題目敘述](https://zerojudge.tw/ShowProblem?problemid=f312)

## 備註
>[name=PeterWang]
>[time=Fri, Jun 18, 2021 9:59 PM]