E D R , A S I H C RSS

Australian Voting


ธ๊ธฐ„: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

“ฐ ˆ“œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:32
Processing time 0.0257 sec