Problem:

A: 鳩ノ巣原理

問題

 $N$ 個の相違なる自然数 $a_i$ が与えられる。与えられた自然数から相違なる自然数を選び、ペアを作ることにした。
作ることができるペアのうち、値の差が $N - 1$ の倍数であるペアを一つ出力せよ。

なお、そのようなペアは必ず存在する。

制約

$2 \le N \le 1000$

$1 \le a_i \le 1000$

$a_i\neq a_j \ (i \neq j)$

入力:

$N$

$a_1 \cdots a_N$

出力:

条件を満たすペア $(x, y)$ を空白区切りで一行で出力せよ。また末尾に改行を出力せよ。

サンプル

サンプル入力 1

5
1 2 4 7 10

サンプル出力 1

2 10

 $2$ と $10$ の差は $8$ であり、これは $4$ の倍数である。
 $10 \ 2$ でも正解となる。

サンプル入力 2

6
1 6 11 16 21 26

サンプル出力 2

16 11

サンプル入力 3

10
486 668 354 649 626 253 830 162 146 363

サンプル出力 3

486 162



Sample input:
5
1 2 4 7 10


Sample output:
2 10

Submission status: Accepted

Solution code:
n = int(input())
a = list(map(int, input().split()))
a.sort()
for i in a:
    for j in a:
        if abs(i-j)%(n-1) == 0 and i != j:
            print(i, j)
            quit()

Submission status: Accepted

Solution code:
import itertools
N = int(input())

num = list(map(int, input().split()))


a = itertools.combinations(num, 2)

for i, j in a:
    if abs(i - j) % (N-1) == 0:
        print(i , j)
        break

Submission status: Accepted

Solution code:
n=int(input())
num=list(map(int,input().split()))
num.sort()
flag=0
for i in range(n):
    if flag==1:break
    for j in range(1,n-i):
        if flag==1:break
        elif (num[i+j]-num[i])%(n-1)==0:
            print(num[i],num[i+j])
            flag=1

Submission status: Accepted

Solution code:
def main():
    n = int(input())
    a = list(map(int,input().split()))
    for i in a:
        for j in a:
            if(i != j and abs(i-j) % (n-1) == 0):
                print(i,j)
                return 0
                
main()

Submission status: Accepted

Solution code:
def solve():
    n = int(input())
    li = [int(_) for _ in input().split()]
    for i in range(n):
        for j in range(i+1, n):
            if abs(li[i]-li[j]) % (n-1) == 0:
                print(str(li[i]) + " " + str(li[j]))
                return

solve()

Submission status: Accepted

Solution code:
import itertools

n = int(input())
num = list(map(int, input().split()))

for comb in itertools.combinations(num, 2):
    diff = abs(comb[0] - comb[1])
    if diff % (n-1) == 0:
        print(comb[0], comb[1])
        break

Submission status: Accepted

Solution code:
N = int(input())
a = [int(x) for x in input().split()]

x, y = -1, -1

for i in range(N) :
    for j in range(N) :
        if i != j and abs(a[i] - a[j]) % (N - 1) == 0 :
            x, y = i, j
            
print(a[x], a[y])