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