首页 > 试题广场 >

考试成绩

[编程题]考试成绩

现在你的班级刚刚参加了一个只有单选题的考试。班级一共n个学生，考试有m个问题。每个题目都有5个可选答案（A，B，C，D，E）。并且每个题目只有一个正确答案。每个题目的分数并不一样，第i个题目的分数用a[i]表示。如果题目没答对该题会获得0分。

考试结束后，每个学生都记得自己的答案，但是他们还不知道正确答案是什么。如果非常乐观的考虑，他们班级最多可能得到多少分呢？

第一行包含2个正整数，n和m。(1 <= n, m <= 1000，n是班级中学生数量，m是题目的数量)

下面n行数据每行包含一个string si，表示第i个学生的答案。si的第j个字符表示该学生第j个题目的答案。

一个正整数，全班学生最大的可能获得的分数总和。

示例1

输入

2 4
ABCD
ABCE
1 2 3 4

最优的答案是ABCD，这样2个学生的总分是16。

示例2

3 3
ABC
BCD
CDE
5 4 12

最优的答案是CCC，3个学生的总分是5+4+12=21

算法知识视频讲解

暂无题解

C++工程师快手 2020 Java工程师

上传者：小小

难度：

23条回答 54收藏 4214浏览

考试成绩

扫一扫，把题目装进口袋