結果

問題 No.334 門松ゲーム
ユーザー ntuda
提出日時 2025-01-14 22:07:25
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 477 ms / 2,000 ms
コード長 762 bytes
コンパイル時間 420 ms
コンパイル使用メモリ 82,276 KB
実行使用メモリ 83,392 KB
最終ジャッジ日時 2025-01-14 22:07:29
合計ジャッジ時間 3,764 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

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