分数: 233 分
问题陈述
高桥正在某活动场地的接待处工作。本次活动出售两种门票: 普通票 和 学生优惠票.
有一天,部分活动节目被取消,因此决定向游客退还门票费用。退款规则如下:
- 持普通票(记为
输入中的
normal), 全额 购买价格的 他们的购买价格 P_i 日元被退还,即 P_i 日元。 - 持有学生优惠票(标记为
输入中的
half), 购买价格的一半(四舍五入) 已退款,即 \lfloor P_i / 2 \rfloor 日元。
有 N 游客在高桥柜台排队办理退款。对于每位访客 i (1 \leq i \leq N),一个字符串 T_i 代表门票类型和购买价格 给出 P_i (日元)。
找出高桥需要退还给所有访客的总金额(日元)。
约束
- 1 \leq N \leq 2 \times 10^5
- T_i 是
normalorhalf. - 1 \leq P_i \leq 10^5
- N 和所有 P_i 是整数。
输入
N T_1 P_1 T_2 P_2 \vdots T_N P_N
第一行包含一个整数 N 代表访客数量。
如下 N 行, i第行 (1 \leq i \leq N) 包含一个字符串 T_i 代表票证类型 i第一个访问者和一个整数 P_i 代表购买价格(日元),以空格分隔。
输出
以单行整数形式输出高桥需要向所有访客支付的退款总额(日元)。
示例输入 1
3 normal 1000 half 500 half 300
示例输出 1
1400
示例输入 2
5 normal 2000 half 1999 normal 500 half 750 normal 1200
示例输出 2
5074
示例输入 3
10 normal 100000 half 99999 normal 50000 half 1 normal 12345 half 67890 normal 1 half 100000 normal 99999 half 55555
示例输出 3
424066