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^)\