2020年10月20日 星期二

f312. 1.人力分配 APCS 2020.10.17

APCS 2020.10.17第一題的題目:
其實近幾年題目的第一題考驗的都不是程式能力,而是閱讀能力,基本上第一題所需要用到的就是基本條件式與迴圈的結合,只要讀懂題意,相信都是可以做出來的。
題目就如上面所說,A1 A2 B1 B2 C1 C2由測資提供,X2跟X1則依據題目所提供的總人數有所變化,以總人數2人為例,則兩間工廠的人數有[0,2] , [1,1] , [2,0]這三種組合。


解題程式如下:

如果有不清楚的歡迎留言或直接寄信給我討論囉。

import sys
a,b,c = tuple([int(i) for i in input().split()])
a1,b1,c1 = tuple([int(i) for i in input().split()])
n = int(input())
maxValue = -1 * sys.maxsize
for i in range(n+1):
  y = a * i*i + b * i + c + a1*(n-i)*(n-i) + b1 * (n-i) + c1
  if y > maxValue:
    maxValue = y

print(maxValue)


沒有留言:

張貼留言

o079. 4. 最佳選擇

 題目描述: 給一個長度為 n 的正整數序列 a1,a2...an ,你可以執行多次操作 (包含 0 次),每次操作只能選擇這個序列的第一個或最後一個數字,再將這個數字從序列中刪除並自己搜集起來。 求滿足總和不超過 k 且搜集的數字奇數和偶數個數相同的條件下,所能搜集的數字總和最...