AtCoder Grand Contest 018

Submission #5914673

Source codeソースコード

N,K = map(int,input().split())
*A, = sorted(set(map(int,input().split())))
if A[-1]<K:print("IMPOSSIBLE");exit()
d = min(A[i+1]-a for i,a in enumerate(A[:-1]))
K%=d
for a in A:
    if a%d==K:print("POSSIBLE");break
else:
    print("IMPOSSIBLE")

Submission

Task問題 A - Getting Difference
User nameユーザ名 ttm8761
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 RE
Score得点 0
Source lengthソースコード長 252 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 18 ms 2940 KB
sample_02.txt AC 17 ms 3060 KB
sample_03.txt AC 17 ms 3060 KB
sample_04.txt AC 20 ms 3188 KB
subtask_1_01.txt RE
subtask_1_02.txt AC 17 ms 2940 KB
subtask_1_03.txt AC 118 ms 19728 KB
subtask_1_04.txt RE
subtask_1_05.txt AC 30 ms 7160 KB
subtask_1_06.txt AC 29 ms 5072 KB
subtask_1_07.txt AC 73 ms 11808 KB
subtask_1_08.txt AC 57 ms 13332 KB
subtask_1_09.txt AC 49 ms 9312 KB
subtask_1_10.txt AC 78 ms 12520 KB
subtask_1_11.txt AC 59 ms 13048 KB