e915: pC. 追求完美的廚師
Tags :
Accepted rate : 37人/42人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-03-13 12:58

Content

有個廚師很喜歡完美,需要耗費許多時間才能夠完成餐點,但是等太久又會讓客人火大。

已知有 N 個客人,以及每個客人的「火氣指數」和「點的餐所需時間」,
火氣值 = 所有客人的 (火氣指數 * 實際拿到餐點的時間) 總和

請計算如何安排這 N 個客人,才能夠讓火氣值降到最低?


舉例來說,當 N = 3,
三位客人的 (火氣指數, 點的餐所需時間) 分別為 (1, 1), (3, 1), (7, 1)
最低火氣值 = 7*1 + 3*(1+1) + 1*(1+1+1) = 16

又或者,當 N = 3,
三位客人的 (火氣指數, 點的餐所需時間) 分別為 (5, 1), (8, 10), (9, 100)
最低火氣值 = 5*1 + 8*(1+10) + 9*(1+10+100) = 1092

Input

第一行有一個整數 N,代表有 N 位客人(1 ≤ N ≤ 100000)

接下來依序有 N 行,
每行有兩個整數 A, B,分別代表「火氣指數」和「點的餐所需時間」(1 ≤ A, B ≤ 1000)

Output

最低火氣值

Sample Input #1
3
1 1
3 1
7 1
Sample Output #1
16
Sample Input #2
3
5 1
8 10
9 100
Sample Output #2
1092
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (1%): 1.0s , <1M
公開 測資點#1 (1%): 1.0s , <1M
公開 測資點#2 (1%): 1.0s , <1M
公開 測資點#3 (1%): 1.0s , <1M
公開 測資點#4 (1%): 1.0s , <1M
公開 測資點#5 (1%): 1.0s , <1M
公開 測資點#6 (1%): 1.0s , <1M
公開 測資點#7 (1%): 1.0s , <1M
公開 測資點#8 (1%): 1.0s , <1M
公開 測資點#9 (1%): 1.0s , <1M
公開 測資點#10 (1%): 1.0s , <1M
公開 測資點#11 (1%): 1.0s , <1M
公開 測資點#12 (1%): 1.0s , <1M
公開 測資點#13 (1%): 1.0s , <1M
公開 測資點#14 (1%): 1.0s , <1M
公開 測資點#15 (1%): 1.0s , <1M
公開 測資點#16 (1%): 1.0s , <1M
公開 測資點#17 (1%): 1.0s , <1M
公開 測資點#18 (1%): 1.0s , <1M
公開 測資點#19 (1%): 1.0s , <1M
公開 測資點#20 (1%): 1.0s , <1M
公開 測資點#21 (1%): 1.0s , <1M
公開 測資點#22 (1%): 1.0s , <1M
公開 測資點#23 (1%): 1.0s , <1M
公開 測資點#24 (1%): 1.0s , <1M
公開 測資點#25 (1%): 1.0s , <1M
公開 測資點#26 (1%): 1.0s , <1M
公開 測資點#27 (1%): 1.0s , <1M
公開 測資點#28 (1%): 1.0s , <1M
公開 測資點#29 (1%): 1.0s , <1M
公開 測資點#30 (1%): 1.0s , <1M
公開 測資點#31 (1%): 1.0s , <1M
公開 測資點#32 (1%): 1.0s , <1M
公開 測資點#33 (1%): 1.0s , <1M
公開 測資點#34 (1%): 1.0s , <1M
公開 測資點#35 (1%): 1.0s , <1M
公開 測資點#36 (1%): 1.0s , <1M
公開 測資點#37 (1%): 1.0s , <1M
公開 測資點#38 (1%): 1.0s , <1M
公開 測資點#39 (1%): 1.0s , <1M
公開 測資點#40 (1%): 1.0s , <1M
公開 測資點#41 (1%): 1.0s , <1M
公開 測資點#42 (1%): 1.0s , <1M
公開 測資點#43 (1%): 1.0s , <1M
公開 測資點#44 (1%): 1.0s , <1M
公開 測資點#45 (1%): 1.0s , <1M
公開 測資點#46 (1%): 1.0s , <1M
公開 測資點#47 (1%): 1.0s , <1M
公開 測資點#48 (1%): 1.0s , <1M
公開 測資點#49 (1%): 1.0s , <1M
公開 測資點#50 (1%): 1.0s , <1M
公開 測資點#51 (1%): 1.0s , <1M
公開 測資點#52 (1%): 1.0s , <1M
公開 測資點#53 (1%): 1.0s , <1M
公開 測資點#54 (1%): 1.0s , <1M
公開 測資點#55 (1%): 1.0s , <1M
公開 測資點#56 (1%): 1.0s , <1M
公開 測資點#57 (1%): 1.0s , <1M
公開 測資點#58 (1%): 1.0s , <1M
公開 測資點#59 (1%): 1.0s , <1M
公開 測資點#60 (1%): 1.0s , <1M
公開 測資點#61 (1%): 1.0s , <1M
公開 測資點#62 (1%): 1.0s , <1M
公開 測資點#63 (1%): 1.0s , <1M
公開 測資點#64 (1%): 1.0s , <1M
公開 測資點#65 (1%): 1.0s , <1M
公開 測資點#66 (1%): 1.0s , <1M
公開 測資點#67 (1%): 1.0s , <1M
公開 測資點#68 (1%): 1.0s , <1M
公開 測資點#69 (1%): 1.0s , <1M
公開 測資點#70 (1%): 1.0s , <1M
公開 測資點#71 (1%): 1.0s , <1M
公開 測資點#72 (1%): 1.0s , <1M
公開 測資點#73 (1%): 1.0s , <1M
公開 測資點#74 (1%): 1.0s , <1M
公開 測資點#75 (1%): 1.0s , <1M
公開 測資點#76 (1%): 1.0s , <1M
公開 測資點#77 (1%): 1.0s , <1M
公開 測資點#78 (1%): 1.0s , <1M
公開 測資點#79 (1%): 1.0s , <1M
公開 測資點#80 (1%): 1.0s , <1M
公開 測資點#81 (1%): 1.0s , <1M
公開 測資點#82 (1%): 1.0s , <1M
公開 測資點#83 (1%): 1.0s , <1M
公開 測資點#84 (1%): 1.0s , <1K
公開 測資點#85 (1%): 1.0s , <1K
公開 測資點#86 (1%): 1.0s , <1K
公開 測資點#87 (1%): 1.0s , <1K
公開 測資點#88 (1%): 1.0s , <1K
公開 測資點#89 (1%): 1.0s , <1K
公開 測資點#90 (1%): 1.0s , <1K
公開 測資點#91 (1%): 1.0s , <1K
公開 測資點#92 (1%): 1.0s , <1K
公開 測資點#93 (1%): 1.0s , <1K
公開 測資點#94 (1%): 1.0s , <1K
公開 測資點#95 (1%): 1.0s , <1K
公開 測資點#96 (1%): 1.0s , <1K
公開 測資點#97 (1%): 1.0s , <1K
公開 測資點#98 (1%): 1.0s , <1K
公開 測資點#99 (1%): 1.0s , <1M
Hint :
Tags:
出處:
2019大學學測推甄申請二階 [管理者:
mushroom.cs9... (古佳怡)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」