3028:你们对奶茶一无所知

时间限制:2 S   /  内存限制:65536 KB
AC:34   /  Submit:47
问题描述

众所周知 tql 喜欢喝奶茶, 她把学校附近的 n 家奶茶店以及每家店所包含的奶茶种类及其中杯和大杯的价格记了下来, 在接下来的 m 天里, tql 每天会凭借记忆点一杯奶茶, 求 m 天后, tql 总共花了多少钱.

输入描述

第一行是一个正整数 n 代表学校附近总共有 n 家奶茶店, 编号为 1 ~ n. (1 <= n <= 100)

对于每家店, 先是一个正整数 k 表示这家店有 k 种奶茶, 编号为 1 ~ k. (1 <= k <= 100)

接下来 k 行, 每行包含两个数字 x 和 y 分别代表每一种奶茶的中杯和大杯价格. (1 <= x < y <= 100)

然后是一个正整数 m 表示天数. (1 <= m <= 100)

最后 m 行, 每行包含三个正整数 a, b, c 表示在这一天 tql 想喝编号为 a 的奶茶店里编号为 b 的奶茶, 如果 c 是 0 则表示 tql 想喝中杯, 如果是 1 则表示 tql 想喝大杯. (1 <= a, b <= 100, 0 <= c <= 1)

输出描述

m 天之后, tql 总共花了多少钱, 然后换行.

需要注意的是, tql 有可能记错了某家奶茶店的编号或者某种奶茶的编号, 即编号为 a 的奶茶店中不存在编号为 b 的奶茶 或 根本不存在编号为 a 的奶茶店, 那么这天 tql 就不喝奶茶了.

样例输入复制样例

2

3

1 2

3 4

5 6

2

7 8

9 10

4

1 2 0

2 1 1

2 3 0

4 2 1

样例输出

11

提示说明

编号为 1 的奶茶店中编号为 2 的奶茶中杯需要 3 元;

编号为 2 的奶茶店中编号为 1 的奶茶大杯需要 8 元;

编号为 2 的奶茶店中不存在编号为 3 的奶茶;

编号为 4 的奶茶店不存在.

故 tql 这四天总共花了 11 元.

相关

TKK-ICPC Round#12


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1