记录编号 497348 评测结果 AAAAAAAAAA
题目名称 [NOIP 2010PJ]接水问题 最终得分 100
用户昵称 Gravatar666666666666 是否通过 通过
代码语言 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; 
}