[1567] 招兵买马
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
三国时期，曹操从董卓的手里跑出，连忙开始招兵买马准备对付董卓。
在曹操的管辖范围有N个村庄，每个村落可以招收到Ai个人。现在你有B个将领，你需要将这B个将领分配到各个村庄来将招收到的士兵带回大本营。每个村庄必须要派遣一个将领，每个将领都独自带兵。怎么分配这B个将领使得所有将领中带兵数最大的那个将领的带兵数最少？ - 输入
-
输入包含一个数N(1<=N<=500,000)和B(N<=B<=2,000,000)。
接下来N行包含N个数，每个数Ai(1<=Ai<=5,000,000)表示每个村庄征兵得到的士兵数。
输入N为-1，B为-1时结束。 - 输出
-
输出那个带兵量最多的将领所带的士兵数。
- 样例输入
-
2 7 200000 500000 4 6 120 2680 3400 200 -1 -1
- 样例输出
-
100000 1700
- 提示
-
无
- 来源
-
Hungar
- 操作
-
