BNU Eugeny and Array

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29452

题意：给你一个只有1和-1组成的数组，然后给你一个范围，求重新排列后在这个范围内求和能否为0，能为0则输出为1，否则为0

这个题只要计算一下范围是否为偶数，偶数个数相加才可能为0，然后统计一下1和-1的个数，看里面最少的个数是否大于等于范围的一半。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int main()
{
int n,m,i,j,t,l,r,p;
int a[200010];
int b[2];
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(b,0,sizeof(b));
for(i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
if(a[i] == 1)
{
b[1]++;
}
else
{
b[0]++;
}
}
t = m;
while(t--)
{
scanf("%d%d",&l,&r);
p = r-l+1;
if(p%2 == 0)
{
if(p/2 <= b[1] && p/2 <= b[0])
{
printf("1\n");
}
else
{
printf("0\n");
}
}
else
{
printf("0\n");
}
}
}

return 0;
}