atcoder ABC311 B - Vacation Togetherの勉強

atcoder

atcoder.jp

・参考：AtCoder ABC 311 B - Vacation Together (灰色, 200 点) - けんちょんの競プロ精進記録

・説明：本番でREが1つでたので復習。参考ではc++でやっているのでpythonで実装した。'o'が連続した日数をlengthで保持してresを更新していく。'o'が連続しなかったらlength=0として初期化する。

n,d=map(int, input().split())
s=[input() for _ in range(n)]

res=0   #最長日数
length=0  #'o'が連続した数
for i in range(d):  #i日
  flag=1
  for j in range(n):  #j行
    #1行でもxがあるとだめ。
    if s[j][i]=='x':
      flag=0
  #全部の行で'o'のとき、resとlengthを更新。それ以外はlengthを0に初期化
  if flag:
    length+=1
    res=max(res,length)
  else:
    length=0
print(res)