백준 / 학번 / 3711

Question

문제링크
Silver 5

Logic

1. 각 숫자를 1부터 최댓값 999999까지 나눠본다
2. 그 값들을 set 안에 저장하고, 그 갯수가 초기 입력값의 갯수와 같다면 구별이 가능한 것이다.

Code

from sys import stdin

for _ in range(int(stdin.readline().rstrip())):
    G = int(stdin.readline().rstrip())
    students = [int(stdin.readline().rstrip()) for __ in range(G)]
    M=1
    while M<1000000:
        tmp = set([ss%M for ss in students])
        if len(tmp)==G : break
        M+=1
    print(M)