| 题目名称 | 2878. Lovelove_boii的补兵 |
|---|---|
| 输入输出 | bb.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 サイタマ
于2018-07-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：8， 通过率：12.5% | ||||
 サイタマ |
100 | 2.107 s | 6.75 MiB | C++ |
|
サイタマ |
10 | 0.000 s | 0.00 MiB | C++ |
 做个人吧 |
10 | 0.101 s | 0.33 MiB | C++ |
|
做个人吧 |
10 | 0.159 s | 0.33 MiB | C++ |
|
サイタマ |
0 | 0.000 s | 0.00 MiB | C++ |
 ELLIAS |
0 | 0.039 s | 0.30 MiB | C++ |
|
做个人吧 |
0 | 0.146 s | 0.33 MiB | C++ |
|
做个人吧 |
0 | 0.553 s | 0.33 MiB | C++ |
| 关于 Lovelove_boii的补兵 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
LegendHero真的是太强了！！！
HtBest 根本不是他的对手！！！ | ||||
HtBest题目背景
Lovelove_boii和LegendHero一起玩LOL，由于LegendHero的盖伦太变态了，无脑QER一套就秒了对面的adc，看了看盖伦的六神装，又看了看自己的辣鸡装备，Lovelove_boii很不甘心，他想要通过抢LegendHero的兵来发育，由于LegendHero的存在，这局游戏很明显是已经结束了，所以LegendHero就决定调教一下Lovelove_boii的补兵技巧，他对Lovelove_boii说：“我就在这里转圈，看你能补到几个兵！”。现在，不知所措的Lovelove_boii向你求助，希望你能编写一个程序求出他最多可以补到多少个兵。
题目描述
由于真实游戏中数据过多无法计算，所以这个问题可以简化为这样：有n只小兵，第i只有ai点血量，每次Lovelove _boii先挑选一只小兵对其造成一点伤害，接着LegendHero会对所有未死亡的小兵造成一点伤害，当小兵的血量从1变为0时，视为这个小兵死亡。
输入格式
第一行输入一个正整数T，代表数据组数
对于每组数据
第一行输入一个正整数n，代表小兵个数
第二行输入n个正整数，第i个数ai代表第i个小兵的血量
1<=T<=100
1<=n,ai<=1000
输出格式
对于第k组数据，输出一行"Case #k:"后接一个整数，代表Lovelove_boii最多可以补到的兵的数量
样例输入
1
4
1 2 3 4
样例输出
Case #1: 4