結果
問題 | No.334 門松ゲーム |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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)