ABC479 B - Longest Rainy Streak
- サイト
- AtCoder
- コンテスト
- ABC479
- 問題
- B - Longest Rainy Streak
- 難易度
- -
S(晴れ)と R(雨)からなる長さ の文字列 が与えられます。雨が連続した日数の最大値を求める問題です。雨の日が 1 日もなければ答えは です()。
を S の位置で区切ると、R だけが続く部分に分かれます。それぞれの長さが雨の連続した日数なので、その最大値が答えです。
Python
input()print(max(map(len, input().split("S"))))split("S") で S の位置で区切ると、R だけからなる文字列のリストになります。S が並んでいる所や両端では空文字列もできますが、長さ なので最大値には影響しません。雨の日がないときは空文字列だけになり、答えは になります。
Uiua
⬚0/↥⊜/+.=@R&sc◌&sc&sc◌&sc で を読み捨ててから を読み、=@R で雨の日が 、晴れの日が の列にします。
. でこの列を複製し、⊜/+ で が続く部分ごとに区切って和をとると、雨が連続した日数の列になります。/↥ でその最大値を求めます。雨の日がないときは列が空になるので、⬚0 で を出すようにしています。