コンテンツにスキップ

ABC479 B - Longest Rainy Streak

サイト
AtCoder
コンテスト
ABC479
問題
B - Longest Rainy Streak
難易度
-

S(晴れ)と R(雨)からなる長さ NN の文字列 SS が与えられます。雨が連続した日数の最大値を求める問題です。雨の日が 1 日もなければ答えは 00 です(1≤N≤1001 \le N \le 100)。

SS を S の位置で区切ると、R だけが続く部分に分かれます。それぞれの長さが雨の連続した日数なので、その最大値が答えです。

Python
input()
print(max(map(len, input().split("S"))))

split("S") で S の位置で区切ると、R だけからなる文字列のリストになります。S が並んでいる所や両端では空文字列もできますが、長さ 00 なので最大値には影響しません。雨の日がないときは空文字列だけになり、答えは 00 になります。

Uiua
⬚0/↥⊜/+.=@R&sc◌&sc

&sc◌&sc で NN を読み捨ててから SS を読み、=@R で雨の日が 11、晴れの日が 00 の列にします。

. でこの列を複製し、⊜/+ で 11 が続く部分ごとに区切って和をとると、雨が連続した日数の列になります。/↥ でその最大値を求めます。雨の日がないときは列が空になるので、⬚0 で 00 を出すようにしています。