BOJ-18870
์ขํ ์์ถ
๋ฌธ์ ์์ง์ ์์ NN ๊ฐ์ ์ขํ X1,X2,...,XNX1,X2,...,XN์ด ์๋ค. ์ด ์ขํ์ ์ขํ ์์ถ์ ์ ์ฉํ๋ ค๊ณ ํ๋ค. XiXi๋ฅผ ์ขํ ์์ถํ ๊ฒฐ๊ณผ Xโฒi์ ๊ฐ์ Xi>Xj๋ฅผ ๋ง์กฑํ๋ ์๋ก ๋ค๋ฅธ ์ขํ์ ๊ฐ์์ ๊ฐ์์ผ ํ๋ค. X1,X2,...,XN์ ์ขํ ์์ถ์ ์ ์ฉํ ๊ฒฐ๊ณผ Xโฒ1,Xโฒ2,...,XโฒN๋ฅผ ์ถ๋ ฅํด๋ณด์. ์
๋ ฅ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ณต๋ฐฑ ํ ์นธ์ผ๋ก ๊ตฌ๋ถ๋ X1,X2,...,XN์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ Xโฒ1,Xโฒ2,...,XโฒN์ ๊ณต๋ฐฑ ํ ์นธ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ์ ํ 1โคNโค1,000,000 $-10^{9} โค..
0
2022.11.01