ARC 017 B - 解像度が低い。（2015/06/02）

問題

B: 解像度が低い。 - AtCoder Regular Contest 017 | AtCoder

回答

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)