CROC-MBTU 2012, Final Round

はい。 更新：2014/10/13 http://codeforces.com/contest/250

A. Paper Work

ざっくりと大意

・Polycarpusは会社の過去n日間の業績を分析。\(a_i\)が正なら利益、負なら損失。
・Polycarpusは上司が見る用にデータをいくつかのフォルダに分けるが、3日分以上のデータを入れつつ、上司が怒らない用に損失の日をフォルダ内には2日までにしたい。

方針のようなもの

・データを先頭から見ていって負が3つ貯まったら1つ手前で区切る。

n=int(raw_input())
l=map(int,raw_input().split())
k=[]
ans=chk=cnt=0
for i in range(n):
    if l[i]<0 and chk<2 and i!=n-1:
        chk+=1
    elif l[i]<0 and chk==2:
        k.append(i-sum(k))
        chk=1
    if i==n-1 and sum(k)!=n:
        k.append(i+1-sum(k))
print len(k)
print ' '.join(map(str,k))