#12710: TLE (Python)


gary771016 (MrCat)

學校 : 不指定學校
編號 : 58998
來源 : [61.216.147.127]
最後登入時間 :
2017-08-01 16:33:43
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [36.230.24.123] | 發表日期 : 2017-09-17 15:42

我覺得已經很精簡了,不知道要怎麼修得更快,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))
 
ZeroJudge Forum