Submission #5914673

Source Code Expand

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 Info

Submission Time
Task A - Getting Difference
User ttm8761
Language Python (3.4.3)
Score 0
Code Size 252 Byte
Status RE
Exec Time 118 ms
Memory 19728 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 4
AC × 17
RE × 2
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All 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
Case Name Status Exec Time Memory
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 17 ms 2940 KB
subtask_1_02.txt AC 17 ms 2940 KB
subtask_1_03.txt AC 118 ms 19728 KB
subtask_1_04.txt RE 41 ms 10976 KB
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