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

水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

ARC 017 B - 解像度が低い。(2015/06/02)

回答

Submission #418729 - AtCoder Regular Contest 017 | AtCoder

K=1の時だけ処理を分けざるを得なかったのですが,基本的に連続してるか調べ,一定より長くなっていることを確認したらひたすら足していけば間に合います.(1974msとギリギリなコードでしたが)

N, K = map(int, input().split())
if K == 1:
    print(N)
    exit(0)
 
table = [int(input()) for _ in range(N)]
res = 0
cont = 0
for i in range(N - 1):
    if table[i+1] > table[i]:
        cont += 1
        if cont >= (K - 1):
            res += 1
    else:
        cont = 0
print(res)