Codeforces Round #182 (Div. 2)

はい。
http://codeforces.com/contest/302

A. Eugeny and Array

ざっくりと大意

・n個の-1,1の数列を並び替えたり出来る
・m個のクエリのl,rの区間の総和を0に出来るなら1 そうでなければ0を出力

方針のようなもの

・l,rのクエリって区間の長さしか意味が無いような？？
・区間の長さが偶数で-1,1を同数に出来る場合のみ1 それ以外は全て0じゃないかな？？

n,m=map(int,raw_input().split())
l=[x for x in raw_input().split() if x=='1']
s=len(l)
b=n-s
for i in xrange(m):
    l,r=map(int,raw_input().split())
    chk=(r+1)-l
    if chk%2:
        print 0
    else:
        if chk/2<=b and chk/2<=s:
            print 1
        else:
            print 0

少し処理の仕方を変えてみたりしたけど全然早くならなかった／(^o^)＼