結果
問題 |
No.204 ゴールデン・ウィーク(2)
|
ユーザー |
|
提出日時 | 2024-05-23 20:51:45 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 864 bytes |
コンパイル時間 | 339 ms |
コンパイル使用メモリ | 82,188 KB |
実行使用メモリ | 66,532 KB |
最終ジャッジ日時 | 2024-12-20 19:04:07 |
合計ジャッジ時間 | 4,166 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 WA * 1 RE * 3 |
ソースコード
D = int(input()) S = "x" * D + input().rstrip() + input().rstrip() + "x" * D x, y = [], [] cntX, cntO = 0, 0 for i in range(len(S)): if S[i] == "x": if i != 0 and S[i - 1] == "o": x.append(cntO) cntO = 0 cntX += 1 else: if S[i - 1] == "x": y.append(cntX) cntX = 0 cntO += 1 y.append(cntX) MAX = 0 for i in range(len(y)): if y[i] <= D: if i == 0: MAX = max(MAX, y[i] + x[i]) elif i == len(y) - 1: MAX = max(MAX, x[i - 1] + y[i]) else: MAX = max(MAX, x[i - 1] + y[i] + x[i]) else: if i == 0: MAX = max(MAX, D + x[i]) elif i == len(y) - 1: MAX = max(MAX, x[i - 1] + D) else: MAX = max(MAX, x[i - 1] + D) MAX = max(MAX, D + x[i]) print(MAX)