| 题目名称 | 1024. [Clover S4] 最优战舰 |
|---|---|
| 输入输出 | zhanjian.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 王者自由
于2012-08-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：37， 通过率：35.14% | ||||
 confoo |
100 | 0.052 s | 0.67 MiB | C++ |
 Rapiz |
100 | 0.052 s | 0.67 MiB | C++ |
|
Rapiz |
100 | 0.053 s | 0.67 MiB | C++ |
 FTRailfan |
100 | 0.060 s | 3.30 MiB | C++ |
 森林 |
100 | 0.107 s | 0.56 MiB | C++ |
|
Rapiz |
100 | 0.119 s | 0.67 MiB | C++ |
 feng |
100 | 0.131 s | 1.08 MiB | C++ |
 Mealy |
100 | 0.168 s | 4.13 MiB | C++ |
 Go灬Fire |
100 | 0.176 s | 0.70 MiB | C++ |
 Makazeu |
100 | 0.209 s | 1.08 MiB | C++ |
| 关于 最优战舰 的近10条评论(全部评论) |
|---|
描述 Description
太空战队顺利地完成了它的第一次使命，这一行动的受益者陆军本部当即决定，请陆军的战士们投票选出最优战舰并报司令总部进行表彰。
为防止有人利用高科技手段造假，陆军本部决定使用最原始的方法进行投票。可不幸的是，陆军的战士正在N个不同的地点执行任务，第i个地点有a[i]名战士参加投票。按照规定，票箱的数量是有限的M(M>=N)个，每个票箱的容量必须完全相同。显然，分配给每个选区的票箱总容量不能比选区的战士数目少。不幸中的万幸，票箱的容量C是可以任意规定的。
陆军本部需要你的帮助来合理地把这M个票箱分给N个不同的选区。为节约成本，你需要在满足每个“选区”投票需求的同时使得每个票箱的容量能够尽量地小。
为防止有人利用高科技手段造假，陆军本部决定使用最原始的方法进行投票。可不幸的是，陆军的战士正在N个不同的地点执行任务，第i个地点有a[i]名战士参加投票。按照规定，票箱的数量是有限的M(M>=N)个，每个票箱的容量必须完全相同。显然，分配给每个选区的票箱总容量不能比选区的战士数目少。不幸中的万幸，票箱的容量C是可以任意规定的。
陆军本部需要你的帮助来合理地把这M个票箱分给N个不同的选区。为节约成本，你需要在满足每个“选区”投票需求的同时使得每个票箱的容量能够尽量地小。
输入格式 Input Format
第一行两个整数N、M，表示选区的个数和票箱的个数。
接下来N行每行1个整数，第i+1行的整数a[i]表示第i个选区参与投票的士兵数。
接下来N行每行1个整数，第i+1行的整数a[i]表示第i个选区参与投票的士兵数。
输出格式 Output Format
一行一个整数C，表示在能够满足选举需求的情况下的最小票箱容量。
样例输入 Sample Input
2 7
200000
500000
样例输出 Sample Output
100000