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