問題一覧 > 通常問題

No.203 ゴールデン・ウィーク(1)

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 703
作問者 : yuki2006yuki2006
5 ProblemId : 526 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-02-21 15:17:49

問題文

巷ではゴールデンウィークらしいです。
なのでゴールデンウィークっぽい問題です。

$2$週間分の平日($x$)と休日($o$)が分かるカレンダーが与えられます。
この$2$週間の期間以外は、平日とします。

最大の連休(連続の休日)数を求めてください。

入力

$C_{1}C_{2}....C_{7}$
$C_{8}C_{9}....C_{14}$

$C_{i}$は、$"x"$か$"o"$の文字です。 $"x"$は平日、$"o"$は休日を表します。
$C_{1},C_{2}...,C_{N}$と連続している日を表すものとします。

出力

最大の連休(連続の休日)数を求めてください。

サンプル

サンプル1
入力
oxxoxxo
ooooxxo
出力
5

2015年のゴールデンウィークです。

サンプル2
入力
ooxxxxx
ooooooo
出力
7

サンプル3
入力
oxxxxxo
oxxxxxo
出力
2

1列目の最後と2列目の先頭はつながっていることに注意してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。