1816: [NewOJ Week 6] 分数统计

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

题目描述

在一场考试中,有N位考生,K道题目。
给定每道题目的分数,如果考生做出第i题则得到Ai分,否则得0分,没有部分分。
对于每一位考生,你知道他是否解答出了每道题,用01字符串表示,1表示解出,0表示未解出。
请求出每位考生的得分。

输入格式

第一行输入N和K。(N×K≤1000000)
第二行包含K个整数,表示每道题目的分数A[1],...,A[K]。(1≤A[i]≤100000
接下来N行,每行一个长度为K的01字符串。S[i][j]=0表示考生i的第j题未解出,等于1则表示解出。(0S[i][j]≤1)

输出格式

对于每组数据,输出N行,分别表示N个选手的分数。

输入样例 复制

2 2
1 2
01
10

输出样例 复制

2
1