#32714: 實作其實很簡單


a110608@ctes.ylc.edu.tw (鍾均)

學校 : 不指定學校
編號 : 183626
來源 : [163.27.215.243]
最後登入時間 :
2023-10-23 10:25:34
b231. TOI2009 第三題:書 -- 2009TOI研習營初選 | From: [123.241.56.146] | 發表日期 : 2022-10-29 21:25

解題過程 : 一直做 總時間=max(總時間, (上次印刷時間+當前印刷時間+裝訂時間)) 並更新印刷時間即可

from sys import stdin
def input(): return stdin.readline().rstrip()
n=int(input())
books=[]
for i in range(n):
    a,b=map(int,input().split())
    books.append([a,b])
books.sort(key=lambda x:x[1],reverse=True)
print_time=total_time=0
for i,j in books:
    total_time=max(total_time,print_time+i+j)
    print_time+=i
print(total_time)

AC (39ms, 3.4MB)

 

 
ZeroJudge Forum