互送礼物
成绩 | 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