No.204 ゴールデン・ウィーク(2)

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 133
作問者 : yuki2006yuki2006

1 ProblemId : 490 / 出題時の順位表

問題文

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

$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

今年のゴールデンウィークです。
有給休暇をうまく使って、8連休に出来ます。

(現実には、次の日曜日も合わせ9連休です)

サンプル2
入力
5
ooxxxxx
ooooooo
出力
14

14日間休みにできますね。

サンプル3
入力
1
oxxxxxo
xoxxxxo
出力
3

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

提出ページヘ