白駿/学号/3711


Question
質問リンク
Silver 5
Logic
  • 各数字を1から999999999
  • に分ける.
  • は、これらの値をセットに格納し、初期入力値の数に等しい数であれば区別することができる.
  • 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)