結果
| 問題 |
No.204 ゴールデン・ウィーク(2)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-05-08 22:43:16 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 631 bytes |
| コンパイル時間 | 107 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-10-13 11:36:45 |
| 合計ジャッジ時間 | 2,825 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 21 WA * 25 |
ソースコード
def longest_holidays(weeks):
longest = 0
x = 0
for day in weeks:
if day == 'o':
x += 1
if x > longest:
longest = x
else:
x = 0
return longest
D = int(input())
first_week = input().rstrip()
second_week = input().rstrip()
golden_weeks = first_week + second_week
longest = longest_holidays(golden_weeks)
for d in range(1, D + 1):
for i in range(14 - d + 1):
if 'o' not in golden_weeks[i:i+d]:
weeks = golden_weeks[:i] + 'o' * d + golden_weeks[i + d:]
longest = max(longest_holidays(weeks), longest)
print(longest)