โ layout: post title: โ[๋ฐฑ์ค] 11497โ date: 2021-01-26 tags: [problem_solving,python] category : [ps] comments: true โ
๋ฐฑ์ค 11497 ํต๋๋ฌด ๊ฑด๋๋ฐ๊ธฐ
๋ฌธ์ ๋งํฌ
๋์ด๋ : ์ค๋ฒ1
ํ์ด
๋์ด๊ฐ ๋ค๋ฅธ ํต๋๋ฌด๋ค์ ์ํ์ผ๋ก ๋์์ ๋, ๋์ด์ ์ฐจ์ด๋ฅผ ์ต์๋ก ํ๋ ๋ฐฐ์ด์ ์ฐพ๋ ๋ฌธ์ ์ ๋๋ค. ์ํ์ด๋ฏ๋ก ์ฒซ๋ฒ์งธ ํต๋๋ฌด์ ๋ง์ง๋ง ํต๋๋ฌด๊ฐ ์ด์ด์ง๋ค๋ ์ ์ ์ฃผ์ํ์ฌ์ผ ํฉ๋๋ค.
์ค๋ฆ์ฐจ์์ผ๋ก ํต๋๋ฌด๋ฅผ ๋ฐฐ์ดํ ํ 2์นธ์ฉ ๋ฐ๋ฉฐ ๋ฐฐ์ด์ ์ถ๊ฐํ๋ฉด ๋ฉ๋๋ค. ๋จ, ํต๋๋ฌด์ ๊ฐ์๊ฐ ํ์์ธ ๊ฒฝ์ฐ์๋ ๋ง์ง๋ง ํต๋๋ฌด๊ฐ ํฌํจ๋๊ณ , ์ง์์ธ ๊ฒฝ์ฐ์๋ ํฌํจ๋์ง ์์ผ๋ฏ๋ก, ๋ฐ๋ํธ์์ 2์นธ์ฉ ๋ฐ๋ฉฐ ๋ฐฐ์ด์ ๋ง์ ์ถ๊ฐํ ๋์ ์ ์ํด์ฃผ์ด์ผ ํฉ๋๋ค.
์ฝ๋
# 11497
import sys
input = sys.stdin.readline
t = int(input())
for _ in range(t) :
n = int(input())
arr = list(map(int, input().split()))
arr.sort()
arr1 = arr[::2]
if(len(arr)%2==1) : arr2 = arr[-2:0:-2]
else : arr2 = arr[-1:0:-2]
ans = arr1 + arr2
tmp = 0
for i in range(len(ans)-1) :
tmp = max(tmp,abs(ans[i]-ans[i+1]))
print(tmp)