結果

問題 No.334 門松ゲーム
ユーザー HIROPON87069639HIROPON87069639
提出日時 2016-02-11 01:59:23
言語 Python2
(2.7.18)
結果
WA  
実行時間 -
コード長 2,540 bytes
コンパイル時間 124 ms
コンパイル使用メモリ 6,912 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-22 00:14:35
合計ジャッジ時間 952 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 10 ms
6,816 KB
testcase_01 AC 10 ms
6,944 KB
testcase_02 WA -
testcase_03 AC 10 ms
6,944 KB
testcase_04 AC 12 ms
6,940 KB
testcase_05 AC 10 ms
6,944 KB
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 AC 10 ms
6,944 KB
testcase_13 WA -
testcase_14 AC 47 ms
6,944 KB
testcase_15 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

# 2016.2.10 kadmatu
N = int(raw_input())
K = map(int, raw_input().split())
flag = -1
# flag = -1 D lose
# flag =  1 D win
if 3 <= N <= 12:
    for i in range(0, N-2):
        for j in range(i+1, N-1):
            for k in range(j+1, N):
                ch = (K[k] - K[j]) * (K[j] - K[i])
                if ch < 0 and flag != 1:
                    a = i
                    b = j
                    c = k
                    KK = []
                    KK += K
                    KK.pop(k)
                    KK.pop(j)
                    KK.pop(i)
                    flag = 1
                    if 5 < N <= 12:
                        for ii in range(0,len(KK)-2):
                            for jj in range(ii+1, len(KK)-1):
                                for kk in range(jj+1, len(KK)):
                                    ch = (KK[kk] - KK[jj]) * (KK[jj] - KK[ii])
                                    if ch < 0:
                                        KKK = []
                                        KKK += KK
                                        KKK.pop(kk)
                                        KKK.pop(jj)
                                        KKK.pop(ii)
                                        flag = -1
                                        if 8 < N <= 12:
                                            for iii in range(0,len(KKK)-2):
                                                for jjj in range(iii+1, len(KKK)-1):
                                                    for kkk in range(jjj+1, len(KKK)):
                                                        ch = (KKK[kkk] - KKK[jjj]) * (KKK[jjj] - KKK[iii])
                                                        if ch < 0:
                                                            KKKK = []
                                                            KKKK += KKK
                                                            KKKK.pop(kkk)
                                                            KKKK.pop(jjj)
                                                            KKKK.pop(iii)
                                                            flag = 1
                                                            if N == 12:
                                                                ch = (KKKK[2] - KKKK[1]) * (KKKK[1] - KKKK[0])
                                                                if ch < 0:
                                                                    flag = -1
if flag == 1:
    print a, b, c
elif flag == -1:
    print "-1"
0