f632: 渡船頭
Tags :
Accepted rate : 22人/25人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-21 21:56

Content

船老大的渡船營業時間為 T1(包含) 到 T2(包含),每隔 K 時間發出 1 班渡河小船,小船每次可以載送 P 位客人。

每位客人到港口搭船的時間不同,會給的小費多少也不同,船老大是個貪財的人,小費越多,當然優先搭船。

試問船老大在營業時間之內可以獲得最多的小費為何?

 

Input

一筆測資,
第一行有整數 T1, T2, K, P
(1 <= T1<T2 <= 10000,  1<= P <=100)
第二行開始每行有整數 t, m,
(<=100,000行)
t : 代表乘客到達港口搭船的時間
m : 代表乘客給的小費數量
EOF結束

Output

一行輸出整數 a, b
a : 共載運了多少客人
b : 最大的小費總數
(如範例輸出)

Sample Input #1
2 5 2 2
1 10
2 3
2 8
2 5
4 30
3 5
3 20
7 40
3 10
5 15
Sample Output #1
4 68
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1M
公開 測資點#2 (11%): 1.0s , <1M
公開 測資點#3 (11%): 1.0s , <1M
公開 測資點#4 (11%): 1.0s , <1K
公開 測資點#5 (11%): 1.0s , <1M
公開 測資點#6 (11%): 1.0s , <1M
公開 測資點#7 (11%): 1.0s , <10M
公開 測資點#8 (12%): 1.0s , <1M
Hint :
Tags:
出處:
林口高中練習題 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
24136
fire5386 (皮卡丘)
f632
94 2021-01-22 15:20