E D R , A S I H C RSS
ZeroWiki

Tug Of War

์ธ๊ธฐ๋„: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์‹œ๊ฐ„ Seminar:TugOfWar/JuNe
์ด์Šนํ•œ C ์˜ค๋ž˜. TugOfWar/์ด์Šนํ•œ
๋ฌธ๋ณด์ฐฝ C++ . TugOfWar/๋ฌธ๋ณด์ฐฝ

์“ฐ๋ ˆ๋“œ

์›๋ฌธ์—๋Š” ํ…Œ์ŠคํŠธ๊ฐ€ ๋„ˆ๋ฌด ์ ์€ ๊ฒƒ ๊ฐ™์•„ 2๊ฐœ ๋” ์ถ”๊ฐ€ํ•ฉ๋‹ˆ๋‹ค. --์žฌ๋™

๋ฒˆ์—ญ ์‹ค์ˆ˜~ 140์„ 450์œผ๋กœ ์ˆ˜์ •ํ–ˆ์Œ -- ์žฌ์„ 

ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ํ•˜๋‚˜ ๋” ์ถ”๊ฐ€ํ•˜์˜€์Šต๋‹ˆ๋‹ค. --๊ฐ•ํฌ๊ฒฝ
ํ…Œ์ŠคํŠธ์˜ ์ถœ๋ ฅ์ด ํ‹€๋ ธ๋‹ค. 12 12๊ฐ€ ์•„๋‹ˆ๋ผ 11 13์ด๋‹ค. --์žฌ๋™
์ œ๊ฐ€ ์ง  ํ”„๋กœ๊ทธ๋žจ์—๋„ ๊ทธ๋ ‡๊ฒŒ ๋‚˜์˜ค๋Š”๋ฐ, ์†์œผ๋กœ ํ’€๋ฉด 4+8, 2+3+7์ด๋ ‡๊ฒŒ ๋˜๋„ค์š” --๊ฐ•ํฌ๊ฒฝ
12 12 ์•„๋‹Œ๊ฐ€์š”? ์ดํ•ฉ์ฐจ์ด๊ฐ€ ์ตœ์†Œ์ธ๋ฐ์š” -- ์žฌ์„ 
12 12๊ฐ€ ๋งž๋Š” ๊ฒƒ ๊ฐ™๊ตฐ. ๊ทธ๋Ÿผ ๋ฌธ์ œ๊ฐ€ ์ƒ๊ฐ๋ณด๋‹ค ์–ด๋ ค์›Œ์ง€๋Š”๋ฐ... --์žฌ๋™
์ด๋Ÿฐ์‹์˜ ๋ฌธ์ œ ๋Œ€๋žต ์–ด๋ ค์šด๋ฐ;; - ์ด์Šนํ•œ
์‚ฌ๋žŒ์ˆ˜๋ฅผ ๊ณ ๋ ค์•ˆํ•˜๊ณ  ํ–ˆ์Œ. ๋‚ญํŒจ. ใ… .ใ… ใ…‹ - ์ด์Šนํ•œ
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:16
Processing time 0.0063 sec