*L12总美观度最大的机器人

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

Description

小k在玩机器人大战的游戏,他想购买两个新机器人。道具商店有n个可供选择的机器人,每个机器人的美观度和成本都已知。游戏中有两种货币:金币和钻石,因此每个机器人的费用可以是金币或钻石。不允许在货币之间进行兑换。请你帮助小k购买两个总美观度最大的机器人。

时间限制:1s 内存限制:256MB

Format

Input

第一行包含三个整数n,c和d,分别表示机器人的数量,小k拥有的金币和钻石数量。 接下来的n行描述了机器人。这些行中的每一行包含两个整数bi和pi,表示第i个机器人的美观度和成本,然后是一个字母 “C” 或 “D”,表示第i个机器人的费用是金币还是钻石。同一行中相邻数据项用单个空格分隔。

Output

一个整数,表示小k可以购买的两个机器人的最大总美观度。 如果他无法同时购买两个机器人,则输出0。

Samples

3 7 6
10 8 C
4 3 C
5 6 D
9
2 4 5
2 5 C
2 1 D
0

Limitation

1s,256MB

2025暑假集训8月

未参加
状态
已结束
规则
IOI
题目
38
开始于
2025-8-1 9:15
结束于
2025-8-22 5:15
持续时间
500 小时
主持人
参赛人数
21