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

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

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

Codeforces Round #244 (Div. 2)

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

A. Police Recruits

ざっくりと大意

・n個の数字で-1は犯罪発生、正の数は警察官の採用人数。但し警察官は採用後に発生の事件でないと対応出来ない??? ・対応出来ないことになってしまう事件はいくつあるか??

方針のようなもの

・警察官と犯罪を丁寧に数える。

n=int(raw_input())
l=[int(x) for x in raw_input().split()]
c=p=0
for i in l:
    if i>0:
        p+=i
    elif p>0:
        p-=1
    else:
        c+=1
print c

B. Prison Transfer

ざっくりと大意

・n人の囚人がいるが収容しきれないのでc人を転送することに決めた。
・囚人には犯罪の重大度が高いほど胸に大きい数字が書かれている。
・転送する囚人は連続した並びからc人を選ぶ??
・その中に重大度がtより大きいものは含みたくない??

方針のようなもの

・先頭から数える。

n,t,c=map(int,raw_input().split())
l=[int(x) for x in raw_input().split()]
ans=chk=0
for i in l:
    if i<=t:
        chk+=1
    else:
        chk=0
    if chk>=c:
        ans+=1
print ans