結果
問題 | No.334 門松ゲーム |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
N = int(input())A = list(map(int, input().split()))ans = [20, 20, 20]def f(B, u):global ansNB = len(B)ret = Falsefor 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 |= xreturn retf(A, 0)if ans == [20, 20, 20]:print(-1)else:print(ans)