๋ฐฑ์ค 1946 ํ์ด์ฌ
www.acmicpc.net/problem/1946 1946๋ฒ: ์ ์
์ฌ์ ์ฒซ์งธ ์ค์๋ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 ≤ T ≤ 20)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค์ ์ฒซ์งธ ์ค์ ์ง์์์ ์ซ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ ์ค์๋ ๊ฐ๊ฐ์ ์ง์์์ ์๋ฅ์ฌ์ฌ ์ฑ www.acmicpc.net ์ด ๋ฌธ์ ๋ ์ฐ์ ์ดํด๊ฐ ์ค์ํด ๋ณด์ธ๋ค. ์ฒ์์ ๋ฌธ์ ์์ฒด๋ฅผ ์ดํด ๋ชป ํด์ ์ด๋ป๊ฒ ์ ๊ทผํด์ผ ์์ ์ ๋ต์ด ๋์ค๋์ง๋ ๊ธด๊ฐ๋ฏผ๊ฐํด์.. ์ฒ์์ ์กฐ๊ธ ์๋ํ๋ค๊ฐ ๋ฐฉ์นํด ๋์๋ค๊ฐ ๋ค์ ๊บผ๋ด์ ํ์๋ค. 1946 ์ง๋ฌธ์์ ์ด๋ค ๋ถ์ด ์ฝ๋ฉํธ์ ๋๋ฌด ์ ์ค๋ช
ํด์ฃผ์
์ ์ค๋ช
์ ๊ทธ๋๋ก ๊ฐ์ ธ์๋ค. ์ง์์๊ฐ ๋ชจ๋ ํ ์ฅ์์ ๋ชจ์๋ค๊ณ ์๊ฐํด ๋ณผ๊ฒ์. ๊ทธ ์ค์ ํ ์ง์์์ ์
์ฅ์ด ๋์ด, ๋ค๋ฅธ ์ง์์๋ค์ ๋ฉด์ , ์๋ฅ ์ ์..
2021.05.04