我覺得已經很精簡了,不知道要怎麼修得更快,TLE:倒數3條吧
還是這是Python的限制?
import sys
for t in sys.stdin:
for i in range(eval(t)):
data = input().split(" ")
n = eval(data[0])
s1 = eval(data[1])
v1 = eval(data[2])
s2 = eval(data[3])
v2 = eval(data[4])
if v1 / s1 >= v2 / s2: # 比較CP值 (價值/體積)
n1 = n // s1 # 取得個數
n2 = (n - n1 * s1) // s2 # 取得個數
print('Case #' + str(i + 1) + ': ' + str(n1 * v1 + n2 * v2))
else:
n2 = n // s2
n1 = (n - n2 * s2) // s1
print('Case #' + str(i + 1) + ': ' + str(n1 * v1 + n2 * v2))