Problem 2527 --刷票

2527: 刷票

上一题 正确率: $16.43\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $213$ 正确数量 $35$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 数学

Description

有一个选秀比赛，节目组按照观众的投票情况决定选手的去
留。为了给旗下艺人造势，A 公司找粉丝来刷票。已知现在
有n 名选手同台竞争，依次编号1..n，A 公司的艺人编号为1
。根据节目组的规定，每人只能投票一次，投票需要在n 个
选手中选出m 个，这m 个人每人可以获得一票。A 公司通过
秘密渠道得知了在A公司的粉丝团不参与的情况下最终的投
票结果，那么A 公司想要知道，如果要让公司旗下的艺人获
得第一名（不能并列），至少要出动多少名粉丝团成员呢？
如果无解，输出“Impossible”

Input

第一行输入正整数T，表示数据的组数。对于每组数据，第一行为
两个正整数n,m(1<=m<=n<=100000)。
第二行为n 个空格隔开的整数。表示第i 个选手的得票数， 且有
∀i ∈ 1...n | 1 <= ai <= 100000

Output

对于每组数据，输出一行，格式为'Case t: x'，t 为数据的组号，x 
为题目要求的结果。

Sample Input复制

2
3 2
2 3 3
4 2
1 2 3 4

Sample Output复制

Case 1: 4
Case 2: 5

提示

样例解释：对于第一组数据，投票过程如下：2 3 3 => 3 4 3 => 4 5 3 => 5 5 4 => 6 5 5 因此至少需要四名水军。

推荐代码 查看2527 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$45 $ms] 卢宁波@网络工程172 427681 2019-05-14 17:44:00
内存最少[$0 $KB] yaoking 613520 2020-09-30 16:21:16
第一AC 周广浩@信息与计算科学152 241809 2018-05-07 22:58:22
第一挑战 计爱玲 202263 2018-02-24 23:02:09

赛题来源/所属竞赛 2017年“华信智原杯”安徽省大学生程序设计大赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1351 大学生程序设计大赛模拟赛4 2019-05-16 09:00:00 请登录