小瓏和小月一共要吃掉 $n$ 個快過期的西瓜,吃愈多西瓜可能會愈快樂,但也可能會愈不舒服。小瓏評估自己吃掉 $x$ 個西瓜的快樂值是 $A_1 x^ 2 + B_1 x + C_1$,小月評估自己吃掉 $x$ 個西瓜的快樂值是 $A_2 x^ 2 + B_2 x + C_2$,兩人想要分配這些西瓜使得他們吃完這些西瓜的總快樂值最大。請你回答這個最大總快樂值。西瓜一定要被吃完而不能丟掉。
輸入有三行,第一行是小瓏的快樂係數 $A_1, B_1, C_1$,第二行是小月的快樂係數 $A_2, B_2, C_2$,第三行是一個整數 $n$ 表示西瓜數量,數字間以空白分隔。
輸入保證 $1\le n \le 100$,$-1000\le A_1, B_1, C_1, A_2, B_2, C_2\le 1000$。
其中 $50\%$ 的測資保證 $n = 2$。
輸出一行一個整數表示最大總快樂度。
APCS 歷屆改編
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 2~9 | $n = 2$ | 50 |
3 | 0~25 | 無額外限制 | 50 |