結果
問題 |
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)