比赛 20111108 评测结果 AWWAWWWWWW
题目名称 机房 最终得分 20
用户昵称 Yeehok 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-08 11:11:03
显示代码纯文本
#include<cstdio>
using namespace std;
int n,m;
bool num[2501]={0};
int absint(int x)
{
	return (x>0 ? x:-x);
}
int main()
{
	freopen("orz.in","r",stdin);
	freopen("orz.out","w",stdout);
	scanf("%d%d",&n,&m);
	int i,t=0,f=0,si=1;
	int tmp;
	for(i=0;i<n;i++)
	{
		scanf("%d",&tmp);
		num[i]=(tmp==2 ? 1:0);
	}
	for(i=0;i<n;i++)
	{
		if(!num[i])
			f++;
		if(num[i])
			t++;
		if(t&&f&&absint(t-f)==m)
		{
			t=0;
			f=0;
			si++;
		}
	}
	printf("%d",si);
	return (0);
}