# codeforces-302A-Eugeny and Array

## codeforces-302A-Eugeny and Array

                    time limit per test1 second     memory limit per test256 megabytes


Eugeny has array a = a1, a2, …, an, consisting of n integers. Each integer ai equals to -1, or to 1. Also, he has m queries:

Query number i is given as a pair of integers li, ri (1 ≤ li ≤ ri ≤ n).
The response to the query will be integer 1, if the elements of array a can be rearranged so as the sum ali + ali + 1 + … + ari = 0, otherwise the response to the query will be integer 0.
Help Eugeny, answer all his queries.

Input
The first line contains integers n and m (1 ≤ n, m ≤ 2·105). The second line contains n integers a1, a2, …, an (ai = -1, 1). Next m lines contain Eugene’s queries. The i-th line contains integers li, ri (1 ≤ li ≤ ri ≤ n).

Output
Print m integers — the responses to Eugene’s queries in the order they occur in the input.

input
2 3
1 -1
1 1
1 2
2 2
output
0
1
0

input
5 5
-1 1 1 1 -1
1 1
2 3
3 5
2 5
1 5
output
0
1
0
1
0

#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <string>
#include <cstring>
using namespace std;
int a[200010];
int main(){
int n,q;
cin >> n >> q;
int num1 = 0,num2 = 0;
for (int i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
if (a[i] == 1) num1++;
else num2++;
}
while(q--)
{
int l,r;
scanf("%d%d",&l,&r);
int ret = r - l + 1;
if (ret % 2) printf("0\n");
else
{
if (num1 >= ret / 2 && num2 >= ret / 2) printf("1\n");
else printf("0\n");
}
}
return 0;
}



• 本文已收录于以下专栏：

## A. Eugeny and Array

A. Eugeny and Array time limit per test 2 seconds memory limit per test 256 megabytes ...
• u010296826
• 2013年05月06日 20:12
• 818

## Codeforces 798C gcd思路题

Mike has a sequence A = [a1, a2, ..., an] of length n. He considers the sequence B = [b1, b2, ......
• winycg
• 2017年04月23日 20:42
• 246

## Codeforces 246B-Increase and Decrease【模拟】

B. Increase and Decrease time limit per test 2 seconds memory limit per test 256 megabyt...
• qq_29600137
• 2016年05月03日 18:54
• 228

## Codeforces Round #179 (Div. 2) C Greg and Array

C. Greg and Array time limit per test 2 seconds memory limit per test 256 megabytes input stan...
• xieshimao
• 2013年04月12日 06:50
• 2088

## HDU 6197 array array array (2017沈阳网赛- 最长上升子序列)

• aozil_yang
• 2017年09月11日 08:38
• 275

## Java Array、List、Set互相转化

Java ArrayListSet互相转化 ArrayListSet互转实例 1 ArrayList互转 2 ListSet互转 3 ArraySet互转 ArraysasList 和 Collect...
• u014532901
• 2017年12月16日 15:23
• 801

## 【C++ STL应用与实现】5: 如何使用std::array (since C++11)

• elloop
• 2015年12月24日 00:52
• 7373

## 为什么要用boost::array

• mythma
• 2005年06月16日 18:49
• 5076

## Java - Array Initialization

• ForWayfarer
• 2008年06月13日 11:00
• 1286

## D：array array array

D：array array array 其实转换一下就变成了求最长不上升（下降）子序列 由于AiA_i...
• lzh823046544
• 2017年09月10日 18:05
• 79

举报原因： 您举报文章：codeforces-302A-Eugeny and Array 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)