In (文具店)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
现在已知有 个同学只爱用铅笔,有 个同学只爱用水笔,还有 个同学二者都能接受,要采购礼物给他们。
文具店共提供 种笔,并且规定每种笔只能买一次。
每一种笔有一个价格 ,以及一个种类,表示是铅笔还是水笔。
现在想要让尽可能多的同学收到满意的礼物,并且希望尽可能的减少花费。
请你告诉他,他最多能让多少个同学满意,并且至少要花费多少钱。
Input Format
你将会从in.in
中读入数据。
第一行三个整数
接下来一行是一个整数
接下来 行,每行表示文具的价值和类别,A表示铅笔,B表示水笔。
Output Format
你的结果需要输出到in.out
中,输出有两个数,分别表示能够满意的同学数量以及花费的总金额。
Sample
Sample Input 1
2 1 1
4
5 A
6 B
3 B
7 B
Sample Output 1
3 14
Hint
-
对于 的数据,保证
-
对于 的数据,保证
-
对于 的数据,保证$1 \leq a,b,c \leq 10^5, 1 \leq m \leq 3 \times 10^5$
2022年泉州实验中学普及组冬季模拟赛(三) 订正
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2022-1-21 16:30
- 结束于
- 2022-1-27 23:00
- 持续时间
- 150.5 小时
- 主持人
- 参赛人数
- 6