コンテンツにスキップ

SamCoding Round 9 (Div. 4) B - Fire Streak

サイト
SamCoding
コンテスト
SamCoding Round 9 (Div. 4)
問題
B - Fire Streak(常設版)

nn 日間の歩数 a1,a2,…,ana_1, a_2, \dots, a_n と目標の歩数 kk が与えられます。歩数が kk 以上の日が連続する最大の日数を求める問題です(1≤n,k≤1051 \le n, k \le 10^5、0≤ai≤1050 \le a_i \le 10^5)。そのような日が 1 日もなければ 00 を出力します。

前から順に見ていき、「今日まで目標を達成した日が何日続いているか」を tt として持ちます。ai≥ka_i \ge k なら tt を 11 増やし、そうでなければ tt を 00 に戻します。各日の tt の最大値が答えです。

Python
t = 0
ans = 0
N, K = map(int, input().split())
A = list(map(int, input().split()))
for a in A:
if a >= K:
t += 1
else:
t = 0
ans = max(ans, t)
print(ans)