์ธ๊ธฐ๋:B(A,B,C), ์ฑ๊ณต๋ฅ :๋ฎ์(๋ฎ์,๋ณดํต,๋์), ๋ ๋ฒจ:1(1~4)
About AustralianVoting ¶
ํธ์ฃผ์ ํฌํ ์ ๋์์๋ ํฌํ๊ถ์๊ฐ ๋ชจ๋ ํ๋ณด์ ๋ํด ์ ํธ๋ ์์ผ๋ก ์์๋ฅผ ๋งค๊ธด๋ค. ์ฒ์์๋ 1์์๋ก ์ ํํ ๊ฒ๋ง ์ง๊ณํ๋ฉฐ ํ ํ๋ณด๊ฐ 50%์ด์ ๋ํํ๋ฉด ๊ทธ ํ๋ณด๊ฐ ๋ฐ๋ก ์ ์ถ๋๋ค. ํ์ง๋ง 50%์ด์ ๋ํํ ํ๋ณด๊ฐ ์์ผ๋ฉด ๊ฐ์ฅ ์ ์ ํ๋ฅผ ๋ฐ์ ํ๋ณด(๋ ์ด์์ด ๋ ์๋ ์์)๊ฐ ์ฐ์ ํ๋ฝ๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๋ ๊ฒ ํ๋ฝ๋ ํ๋ณด๋ฅผ 1์์๋ก ์ฐ์๋ ํ๋ง ๋ค์ ์ง๊ณํ์ฌ ์์ง ํ๋ฝ๋์ง ์์ ํ๋ณด๋ค ๊ฐ์ด๋ฐ ๊ฐ์ฅ ๋์ ์ ํธ๋๋ฅผ ์ป์ ํ๋ณด๊ฐ ๊ทธ ํ๋ฅผ ์ป๋๋ค. ์ด๋ฐ ์์ผ๋ก ๊ฐ์ฅ ์ฝํ ํ๋ณด๋ค์ ํ๋ฝ์ํค๋ฉด์ ๊ทธ ๋ค์ ์์์ ์์ง ํ๋ฝํ์ง ์์ ํ๋ณด์๊ฒ ํ๋ฅผ ์ฃผ๋ ๊ณผ์ ์ 50%์ด์์ ํ๋ฅผ ์ป๋ ํ๋ณด๊ฐ ๋์ค๊ฑฐ๋ ํ๋ฝ๋์ง ์์ ๋ชจ๋ ํ๋ณด๊ฐ ๋๋ฅ ์ด ๋ ๋๊น์ง ๋ฐ๋ณตํ๋ค.
Input ¶
์
๋ ฅ ์ผ์ด์ค์ ๊ฐ์๋ฅผ ๋ํ๋ด๋ ์์ ์ ์ ํ ๊ฐ๊ฐ ๋ค์ด์๋ ํ์ผ๋ก ์์๋๋ฉฐ ๊ทธ ์ค์๋ ๊ทธ ์ซ์๋ฐ์ ์
๋ ฅ๋์ง ์๋๋ค. ๊ทธ ๋ค์๋ ๋น ์ค์ด ํ๋ ๋ค์ด๊ฐ๊ณ ์๋ก ๋ค๋ฅธ ์
๋ ฅ ์ผ์ด์ค ์ฌ์ด์๋ ๋ ๊ฐ์ ๋น ์ค์ด ์
๋ ฅ๋๋ค. ๊ฐ ์ผ์ด์ค์ ์ฒซ๋ฒ์งธ ์ค์๋ ํ๋ณด ์๋ฅผ ๋ํ๋ด๋ 20 ์ดํ์ ์ ์ n์ด ์
๋ ฅ๋๋ค. ๊ทธ ๋ฐ์ผ๋ก n๊ฐ์ ์ค์ ๊ฑธ์ณ์ ํ๋ณด์ ์ด๋ฆ์ด ์์๋๋ก ์
๋ ฅ๋๋ฉฐ ๊ฐ ํ๋ณด์ ์ด๋ฆ์ 80๊ธ์ ์ดํ๋ก, ์ถ๋ ฅ ๊ฐ๋ฅํ ๋ฌธ์๋ก ๊ตฌ์ฑ๋๋ค. ๊ทธ ๋ค์๋ ์ต๋ 1,000์ค์ด ์
๋ ฅ๋ ์ ์๋๋ฐ, ๊ฐ ์ค์๋ ํฌํ ๋ด์ญ์ด ์
๋ ฅ๋๋ค. ๊ฐ ํฌํ ๋ด์ญ์๋ ์ด๋ค ์์๋ก 1๋ถํฐ n๊น์ง์ ์๊ฐ ์
๋ ฅ๋๋ค. ์ฒซ๋ฒ์งธ ์ซ์๋ 1์์๋ก ์ฐ์ ํ๋ณด์ ๋ฒํธ, ๋๋ฒ์งธ ์ซ์๋ 2์์๋ก ์ฐ์ ํ๋ณด์ ๋ฒํธ, ์ด๋ฐ ์์ผ๋ก ์ซ์๊ฐ ๊ธฐ๋ก๋๋ค.
output ¶
๊ฐ ํ
์คํธ ์ผ์ด์ค์ ๋ํด ๋น์ ๋ ํ๋ณด์ ์ด๋ฆ ํ ์ค, ๋๋ ๋๋ฅ ์ ์ด๋ฃฌ ํ๋ณด๋ค์ ์ด๋ฆ์ด ๋ค์ด์๋ ์ฌ๋ฌ ์ค์ ์ถ๋ ฅํ๋ค. ๋ ๊ฐ ์ด์์ ํ
์คํธ ์ผ์ด์ค๊ฐ ์๋ ๊ฒฝ์ฐ ๊ฐ ๊ฒฐ๊ณผ๋ ๋น ์ค๋ก ๊ตฌ๋ถํ๋ค.
Sample Input ¶
~cpp 1 3 John Doe Jane Smith Sirhan Sirhan 1 2 3 2 1 3 2 3 1 1 2 3 3 1 2
Sample Output ¶
~cpp John Doe
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
๋ฌธ๋ณด์ฐฝ | C++ | . | AustralianVoting/๋ฌธ๋ณด์ฐฝ |
๊ณฝ์ธํ | C++ | . | AustralianVoting/๊ณฝ์ธํ |
๋ํ๋ | C++ | 110+ | AustralianVoting/Leonardong |