結果
| 問題 |
No.204 ゴールデン・ウィーク(2)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-01-08 16:11:12 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 745 bytes |
| コンパイル時間 | 87 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-12-17 18:05:10 |
| 合計ジャッジ時間 | 2,907 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 41 WA * 5 |
ソースコード
# yukicoder No.204 ゴールデン・ウィーク(2)
def yasumi_max(calendar):
""" 文字列を受け取って一番長い連休の長さを返す関数 """
renkyu = calendar.split("x")
l_renkyu = [len(s) for s in renkyu]
return max(l_renkyu)
D = int(input())
calendar = ""
for i in range(2):
calendar += input().rstrip()
calendar = "x" * 14 + calendar
calendar += "x" * 14
ans = -1
for d in range(1, D + 1): # 1 ~ D日連続で休みにできる
for i in range(29):
if calendar[i: i + d] == "x" * d: # 連続した平日かどうか(置き換えられるか)
kari = calendar[:i] + "o" * d + calendar[i + d:]
# print(kari)
ans = max(ans, yasumi_max(kari))
print(ans)