์ธ๊ธฐ๋:B(A,B,C), ์ฑ๊ณต๋ฅ :๋์(๋ฎ์,๋ณดํต,๋์), ๋ ๋ฒจ:2(1~4)
About IsBiggerSmarter? ¶
์ด๋ค ์ฌ๋๋ค์ ์ฝ๋ผ๋ฆฌ๊ฐ ํด์๋ก ๋ ๋๋ํ๋ค๊ณ ์๊ฐํ๋ค. ๊ทธ๋ฐ ์๊ฐ์ด ํ๋ ธ๋ค๋ ๊ฒ์ ์ฆ๋ช
ํ๊ธฐ ์ํด, ์ผ๋ จ์ ์ฝ๋ผ๋ฆฌ๋ค์ ๋ถ์ํด์ ์ฒด์ค์ ์ฆ๊ฐํ๋ ์์๋ก, IQ๋ ๊ฐ์ํ๋ ์์๋ก ๋ ๊ฐ์ฅ ๊ธด ์ํ์ค๋ฅผ ๋ฝ์๋ณด์.
Input ¶
ํ ์ค์ ํ ๋ง๋ฆฌ์ฉ, ์ฌ๋ฌ ์ฝ๋ผ๋ฆฌ์ ๋ํ ์ ๋ณด๊ฐ ์
๋ ฅ๋๋ค. ํ์ผ ์ข
๋ฃ ๋ฌธ์๊ฐ ์
๋ ฅ๋๋ฉด ์
๋ ฅ์ด ๋๋๋ค. ๊ฐ ์ฝ๋ผ๋ฆฌ์ ๋ํ ์ ๋ณด๋ ํ ์์ ์ ์๋ก ์
๋ ฅ๋๋๋ฐ, ์ฒซ๋ฒ์งธ ์ ์๋ ์ฒด์ค์ ํฌ๋ก๊ทธ๋จ ๋จ์๋ก ๋ํ๋ธ ๊ฒ์ด๊ณ , ๋๋ฒ์งธ ์ ์๋ IQ์ 100์ ๊ณฑํ ๊ฐ์ด๋ค. ๋ ์ ์๋ ๋ชจ๋ 1 ์ด์ 10,000 ์ดํ๋ค. ์ต๋ 1,000 ๋ง๋ฆฌ์ ์ฝ๋ผ๋ฆฌ์ ๋ํ ์ ๋ณด๊ฐ ์
๋ ฅ๋ ์ ์๋ค. ์ฒด์ค์ด ๊ฐ์ ์ฝ๋ผ๋ฆฌ๊ฐ ๋ ๋ง๋ฆฌ ์ด์ ์์ ์ ์์ผ๋ฉฐ, IQ๊ฐ ๊ฐ์ ์ฝ๋ผ๋ฆฌ๊ฐ ๋ ๋ง๋ฆฌ ์ด์ ์์ ์๋ ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ฒด์ค๊ณผ IQ๊ฐ ๋ชจ๋ ๋๊ฐ์ ์๋ ์๋ค.
Output ¶
์ฒซ์งธ ์ค์๋ ์ฐพ์๋ธ ์ฝ๋ผ๋ฆฌ ์ํ์ค์ ๊ธธ์ด๋ฅผ ๋ํ๋ด๋ ์ ์ n์ ์ถ๋ ฅํ๋ค. ๊ทธ ๋ฐ์ผ๋ก๋ n์ค์ ๊ฑธ์ณ์ ๊ฐ ์ฝ๋ผ๋ฆฌ๋ฅผ ๋ํ๋ด๋ ์์ ์ ์๋ฅผ ํ๋์ฉ ์ถ๋ ฅํ๋ค. i๋ฒ์งธ ๋ฐ์ดํฐ ํ์ผ๋ก ์
๋ ฅ๋ ์ซ์๋ค์ Wi, Si๋ผ๊ณ ํ๊ธฐํด๋ณด์. ์ฐพ์๋ธ n๋ง๋ฆฌ์ ์ฝ๋ผ๋ฆฌ์ ์ํ์ค๊ฐ a1, a2, ... ,an ์ด๋ผ๋ฉด ๋ค์๊ณผ ๊ฐ์ ๊ด๊ณ๊ฐ ์ฑ๋ฆฝํด์ผ ํ๋ค.
W[a[1]] < W[a[2]] < ... < W[a[n]]์ด๊ณ , S[a[1]] > S[a[2]] > ... > S[a[n]] ์ด๋ฐ ๊ด๊ณ๊ฐ ๋ง์กฑ๋๋ฉด์ n์ ์ต๋ํ ํฐ ๊ฐ์ด์ด์ผ ํ๋ค. ๋ชจ๋ ๋ถ๋ฑํธ์๋ ๋ฑํธ๋ ํฌํจ๋์ง ์๋๋ค. ์ฆ ์ฒด์ค์ ๋ฐ๋์ ์ฆ๊ฐํด์ผ ํ๋ฉฐ(๊ฐ์ผ๋ฉด ์๋จ), IQ๋ ๊ฐ์ํด์ผ ํ๋ค.(IQ๋ ๊ฐ์ผ๋ฉด ์ ๋จ). ์กฐ๊ฑด์ด ๋ง์ผ๋ฉด ์๋ฌด ๋ต์ด๋ ์ถ๋ ฅํด๋ ๋๋ค.
Sample Input ¶
6008 1300 6000 2100 500 2000 1000 4000 1100 3000 6000 2000 8000 1400 6000 1200 2000 1900
1 4 2 3 3 2 4 100 5 90 6 80 7 70 8 60 9 5 10 50 11 45
Sample Output ¶
4 4 5 9 7
7 4 5 6 7 8 10 11
