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