結果
問題 |
No.204 ゴールデン・ウィーク(2)
|
ユーザー |
|
提出日時 | 2015-05-08 22:49:47 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 661 bytes |
コンパイル時間 | 87 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-10-13 11:38:39 |
合計ジャッジ時間 | 2,584 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | AC * 5 WA * 41 |
ソースコード
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 golden_weeks[i:i+d] == 'x' * d: weeks = golden_weeks[:i] + 'o' * d + golden_weeks[i + d:] print(len(weeks)) longest = max(longest_holidays(weeks), longest) print(longest)