解題過程 : 一直做 總時間=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) |