Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem3270--【Div3】贪心算法练习 - 自动售货机(单用例)
3270: 【Div3】贪心算法练习 - 自动售货机(单用例)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 6
Submit Num: 12
Statistics
Description
Input
第一行两个整数,分别代表n和k,表示机器有n个架子,乐乐共有k瓶饮料
接下来k行,每行两个整数,分别代表第i瓶饮料的品牌bi和售价ci
Output
一个整数,表示乐乐能获得的最大收入
Sample Input
Copy
1 3 2 6 2 7 1 15
Sample Output
Copy
15
HINT
样例中,共有1个架子,3瓶饮料,其中有两瓶是品牌2,售价合计13元,另有一瓶是品牌1,售价15元,所以应该放品牌1的饮料,可获得15元的收入。
Source/Category
codeforces
贪心
排序