返回信息流有大佬做9月28日下午的网易笔试题了吗?求解题思路。
感觉题目不难,测试用例也过了,但是提交上去case通过率为0.可能对题目的理解不对,求大佬解答。
附题目:
给你n张卡片,卡片上仅包含大写英文字母,现你可从这n张卡片中选出k张,要求得到尽可能高的分数。
关于分数的计算方式,在你所选择的k张卡片中,含有相同字母的卡片分数为卡片数乘以相同卡片个数。
就样例而言,选择九张D和其他任意一张,得到的结果为9*9+1 。
输入描述:
输入包含两行,第一行含两个整数n,k(0<k<=n<=1,000,000)
第二行为每张卡片上的字母
输出描述:
输出仅包含一行,输出尽可能高的分数
示例1
输入
15 10
DZFDFZDFDDDDDDF
输出
82
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #96707同步于 2018/9/28
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
【求问】网易9月28日下午笔试题字母卡片的解题思路
dexterous
2018/9/28镜像同步22 回复
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复