保留找零(Keep the Change)

题目描述

高橋君在 N 家店购物。最初他有 10000 日元。

在第 i 家店，他买了价值 A_i 日元的商品，支付了 B_i 日元（满足 A_i ≤ B_i）。当 S_i = keep 时，他不收取找零；当 S_i = take 时，他收取找零。

求高橋君与"在每家店都收取找零"的情形相比，亏损的金额。严格地说，设：

• X = 高橋君最终持有的金额（日元）
• Y = 高橋君在每家店都收取找零的情形下最终持有的金额（日元）

输出 Y − X。

输入格式

N
A1 B1 S1
A2 B2 S2
⋮
AN BN SN

输出格式

输出高橋君与"在每家店都收取找零"相比亏损的金额（日元）。

样例输入 #1

3
1 2 keep
3 6 take
5 9 keep

样例输出 #1

5

高橋君的行动如下：

• 第 1 家店：买了价值 1 日元的商品，支付 2 日元，未收取找零。
• 第 2 家店：买了价值 3 日元的商品，支付 6 日元，收取了找零。
• 第 3 家店：买了价值 5 日元的商品，支付 9 日元，未收取找零。

样例输入 #2

8
36 49 take
38 73 keep
27 85 take
65 71 take
52 86 keep
48 60 keep
37 98 keep
5 38 keep

样例输出 #2

175

数据范围

• 1 ≤ N ≤ 100
• 1 ≤ A_i ≤ B_i ≤ 100
• S_i 为 keep 或 take
• 输入值均为整数

知识点与难度

本题涉及的知识点从属于 GESP 1级，难度等级：⭐。

测试点分布