ABCの数 == ARCの数ならば、N は必ず偶数となる。
じゃあ、半分にして、つなぎ目を比較すれば答えでは!?
abc132c.py
N = int(input())
lis = list(map(int,input().split()))
lis.sort()
ans = lis[N//2]-lis[N//2-1]
print(ans)
More than 3 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme