Tokio Marine & Nichido Fire Insurance Programming Contest 2023(AtCoder Beginner Contest 299) has begun.
Tokio Marine & Nichido Fire Insurance Programming Contest 2023(AtCoder Beginner Contest 299) has ended.
o と - のうち一方が \(S\) に存在しないなら、答えは \(-1\) です。そうでないなら、\(S\) に o が連続で出現する最大回数が答えとなります。なぜなら、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: