1249:分数统计
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
在一场考试中,有N位考生,K道题目。
给定每道题目的分数,如果考生做出第i题则得到Ai分,否则得0分。
对于每一位考生,你知道他是否解答出了每道题,用01字符串表示,1表示解出,0表示未解出。
请求出每位考生的得分。
给定每道题目的分数,如果考生做出第i题则得到Ai分,否则得0分。
对于每一位考生,你知道他是否解答出了每道题,用01字符串表示,1表示解出,0表示未解出。
请求出每位考生的得分。
输入
第一行输入N和K。(N×K≤1000000)
第二行包含K个整数,表示每道题目的分数A[1],...,A[K]。(1≤A[i]≤100000)
接下来N行,每行一个长度为K的01字符串。0表示考生未解出,等于1则表示解出。
第二行包含K个整数,表示每道题目的分数A[1],...,A[K]。(1≤A[i]≤100000)
接下来N行,每行一个长度为K的01字符串。0表示考生未解出,等于1则表示解出。
输出
对于每组数据,输出N行,分别表示N个选手的分数。
样例输入-1 复制
2 2
1 2
01
10
样例输出-1 复制
2
1