a834: 4、卡牌游戏
Tags : 贪心
Accepted rate : 14人/17人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-11-29 02:10

Content
    小X为了展示自己高超的游戏技巧,在某一天兴致勃勃地找小Y玩起了一种卡牌游戏。每张卡牌有类型(攻击或防御)和力量值两个信息。小Y有n张卡牌,小X有m张卡牌。已知小X的卡牌全是攻击型的。游戏的每一轮都由小X进行操作,首先从自己手上选择一张没有使用过的卡牌X。如果小Y手上没有卡牌,受到的伤害为X的力量值,否则小X要从小Y的手上选择一张卡牌Y。若Y是攻击型(当X的力量值不小于Y的力量值时才可选择),此轮结束后Y消失,小Y受到的伤害为X的力量值与Y的力量值的差;若Y是防御型(当X的力量值大于Y的力量值时才可选择),此轮结束后Y消失,小Y不受到伤害。小X可以随时结束自己的操作(卡牌不一定要用完)。希望聪明的你帮助他进行操作,使得小Y受到的总伤害最大。
Input
    输入的第一行包含两个整数n和m。接下来n行每行包含一个字符串和一个整数,分别表示小Y的一张卡牌的类型(“ATK”表示攻击型,“DEF”表示防御型)和力量值。接下来m行每行包含一个整数,表示小X的一张卡牌的力量值。
    一个测资档只有一组测资 
Output
输出一行包含一个整数,表示小Y受到的最大总伤害。
Sample Input #1
输入样例1:   //这行在输入测资档中没有
23
ATK 2000
DEF 1700
2500
2500 
2500
输入样例2:   //这行在输入测资档中没有
34
ATK 10
ATK 100
ATK 1000
1
11
101
1001                
Sample Output #1
输出样例1:   //这行在输出测资档中没有
3000
输出样例2:   //这行在输出测资档中没有
992
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <1M
Hint :

1≤n,m≤105

 备战Noip 2013模拟赛系列第四题  

Tags:
贪心
出處:
备战Noip 2013模拟赛系列 [管理者:
abs2000 (重回zerojudge立志刷榜...)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」