読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

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