AtCoder Grand Contest 018

Submission #5909108

Source codeソースコード

N, K = map(int, input().split())
*A, = map(int, input().split())
A = sorted(A)
diff = min([A[i+1] - A[i] for i in range(N-1) if A[i+1] - A[i] > 0])
for a in [a for a in A if a >= K]:
    if (a - K) % diff == 0:
        print('POSSIBLE')
        break
else:
    print('IMPOSSIBLE')

Submission

Task問題 A - Getting Difference
User nameユーザ名 taq225
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 RE
Score得点 0
Source lengthソースコード長 289 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 3060 KB
sample_03.txt AC 17 ms 2940 KB
sample_04.txt AC 17 ms 3060 KB
subtask_1_01.txt RE
subtask_1_02.txt RE
subtask_1_03.txt AC 111 ms 14224 KB
subtask_1_04.txt RE
subtask_1_05.txt RE
subtask_1_06.txt AC 30 ms 4560 KB
subtask_1_07.txt AC 79 ms 9628 KB
subtask_1_08.txt AC 97 ms 13384 KB
subtask_1_09.txt AC 53 ms 7520 KB
subtask_1_10.txt AC 88 ms 10856 KB
subtask_1_11.txt AC 92 ms 12424 KB