C - Dango Editorial by evima

原案者の実装

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: