主唱太拼命了
小瓏和小月一共要吃掉 n 個快過期的西瓜,吃愈多西瓜可能會愈快樂,但也可能會愈不舒服。小瓏評估自己吃掉 x 個西瓜的快樂值是 A1x2+B1x+C1,小月評估自己吃掉 x 個西瓜的快樂值是 A2x2+B2x+C2,兩人想要分配這些西瓜使得他們吃完這些西瓜的總快樂值最大。請你回答這個最大總快樂值。西瓜一定要被吃完而不能丟掉。
輸入有三行,第一行是小瓏的快樂係數 A1,B1,C1,第二行是小月的快樂係數 A2,B2,C2,第三行是一個整數 n 表示西瓜數量,數字間以空白分隔。
輸入保證 1≤n≤100,−1000≤A1,B1,C1,A2,B2,C2≤1000。 其中 50% 的測資保證 n=2。
輸出一行一個整數表示最大總快樂度。
APCS 歷屆改編