记录编号	78300	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010PJ]接水问题	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2013-11-03 19:20:58	内存使用	0.46 MiB

#include<fstream>
using namespace std;
ifstream fin("waterj.in");
ofstream fout("waterj.out");
int f[201];//存每个水龙头当前的人的编号
int temp[20001];
int a[20001];
int zz;
int n,m,counter=0;
bool flag=0;
int main()
{
	fin>>n>>m;
	int i;
	for(i=1;i<=n;i++)
		fin>>a[i];
	for(i=1;i<=m;i++)
		f[i]=i;//初始化前几个水龙头先让M个人接水
	zz=m;
	while(flag==0)
	{
		counter++;
		for(i=1;i<=m;i++)
		{
			temp[f[i]]++;
			if(temp[f[i]]==a[f[i]])
				f[i]=++zz;
		}
		for(i=n-m;i<=n;i++)
			if(temp[i]!=a[i])
				break;
		if(i==n+1)
			break;
	}
	fout<<counter<<endl;
	return 0;
}