E - Dango Editorial by evima Editorial for printing
原案者の実装o と - のうち一方が \(S\) に存在しないなら、答えは \(-1\) です。そうでないなら、\(S\) に o が連続で出現する最大回数が答えとなります。なぜなら、o と - がともに存在するなら、o の「かたまり」は必ず - と隣接するからです。
実装例(Python)
N, S = input(), input()
print(max(map(len, S.split('-'))) if 'o' in S and '-' in S else -1)
posted:
last update: