#C. In (文具店)

    传统题 文件IO:in 1000ms 256MiB

In (文具店)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

现在已知有 aa 个同学只爱用铅笔,有 bb 个同学只爱用水笔,还有 cc 个同学二者都能接受,pandapanda要采购礼物给他们。

文具店共提供 mm 种笔,并且规定每种笔只能买一次。

每一种笔有一个价格 cic_i ,以及一个种类,表示是铅笔还是水笔。

现在pandapanda想要让尽可能多的同学收到满意的礼物,并且希望尽可能的减少花费。

请你告诉他,他最多能让多少个同学满意,并且至少要花费多少钱。

Input Format

你将会从in.in中读入数据。

第一行三个整数 aa bb cc

接下来一行是一个整数 mm

接下来 mm 行,每行表示文具的价值和类别,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

  • 对于 10%10\% 的数据,保证 a=b=0a=b=0

  • 对于 30%30\% 的数据,保证 1a,b,c100,1m1001 \leq a,b,c \leq 100, 1 \leq m \leq 100

  • 对于 100%100\% 的数据,保证$1 \leq a,b,c \leq 10^5, 1 \leq m \leq 3 \times 10^5$

2022年泉州实验中学普及组冬季模拟赛(三)

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-1-21 8:30
结束于
2022-1-21 16:00
持续时间
7.5 小时
主持人
参赛人数
9