E. 玩游戏

题目描述

你正在玩一款新的游戏，在游戏中你有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

不太好的方法

#include<stdio.h>
#include<string.h>
int main()
{
	int N,M;
	scanf("%d%d",&N,&M);
	int a[N];
	long long sum1=0,sum2=0;
	for(int i=0;i<N;i++)
	{
		scanf("%d",&a[i]);
		sum1+=a[i];//算出所有的能量值 
	}
	int x;//最大的补魔值 
	for(x=sum1/M;x>0;x--)
	{
		sum2=0;//特别容易错，一定注意 
		for(int i=0;i<N;i++)
		{
			sum2+=a[i]/x;
		}
		if(sum2>=M)
		{
			break;
		}
	}
	printf("%d",x);
	return 0;
}

不带break的版本

#include<stdio.h>
#include<string.h>

int main()
{
	int N,M;
	scanf("%d%d",&N,&M);
	int a[N];
	long long sumall=0;
	for(int i=0;i<N;i++)
	{
		scanf("%d",&a[i]);
		sumall+=a[i];
	}
	int x=sumall/(1+M);
	int sum2=0;
	for(int i=0;i<N;i++)
	{
		sum2+=a[i]/x;
	}	
	while(sum2<=M)
	{
		x--;
		sum2=0;
		for(int i=0;i<N;i++)
		{
			sum2+=a[i]/x;
		}	
	}
	printf("%d",x);
	return 0;
}