AtCoder Grand Contest 018

Submission #6395571

Source codeソースコード

N, K = map(int, input().split())
A = list(map(int, input().split()))
import itertools
flag = True
while(flag):
    count = 0
    A_2 = list(itertools.combinations(A,2))
    for comb in A_2:
        diff = abs(comb[0] - comb[1])
        if diff not in A:
            A.append(diff)
        else:
            count += 1
    else:
        if (count == len(A_2)) or (K in A):
            flag = False
if K in A:
    print('POSSIBLE')
else:
    print('IMPOSSIBLE')

Submission

Task問題 A - Getting Difference
User nameユーザ名 xanxus
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 TLE
Score得点 0
Source lengthソースコード長 482 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt
All 0 / 300 sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,subtask_1_01.txt,subtask_1_02.txt,subtask_1_03.txt,subtask_1_04.txt,subtask_1_05.txt,subtask_1_06.txt,subtask_1_07.txt,subtask_1_08.txt,subtask_1_09.txt,subtask_1_10.txt,subtask_1_11.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 17 ms 3060 KB
sample_02.txt AC 17 ms 3064 KB
sample_03.txt AC 17 ms 3064 KB
sample_04.txt AC 17 ms 3064 KB
subtask_1_01.txt AC 17 ms 3064 KB
subtask_1_02.txt AC 17 ms 3064 KB
subtask_1_03.txt TLE
subtask_1_04.txt TLE
subtask_1_05.txt TLE
subtask_1_06.txt TLE
subtask_1_07.txt TLE
subtask_1_08.txt TLE
subtask_1_09.txt TLE
subtask_1_10.txt TLE
subtask_1_11.txt TLE