結果

問題 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)
0