第32814题 程序题
计算朋友间互送礼物的个人净损益

题目描述

在盛盛的众多朋友中有一群要互送礼物的人,人数为 $P(2 \le P \le 10)$,每个人的名字都不同。这些朋友中每一个人都有可能不会给任何其他人钱,同样的,每个朋友也有可能不会收到来自其他人的钱。你要帮盛盛确定每个人的净损益(最终金额 - 初始金额,即收到的金额减去送出的金额)。 每个人都会留出一定数量的钱来送礼,并将这笔钱平均分配给他要送礼的人,钱数均为整数。例如2个朋友分3块钱,那么每个朋友得1块钱,剩下1块钱留在送礼者的账户中。 这群朋友中没有人的名字长度超过14个字符,给出每个人准备用于送礼的总金额,以及其送礼对象的列表,请计算每个人的净损益。

输入描述

  1. 第1行:人数 $P$,满足 $2 \le P \le 10$
  2. 第2到第 $P+1$ 行:共 $P$ 个名字,每个名字占一行
  3. 第 $P+2$ 行到文件末尾:共 $P$ 段送礼记录,每段格式如下:
    • 第一行:送礼者的名字
    • 第二行:两个整数,第一个是准备用于送礼的总金额 $M(0 \le M \le 2000)$,第二个是送礼对象的数量 $N_i(0 \le N_i \le P-1)$
    • 如果 $N_i > 0$,接下来 $N_i$ 行是每个接收礼物的人的名字,每个名字占一行

输出描述

输出共 $P$ 行,每行格式为「名字 净损益」,名字的输出顺序必须和输入第2到第 $P+1$ 行的顺序完全一致,净损益为整数。

输入样例

5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
dave
amr
150 2
vick
owen
laura
0 2
amr
vick
vick
0 0

输出样例

dave 302
laura 66
owen -359
vick 141
amr -150

提示

  • 对于50%的数据,$2 \le P \le 8$,$0 \le M \le 1000$
  • 对于100%的数据,$9 \le P \le 10$,$1001 \le M \le 2000$
编辑模式
程序运行统计
暂无判题统计