题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
猫猫卖饭饭
1 Sec
64 MB
|
Markdown
显示标签
简单
(*1200)
76
288
通过
提交
题目描述
奇怪的事情发生了！学校的 KFC 突然开业！ 全校学生都涌入 KFC 买吃的，这可难倒了星际猫，因为食材根本不够用。 已知店家一共准备了 $n$ 种食材，第 $i$ 种食材有 $a_i$ 份，并且**任意两份不同的食材都可以组成一份套餐**。 请问猫猫最多可以制作出多少份套餐？
输入格式
第一行包含一个整数 $T\ (1\le T\le 1000)$，表示测试数据组数。 每组数据第一行包含一个整数 $n\ (0\le n\le 3)$，表示食材的种类数； 第二行包含 $n$ 个整数 $a_i\ (0\le a_i\le 10^9)$，第 $i$ 个数 $a_i$ 表示第 $i$ 种食材的数量。
输出格式
输出一个整数，表示最多可以制作出的套餐数量。
样例输入 #1
复制
4 2 1 2 0 1 100 3 2 3 4
样例输出 #1
复制
1 0 0 4
题面
提交
记录
统计
上一题
下一题
上传者
coach
命题者
solemnity
创建时间
2021-11-21 14:52
修改时间
2023-08-25 12:27
Markdown 题面
×
登录
×
账号
密码
记住我