#XSS240201. 依我看,小逝一桩(Easy Version)

依我看,小逝一桩(Easy Version)

依我看,小逝一桩(Easy Version)

题目背景

​ 小z在享受暑假的时候,特别喜欢看三国杀的视频,里面有一个武将叫做曹冲。

​ 他想知道面对一个拿着连弩手里全是杀的阴间武将,通过曹冲的称象能够抗下几刀。

题目概要

​ 给定长度为 n 的牌堆,我们规定牌的种类,桃酒用 A 指代,其余用 C 指代,同时给出每张牌的点数。(桃酒回一滴血)

​ 要求输出能抗下几刀。(注意曹冲一开始是满血的, 3 滴)

输入要求

​ 输入一个整数 n ,表示牌堆的长度。

​ 接下来 n 行,每行两个字符,第一个字符 s ( 为 A 或 C ),第二个字符 t 表示对应的点数。

​ 其中规定 1 为 A ,11 为 J ,12 为 Q ,13 为 K 。

​ 规则科普 : 1、 受到伤害若进入濒死状态,那么先结算濒死,再结算技能。(也就是说需要先使用桃/酒,再摸牌)

2、 称象放弃的牌会直接进入弃牌堆,之后不再参与计算

3、”抗下几刀“的意思是冲儿在不死亡的情况下最多能受到的伤害

4、“复原”武将牌与本题考虑情况无关

输出要求

​ 输出一个整数,表示能支撑的伤害数。

测试样例1

输入
21
AA
C2
C9
CK
CQ
C1
AQ
A10
CQ
C1
C3
C4
CQ
C1
C3
C4
CQ
C1
C3
C4
C6
输出
4

测试样例2

输入
9
C1
C2
C3
C4
C5
C6
C7
C8
C9
输出
2

数据范围

对于 50% 的数据 n < 5 0000

对于 100% 的数据 n < 1000 0000

数据保证牌堆不被清空