結果

問題 No.334 門松ゲーム
ユーザー ntuda
提出日時 2025-01-14 22:06:23
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 761 bytes
コンパイル時間 2,952 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 83,392 KB
最終ジャッジ日時 2025-01-14 22:06:33
合計ジャッジ時間 6,594 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 4 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

N = int(input())
A = list(map(int, input().split()))
ans = [20, 20, 20]
def f(B, u):
global ans
NB = len(B)
ret = False
for i in range(NB - 2):
for j in range(i + 1, NB - 1):
for k in range(j + 1, NB):
if (B[i] < B[j] and B[k] < B[j] and B[i] != B[k]) \
or (B[i] > B[j] and B[k] > B[j] and B[i] != B[k]):
C = B[:i] + B[i + 1:j] + B[j + 1:k]
if k + 1 < N:
C += B[k + 1:]
x = not f(C, u + 1)
if u == 0 and x == True:
ans = min(ans, [i, j, k])
ret |= x
return ret
f(A, 0)
if ans == [20, 20, 20]:
print(-1)
else:
print(ans)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0