結果

問題 No.334 門松ゲーム
コンテスト
ユーザー HIROPON87069639
提出日時 2016-02-11 03:05:56
言語 Python2
(2.7.18)
結果
AC  
実行時間 41 ms / 2,000 ms
コード長 3,067 bytes
コンパイル時間 62 ms
コンパイル使用メモリ 6,940 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-22 00:14:37
合計ジャッジ時間 850 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

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 and flag != -1:
                                        aa = ii
                                        bb = jj
                                        cc = kk
                                        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 and flag != 1:
                                                            aaa = iii
                                                            bbb = jjj
                                                            ccc = kkk
                                                            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
#    print "D", a, b, c
#    print "K=", KK
#    print "E", aa, bb, cc
#    print "K=", KKK
#    print "D", aaa, bbb, ccc
#    print "K=", KKKK
elif flag == -1:
    print "-1"
0