×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『基礎題庫』
f632.
渡船頭
Tags :
Accepted rate :
81人
/
94人
( 86% )
[非即時]
評分方式:
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)
]
Status
Forum
排行
推
ID
User
Problem
Subject
Hit
Post Date
24136
fire5386
(becaidorz)
f632
解題報告
priority_queue(優先佇列)
1061
2021-01-22 15:20