1589: 旅游线路

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:7 通过:2

题目描述

某旅游景区交通由N个司机承包。车票分为全程票和单程票。
1)全程票:票价为100元,在任何一个站点均可购买;买票时,旅客将票款付给司机,司机发一张全程票给旅客。持全程票的旅客可在景区内自由上下车,直至旅客游览完毕离开景区;持全程票的旅客最后一次坐车到达山下后将全程票交给司机,由司机回收。为公平起见,每张全程票票款由发全程票和回收全程票的司机平分。并且为了避免票款混乱,在全程票上会注明卖出全程票的司机名字,这样回收全程票的司机就可以顺利地找到卖全程票的司机平分票款了。
2)单程票票价为60元,上车时买票,票款付给司机,只要旅客在某个站点下车,下车后车票就作废了。
每天营运完毕后,司机们聚在一起,互相交换全程票并兑换票款。本题的任务是要根据输入数据,确定每个司机的营业额。

输入格式

输入文件中包含多个测试数据。每个测试数据的第1行为N,4<=N<=20,表示司机的数目。然后是N行,每行描述了一名司机卖出单程票、以及收上来的全程票数目;每行有N+1个整数:第1个整数s为该司机卖出单程票的数据,后面的N个整数为该司机收到的、分别来自其他每个司机卖出的全程票。N = 0表示输入结束。

输出格式

对每个测试数据,输出占一行,为N个整数,表示每名司机的营业额,司机的顺序为输入时的顺序。这N个整数用空格隔开

输入样例 复制

8
20 0 2 3 1 2 2 3 3
35 1 0 2 1 2 1 4 1
22 0 3 0 3 3 3 3 1
17 4 5 0 0 4 1 2 4
19 2 1 2 1 0 2 4 2
21 3 1 5 1 3 0 5 1
26 1 5 6 2 2 2 0 3
28 1 6 6 0 4 5 2 0
0

输出样例 复制

2600 3850 3320 2470 2840 3010 3760 3630