二人三脚 Python3編

全く考えつかず。
小さい順にソートするとか
一番小さい数にするとか考えたけど。
結局だめだった。

5つの要素があるとして、
数学を思い出して、場合分けってどうやると考えたときに、
5つの数から最初に選び出す場合5通りある。
2回目は4通り。
だから20通りあるというのはわかったが。

たしか今までに学んだこととして、すべてのペアの組み合わせを出す方法があった。

これに対する私の記事

これをヒントにして多重ループ文を作成。

答えはペアにさせればよいのでansで配列を作っておく。
で最初のdiffより小さいのがあればdiffとansで登録。
これでいいのかな。

N = int(input())
A = [int(input()) for _ in range(N)]
ans = [None,None]
diff = abs(A[0]-A[1])
for i in range(N):
    for j in range(i + 1,N):
        if abs(A[i] - A[j]) < diff:
            diff = abs(A[i] - A[j])
            ans = [A[i], A[j]]

ans.sort()
print(*ans,sep="\n")

OKでした。
難しかった。。。。
30分もかかってしまった。
新しい問題をやるときは今までやった内容を復習しておこう。。。
いやあそれにしても前には考えつかなかった解法が思いつくだけでもレベルアップしてんだな〜
なかなかおもしろい