← 返回题目列表

AtCoder · awc0045_a

A. 活动退款

中文机器翻译题面 查看原题

分数: 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 是 normal or half.
  • 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