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 翻译