No.204 ゴールデン・ウィーク(2)
yuki2006問題文最終更新日: 2020-03-15 18:41:58
問題文
巷ではゴールデンウィークらしいです。
なのでゴールデンウィークっぽい問題です。
$2$週間分の平日($x$)と休日($o$)が分かるカレンダーが与えられます。
この$2$週間の期間以外は、平日とします。
そして有給休暇として、連続した最大$D$日間の平日を休日とする権利が与えられます。
（分割してはいけません）
この有給休暇をうまく使って、あり得る最大の連休（連続の休日）数を求めてください。
日付は、後にも先にも無限にあるものとします。
入力
$D$
$C_{1}C_{2}....C_{7}$
$C_{8}C_{9}....C_{14}$
$0\le D \le 14$ ($D$は整数) 連続した最大$D$日間の平日を休日に出来る日数です。
$C_{i}$は、$"x"$か$"o"$の文字です。 $"x"$は平日、$"o"$は休日を表します。
$C_{1},C_{2}...,C_{N}$と連続しているものとします。
出力
最大の連休（連続の休日）数を求めてください。
サンプル
サンプル1
入力
2 oxxoxxo ooooxxo
出力
8
2016年のゴールデンウィークです。
有給休暇をうまく使って、8連休に出来ます。
（現実には、次の日曜日も合わせ9連休です）
サンプル2
入力
5 ooxxxxx ooooooo
出力
14
14日間休みにできますね。
サンプル3
入力
1 oxxxxxo xoxxxxo
出力
3
1列目の最後と2列目の先頭はつながっていることに注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。