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

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

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

Codeforces Round #321 (Div.2)

はい。すげー怠けてた。。。
http://codeforces.com/contest/580

A. Kefa and First Steps

ざっくりと大意

・長さnの数列から非減少である区間で最長のものを探す。

方針のようなもの

・先頭から探す。

python

n=int(raw_input())
l=map(int,raw_input().split())
ans=cnt=chk=0
for i in l:
    if chk<=i and chk!=0:
        cnt+=1
        chk=i
    else:
        cnt=1
        chk=i
    ans=max(ans,cnt)
print ans

長さが1とか減少しか無いとか、最大になる非減少で終わってるのとかの場合が要注意かな。