削减战斗力

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

已知敌方战队共n个人,每个人的战斗力为ai,最高为9最低为0,布阵为a1a2……an。战队总战斗力与其布阵有关(排成一行),例如我有三个人战斗力分别为6,4,9,将他们排成一行为649则该战队总战斗力为649,排成496则战队总战斗力为496,现在为了让我方取得更高的胜算,我方将用特殊手段令敌人迅速减员m人,问减员后敌方战斗力最低为多少? (减员后,保持剩下的人相对位置不变)

Input

多组数据。

每组数据的第一行有两个整数分别为n和m表示战队共n个人,减员m人

每组数据的第二行共n个整数,分别表示每个人的战斗力a1,a2,a3……an(也代表了布阵)

1<=n<=1000, 0<=m<=n, 0<=ai<=9

Output

对于每组输入数据,输出敌方减员后的最低战斗力

输出时不保留前导0 比如 011 请输出 11

SampleInput
3 1
4 9 6
SampleOutput
46
Hint:
输入样例为三个数排成 4 9 6 所以敌方战斗力为496
将对面战斗力为4的队员裁去变为9 6 战斗力为96
将敌方战斗力为9的队员裁去变为4 6 战斗力为46
将敌方战斗力为6的队员裁去变为4 9 战斗力为49
最低为46 所以输出46
Submit
题目统计信息详细
总AC数67
通过人数52
尝试人数78
总提交量472
AC率11.02%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: