6854: BZOJ2854:civilization

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

chnlich 非常喜欢文明这款游戏,为此他上网查了不少攻略。看了茫茫多的攻略后,chnlich发现,有一个攻略根据城市的N 种资源的数量,对地图上许多位置的城市都计算了一个价值分数。 一座城市的价值分数=资源1 的数量*资源1 的价值+资源2 的数量*资源2 的价值+资源 3 的数量*资源3 的价值+……+资源N 的数量*资源N 的价值。 chnlich 非常好奇这些分数的参数是如何得出的,于是他找了N 座城市,并获得了这N 座城市每座城市的N 种资源的数量信息。由于chnlich 看到很多数据就会头晕,因此现在他 把这些数据给了你。他希望你能帮他算出,每种资源的价值是多少,这样他就能够自己计算 出其它城市的价值分数了。 输入格式 输入文件第1 行包含一个整数N,含义如题所述。 第2 行到第N+1 行,每行N+1 个正整数。第i+1 行的第j(j<=N)个整数分别表示第i 个 城市含有资源j 的数量,第N+1 个整数表示这个城市的价值分数。 输出格式 输出N 行,每行一个整数,第i 行的整数表示第i 种资源的价值。 输入样例 1 1 1 输出样例 1 数据范围 对于100%的数据,N<=200,每种资源的价值在[0,10^18]之间,资源的数量在[0,10^9] 之间。


输入格式


输出格式


样例输入


样例输出


提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: