結果
| 問題 |
No.204 ゴールデン・ウィーク(2)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-05-01 08:01:38 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 869 bytes |
| コンパイル時間 | 126 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 11,008 KB |
| 最終ジャッジ日時 | 2024-11-20 08:55:56 |
| 合計ジャッジ時間 | 3,008 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 42 WA * 4 |
ソースコード
d = int(input())
s = ''
for _ in range(2):
s += input()
C = [d]
x = 0
o = 0
for i in range(14):
if s[i] == 'x':
x += 1
if o > 0 or i == 0:
C.append(o)
o = 0
else:
o += 1
if x > 0:
C.append(x)
x = 0
if i == 13:
if x > 0:
C.append(x + d)
C.append(0)
else:
C.append(o)
C.append(d)
C.append(0)
n = len(C)
ans = 0
i = 0
for i in range(n):
if i == 0:
x, o = C[i:i + 2]
ans = max(ans, x + o)
elif i == n - 1:
x, o = C[i - 1:i + 1]
ans = max(ans, min(x, d) + o)
elif i % 2 == 0:
o1, x, o2 = C[i - 1:i + 2]
if x <= d:
ans = max(ans, o1 + x + o2)
else:
ans = max(ans, o1 + d, o2 + d)
else:
continue
print(ans)