์ธ๊ธฐ๋:B(A,B,C), ์ฑ๊ณต๋ฅ :๋ฎ์(๋ฎ์,๋ณดํต,๋์), ๋ ๋ฒจ:2(1~4)
About TugOfWar ¶
์ฌ๋ฌด์ค ์ผ์ ํ์์ ์ค๋ค๋ฆฌ๊ธฐ๋ฅผ ํ๊ธฐ๋ก ํ๋ค. ์ผ์ ํ์ ์ฐธ๊ฐํ ์ฌ๋๋ค์ ๋ ํธ์ผ๋ก ๊ณตํํ๊ฒ ๋๋๋ค. ๋ชจ๋ ์ฌ๋๋ค์ด ๋ ์ค ํ ํธ์ ์ฐธ์ฌํด์ผ ํ๋ฉฐ, ๋ ํธ์ ์ฌ๋ ์๋ ํ ๋ช
์ด ๋๊ฒ ์ฐจ์ด๊ฐ ๋๋ฉด ์ ๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ ํธ์ ์ํ ์ฌ๋๋ค ์ฒด์ค์ ์ดํฉ ์ฐจ๋ฅผ ์ต์ํ์ผ๋ก ์ค์ฌ์ผ ํ๋ค.
Input ¶
์ฒซ๋ฒ์งธ ์ค์๋ ํ
์คํธ ์ผ์ด์ค์ ์๊ฐ ์
๋ ฅ๋๊ณ , ๊ทธ ๋ค์ ์ค์ ๋น ์ค์ด๋ค.
๊ฐ ์ผ์ด์ค์ ์ฒซ๋ฒ์งธ ์ค์๋ ์ผ์ ํ์ ์ฐธ๊ฐํ ์ฌ๋์ ์์ธ n์ด ์
๋ ฅ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ ๋ฐ์ผ๋ก n์ค์ ๊ฑธ์ณ์ ์ผ์ ํ์ ์ฐธ๊ฐํ ์ฌ๋์ ์ฒด์ค์ด ์
๋ ฅ๋๋ค. ์ด ๊ฐ์ 1 ์ด์ 450 ์ดํ์ ์ ์์ด๋ค. ์ผ์ ํ์ ์ฐธ๊ฐํ๋ ์ฌ๋์ ์๋ ์ต๋ 100๋ช
์ด๋ค.
์๋ก ๋ค๋ฅธ ํ
์คํธ ์ผ์ด์ค ์ฌ์ด์๋ ๋น ์ค์ด ํ๋์ฉ ์
๋ ฅ๋๋ค.
output ¶
๊ฐ ํ
์คํธ ์ผ์ด์ค๋ง๋ค ํ ์ค์ฉ์ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ฉฐ, ๊ฐ ์ค๋ง๋ค ๋ ๊ฐ์ฉ์ ์ ์๊ฐ ์ถ๋ ฅ๋๋ค. ์ฒซ๋ฒ์งธ ์๋ ํํธ์ ์ํ ์ฌ๋๋ค์ ์ฒด์ค์ ์ดํฉ, ๋ค๋ฅธ ์๋ ๋ค๋ฅธ ํธ์ ์ํ ์ฌ๋๋ค์ ์ฒด์ค์ ์ดํฉ์ด๋ค. ์ด ๋ ๊ฐ์ด ์๋ก ๋ค๋ฅด๋ฉด ์์ ๊ฐ์ ๋จผ์ ์ถ๋ ฅํ๋ค.
๋ ๊ฐ์ ์๋ก ๋ค๋ฅธ ์ผ์ด์ค์ ๋ํ ๊ฒฐ๊ณผ๋ ๋น ์ค๋ก ๊ตฌ๋ถํ๋ค.
Sample Input ¶
5 3 100 90 200 6 45 55 70 60 50 75 4 92 56 47 82 5 2 3 4 7 8 4 50 50 100 200
worst case(์
๋ ฅ์๋ฃ ํฌ๊ธฐ๋ก๋ง) ์
๋ ฅ์ TugOfWarInput ์ฐธ์กฐ
Sample Output ¶
190 200 175 180 138 139 12 12 150 250
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
์ํ | Python | 3์๊ฐ | TugOfWar/๋จ์ํ |
์ ์ฌ๋ | Python | 14๋ถ | TugOfWar/์ ์ฌ๋ |
๊ฐํฌ๊ฒฝ | Python | 2์ผ | TugOfWar/๊ฐํฌ๊ฒฝ |
๊นํ์ | C | 4์๊ฐ | TugOfWar/๊นํ์ |
JuNe | Python | 1์๊ฐ | ![]() |
์ด์นํ | C | ์ค๋. | TugOfWar/์ด์นํ |
๋ฌธ๋ณด์ฐฝ | C++ | . | TugOfWar/๋ฌธ๋ณด์ฐฝ |
์ฐ๋ ๋ ¶
์๋ฌธ์๋ ํ
์คํธ๊ฐ ๋๋ฌด ์ ์ ๊ฒ ๊ฐ์ 2๊ฐ ๋ ์ถ๊ฐํฉ๋๋ค. --์ฌ๋
๋ฒ์ญ ์ค์~ 140์ 450์ผ๋ก ์์ ํ์ -- ์ฌ์
ํ
์คํธ์ผ์ด์ค๋ฅผ ํ๋ ๋ ์ถ๊ฐํ์์ต๋๋ค. --๊ฐํฌ๊ฒฝ
ํ
์คํธ์ ์ถ๋ ฅ์ด ํ๋ ธ๋ค.
์ด๋ฐ์์ ๋ฌธ์ ๋๋ต ์ด๋ ค์ด๋ฐ;; - ์ด์นํ12 12
๊ฐ ์๋๋ผ 11 13
์ด๋ค. --์ฌ๋ ์ ๊ฐ ์ง ํ๋ก๊ทธ๋จ์๋ ๊ทธ๋ ๊ฒ ๋์ค๋๋ฐ, ์์ผ๋ก ํ๋ฉด 4+8, 2+3+7์ด๋ ๊ฒ ๋๋ค์ --๊ฐํฌ๊ฒฝ
12 12
์๋๊ฐ์? ์ดํฉ์ฐจ์ด๊ฐ ์ต์์ธ๋ฐ์ -- ์ฌ์ 12 12
๊ฐ ๋ง๋ ๊ฒ ๊ฐ๊ตฐ. ๊ทธ๋ผ ๋ฌธ์ ๊ฐ ์๊ฐ๋ณด๋ค ์ด๋ ค์์ง๋๋ฐ... --์ฌ๋์ฌ๋์๋ฅผ ๊ณ ๋ ค์ํ๊ณ ํ์. ๋ญํจ. ใ
.ใ
ใ
- ์ด์นํ