E D R , A S I H C RSS

How Big Is It?

ด ฌธ œŠ”

ธธฐ„:B(A,B,C), „ณตฅ :‚ฎŒ(‚ฎŒ,ณดํ†ต,†’Œ),  ˆฒจ:3(1~4)

HowBigIsIt?

ด•ˆด บ˜ฆฌํฌ‹ˆ•„กœ ด‚ฌ €ธฐ œ„ํ•ด ง„ ‹ธณ  žˆŠ”ฐ, €ธˆŒ€ ชจ€ ›„ ํฌžฅํ•ด• ํ•œ‹ค.  จ˜ ›ด –ดกŒ„ •Œ ทธ ›“ค„ ชจ‘ ง‘–ด„„ ˆ˜ žˆŠ” €žฅ ž‘€ ง‚ฌฐํ˜• ƒž˜ ํฌธฐ ตฌํ•˜Š” ํ”„กœทธžจ„ งŒ“ค–ด• ํ•œ‹ค.

ชจ“  ›€ ƒž ฐ”‹ฅ— ‹ฟ•„• ํ•œ‹ค. •„ž˜— ›„ ง‚ฌฐํ˜• ƒž— ง‘–ด„Š” ฐฉฒ•ด ‚˜™€žˆŠ”ฐ, ด ทธ— ‚˜˜จ ฐฐ˜ฒ•€ ตœ ˜ ฐฉฒ•ด •„‹ ˆ˜„ žˆ‹ค. กฐธˆงŒ ƒฐํ•ดณดฉด •Œฒ €งŒ, ตœ ํ™”œ ฐฉฒ•ดฉด ชจ“  ›“คด „œกœ งž‹ฟ•„žˆ–ด•งŒ ํ•œ‹ค.
http://online-judge.uva.es/p/v100/p10012.gif

Input

ฒซงธ „—Š” ํ…ŒŠคํŠธ €ดŠค˜ ฐœˆ˜ ‚˜ํƒ€‚ดŠ” –‘˜ ‹ญ„ˆ˜ n(nโ‰ค50)ด ž… ฅœ‹ค. ทธ ฐ‘œกœ n„— ณ„œ  จ˜ ˆ˜“คด ž… ฅ˜Š”ฐ, ฐ ˆ˜Š” ŠคํŽ˜ดŠคกœ ตฌ„œ‹ค. ฐ „˜ ฒซงธ „€ 8 ดํ•˜˜ –‘˜  •ˆ˜ mดฉฐ, ทธ „— ช‡ ฐœ˜ ˆ˜€ ” “ค–ดžˆŠ”€ ‚˜ํƒ€‚ธ‹ค. ทธ ’คกœ m ฐœ˜ ˆ˜€ ž… ฅ˜Š”ฐ, ฐฐ ƒž— ง‘–ด„–ด• ํ•  ›˜ ฐ˜€„„ ˜ธํ•œ‹ค. ด ˆ˜“ค€  •ˆ˜€ •„‹ˆ–ด„ œ‹ค.

output

ฐ ํ…ŒŠคํŠธ €ดŠค— Œ€ํ•ด ›“ค„ ชจ‘ ํฌžฅํ•  ˆ˜ žˆŠ” €žฅ ž‘€ ง‚ฌฐํ˜• ƒž˜ ํฌธฐ ถœ ฅํ•œ‹ค. ฐ €ดŠค— Œ€ํ•œ ฒฐ€ „œกœ ‹คฅธ „— ถœ ฅ˜–ด• ํ•˜ฉฐ, †Œˆ˜  •„ž˜กœ …‹งธ žฆฌŒ€ ถœ ฅํ•œ‹ค. ˆซž€ 1ณด‹ค ž‘€ •Š€ ฒฝšฐ—Š” •ž— ถˆํ•„š”ํ•œ 0„ งถ™ด€ •ŠŠ”‹ค(1 งŒธ ฒฝšฐ—Š” 0.543 ฐ™€ ‹œกœ •ž— 0„ ํ•˜‚˜ ถ™—ฌ€‹ค).

Sample Input

{{| 3
3 2.0 1.0 2.0
4 2.0 2.0 2.0 2.0
3 2.0 1.0 4.0 |}}

Sample Output

{{| 9.657
16.000
12.657 |}}

ํ’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ฐœฐœ‹œ„ ฝ”“œ
ํ•˜ธฐ›… C++ ™„ „ ํ‹€ ธŒใ…‹ใ…‹ HowBigIsIt?/ํ•˜ธฐ›…

----
ฌธ œ„ฅ˜ ฒฝ‹œŒ€ํšŒ€„ฐ˜
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:25
Processing time 0.0158 sec