New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2005: 光盘行动

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：438 通过：61
提交提交记录统计

题目描述

Alice看到了有很多菜没最后都没有吃完。
本着不浪费的精神，她决定将这些菜打包好分发给各位亲戚带走。
每分钟，Alice可以选择一份菜，填满一个打包盒（如果填不满也不会用其他的菜去补充）。
距离散会还有一段时间，他们希望你计算一下所需打包盒的最小容积
这样既能准时完成所有菜品的打包，也能分成更多份给不同的人。

输入格式

第一行是样例个数K(1<=K<=1000)。
每组样例的第一行是剩菜的个数N(1<=N<=1000)，可用时间T(1<=T<=1000)，保证N<=T。
第二行N个整数，表示每盘菜的剩余量Ai(1<=Ai<=10000)。

输出格式

每组样例输出一个数字，即打包盒的最小容量。

输入样例 复制 

3
4 8
3 6 7 11
5 6
30 11 23 4 20
5 9
10 11 12 13 14

输出样例 复制 

4
23
10