E D R , A S I H C RSS

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.0339 sec