AtCoder Daily Training HARD 2024/11/13 18:00startが開始されました。
AtCoder Daily Training HARD 2024/11/13 18:00startは終了しました。
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)
投稿日時: 最終更新: