k771. 請認真做好值日!
Tags : DP 動態規劃
Accepted rate : 34人/42人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-07-31 15:26

Content

小明是今天的值日生,但是他做事很懶,因此隨便做了幾下就準備回家。不料值日組長小光在門口攔住他,要他認真做好值日才能走。小明央求說自己要做功課,很趕時間。小光見他可憐,便讓他從幾件工作裡挑幾件來做,每完成一項就有積分,積分要達到一個標準才能走。小明想在他最少的時間內達到標準,請幫幫他。

Input

第一行有三個數字n,m,o,n是小明最多可用的時間,m是要達到的分數,o是有多少件工作。

接下來有o行,每行有兩個數字x,i。x是完成需要的時間,i是完成可以獲得的分數。

Output

輸出只有一行,分別是需要的時間和可獲得的分數,以空格隔開。

Sample Input #1
8 10 4
4 3
2 4
5 6
3 2
Sample Output #1
7 10
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
Hint :
Tags:
DP 動態規劃
出處:
三國迷李牧粉題集 [管理者: 1360467-8@g. ... (三國迷李牧粉) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
36989 aa0980949726 ... (統測戰士) k771
222 2023-08-18 23:50