记录编号	497348	评测结果	AAAAAAAAAA
题目名称	985.[NOIP 2010PJ]接水问题	最终得分	100
用户昵称	666666666666	是否通过	通过
代码语言	C++	运行时间	0.025 s
提交时间	2018-05-22 19:18:59	内存使用	3.19 MiB

#include<iostream> 
#include<cstdio> 
#include<cmath> 
#include<cctype> 
#include<cstring> 
#include<algorithm> 
using namespace std; 
int n,m,a[10001],b[101]; 
int main() 
{ 
	freopen("waterj.in","r",stdin); 
	freopen("waterj.out","w",stdout); 
	cin>>n>>m; 
	for(int i=1;i<=n;i++) 
	{ 
		cin>>a[i];
	} 
	int mi,l; 
	for(int i=1;i<=n;i++)
	{ 	mi=10000000; 
		for(int j=1;j<=m;j++) 
		{ 
			if(mi>b[j]) 
			{ 
				mi=b[j]; 
				l=j; 
			} 
			if(b[j]==0) 
			{ 
				break; 
			} 
		} 
		b[l]+=a[i]; 
	} 
	int ma=-1; 
	for(int i=1;i<=m;i++) 
	{ 
		if(ma<b[i])ma=b[i]; 
	} 
	cout<<ma; 
	return 0; 
}