Do you like van♂ 游戏？
先说一下这题我的代码的效率很低，只能过五组数据，第六组会TLE，应该是数据规模太大了。
要题目的话直接往下翻即可，代码片后面就是。
思路：每个人只能喝一次药、每人的魔相等是突破口
设每个人最后魔都是k，一瓶药在被喝若干次后剩小于k就没有价值了，比如题目里500的瓶子喝了300，剩下的200就不能被利用了，因为被喝后只能补200，达不到300
每人最大的补魔不大于 魔法总值/人数，所以就从平均数往下遍历检查（我只能想到这个……i good vegetable a）
题目说了每组数据都有解，其实下限不算重要
每瓶药/每人补魔数，商=能补的人数。所有的药能补的人数加起来不低于总人数即可。
需要注意的是，不能用最小值递减去遍历检查，因为如果有一个反常的特小值，比如一瓶100其他都是100000，那瓶最小的完全可以不要，每人可以从其他的药里分到远大于100的魔。
我贫瘠的数学基础使我想不到更好的算法了。
#include<stdio.h>
int main()
{
int n,m,i,j,tmp,part,avg;
long long sum=0;
scanf(\"%d%d\",&n,&m);
int a[n];
for(i=0;i<n;i++)
scanf(\"%d\",&a[i]);
for(i=0;i<n;i++)
sum+=a[i];
for(avg=sum/m;avg>0;avg--)
{
part=0;
for(i=0;i<n;i++)
part+=a[i]/avg;
if(part>=m)
break;
}
printf(\"%d\",avg);
return 0;
}
题目描述
你正在玩一款新的游戏，在游戏中你有N个用于给你的战士补充能量的道具和M个战士。这N个道具都有一个能量值，代表该道具能给战士提供的总能量，给战士补充后该值会永久减少，该值为0后该道具就没有用了。例如某道具的能量值为500，如果用它给一个战士补充了300的能量，则该道具的能量值变为200。现在你要带领你的战士们出征了，在出征前你要给这M个战士补充能量。假设初始时每个战士的能量都为0，补充完后所有的战士的能量都一样。如果一个战士在补充能量时只能使用1个道具（1个道具可以给若干个战士补充能量）。现在请你写一段程序来计算一下，你最大能给每个战士补充的能量值是多少？
输入：
第一行为2个整数，分别代表N（1<=N<=10000）和M(1<=M<=20000)
第二行为N个整数，代表这N个道具能提供的能量值（所有能量值大于等于100且小于等于2000000）。
输出：
为一个整数，代表你最大能给每个战士补充的能量值。测试数据保证有解。
输入样例
5 13
765 506 483 329 492
输出样例
164
版权声明
本文仅代表作者观点，不代表百度立场。
本文系作者授权百度百家发表，未经许可，不得转载。
