AT_abc467_b [ABC467B] Keep the Change

题目描述

高桥在 $N$ 家商店进行了购物。一开始,他有 $10000$ 日元。 在第 $i$ 家商店,他购买了价格为 $A_i$ 日元的商品,并支付了 $B_i$ 日元。这里有 $A_i \leq B_i$。如果 $S_i = \texttt{keep}$,表示他没有拿回找零;如果 $S_i = \texttt{take}$,表示他拿回了找零。 请你计算,与在每一家商店都拿回找零的情况下相比,他损失了多少钱。具体来说, - 令 $X$ 为高桥实际剩下的钱数, - 令 $Y$ 为他在每家商店都拿回找零情况下的最终钱数。 请计算 $Y - X$。

输入格式

输入从标准输入读入,格式如下: > $N$ > $A_1$ $B_1$ $S_1$ > $A_2$ $B_2$ $S_2$ > $\vdots$ > $A_N$ $B_N$ $S_N$

输出格式

输出高桥相较于每家商店都拿回找零的情况下损失的钱数。

说明/提示

### 样例解释 1 高桥的操作如下: - 在第一家商店,他买了价格为 $1$ 日元的商品,支付了 $2$ 日元,没有拿回找零。 - 在第二家商店,他买了价格为 $3$ 日元的商品,支付了 $6$ 日元,拿回了找零。 - 在第三家商店,他买了价格为 $5$ 日元的商品,支付了 $9$ 日元,没有拿回找零。 ### 数据范围 - $1 \leq N \leq 100$ - $1 \leq A_i \leq B_i \leq 100$ - $S_i$ 是 \texttt{keep} 或 \texttt{take}。 - $N, A_i, B_i$ 均为整数。 由 ChatGPT 5 翻译