-
[BOJ-18870] ์ขํ ์์ถ
๋ฌธ์ ์์ง์ ์์ $N$ ๊ฐ์ ์ขํ $X_{1}, X_{2}, ..., X_{N}$์ด ์๋ค. ์ด ์ขํ์ ์ขํ ์์ถ์ ์ ์ฉํ๋ ค๊ณ ํ๋ค. $X_{i}$๋ฅผ ์ขํ ์์ถํ ๊ฒฐ๊ณผ $X'_{i}$์ ๊ฐ์ $X_{i} > X_{j}$๋ฅผ ๋ง์กฑํ๋ ์๋ก ๋ค๋ฅธ ์ขํ์ ๊ฐ์์ ๊ฐ์์ผ ํ๋ค. $X_{1}, X_{2}, ..., X_{N}$์ ์ขํ ์์ถ์ ์ ์ฉํ ๊ฒฐ๊ณผ $X'_{1}, X'_{2}, ..., X'_{N}$๋ฅผ ์ถ๋ ฅํด๋ณด์. ์
๋ ฅ ์ฒซ์งธ ์ค์ $N$์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ณต๋ฐฑ ํ ์นธ์ผ๋ก ๊ตฌ๋ถ๋ $X_{1}, X_{2}, ..., X_{N}$์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ $X'_{1}, X'_{2}, ..., X'_{N}$์ ๊ณต๋ฐฑ ํ ์นธ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ์ ํ $1 ≤ N ≤ 1,000,000$ $-10^{9} ≤..
2022.11.01