互送礼物

成绩 100 开启时间 2020年01月28日 星期二 17:45
折扣 0.8 折扣时间 2020年01月28日 星期二 17:45
允许迟交 关闭时间 2020年01月28日 星期二 17:45
输入文件 gift.in 输出文件 gift.out

【题目描述】互送礼物(gift)USACO 1.1.2 Greedy Gift Givers

每个人都准备了一些钱用于给他的朋友们送礼物,他们把准备的钱平分后购买礼物给各自的朋友们,所有送礼物的钱都是整数,而且尽可能多给,不能给出的钱被送礼物者自己保留。

请你统计每个人因此而产生的盈亏情况。

【输入格式】

第1行为一个整数n(2≤n≤10),表示人数。

随后n行描述每个人的名字,没有人的名字会长于14个字符。

随后描述每一个人的送礼物情况,即每一个人的第1行是他的名字。第2行有两个数字,第一个为他准备的钱数(在0到2 000的范围里),第二个是他要送礼物的朋友数m,随后m行为他要送礼物的朋友的名字。

【输出格式】

输出n行,即按输入顺序输出每一个人的名字和他因互送礼物而产生的盈亏数,名字与数字之间以空格间隔。

【输入样例】

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