题目名称 2878. Lovelove_boii的补兵
输入输出 bb.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2018-07-18
开放分组 全部用户
提交状态
分类标签
通过:1, 提交:2, 通过率:50%
Gravatarサイタマ 100 0.361 s C++
GravatarELLIAS 0 0.039 s C++
关于 Lovelove_boii的补兵 的讨论
GravatarShallowDream雨梨
2018-08-09 09:33 1楼
GravatarShallowDream雨梨
2018-08-09 09:34 2楼
LegendHero真的是太强了!!!
HtBest 根本不是他的对手!!!
GravatarHtBest
2018-08-09 16:52 3楼

2878. Lovelove_boii的补兵

★★   输入文件:bb.in   输出文件:bb.out   简单对比
时间限制:1 s   内存限制:256 MB

题目背景

   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