E D R , A S I H C RSS

Nice Milk

›๋ฌธ๋ณด๊ธฐ
----
ธ๊ธฐ๋„:C(A,B,C), „๊ณต๋ฅ :๋‚ฎŒ(๋‚ฎŒ,๋ณด†ต,๋†’Œ), ๋ ˆ๋ฒจ:4(1~4)

About NiceMilk

๊ผฌ๋งˆ † ๋ฏธ๋Š” ๋นต— šฐœ ๋ฅผ ฐ–ด ๋จน๋Š” ๊ฒƒ„ ข‹•„•œ๋‹ค. ๋นต— šฐœ ๋ฅผ ฐ„ ๋•Œ๋Š” ๋นต˜ •œ ๋ณ€ด ปต ๋ฐ”๋‹ฅ— ๋‹ฟ„๋•Œ๊นŒง€ ๋นต„ ปต †— ง‘–ด๋„ฃ๋Š”๋‹ค. ๊ทธ๋ž˜„œ ๋ฐ‘— žˆ๋Š” ๊ทธ๋ฆผ๊ณผ ๊ฐ™€ ๋ชจ–‘œผ๋กœ ๋นต„ šฐœ —  ‹ค ˆ˜ žˆ๋‹ค.
http://online-judge.uva.es/p/v101/p10117.gif
ปต— ๋“ค–ดžˆ๋Š” šฐœ ˜ –‘ด  œ•œ๋˜–ด žˆ๊ธฐ ๋•Œ๋ฌธ— ๋นต˜ ๋ฐ‘๋ณ€๊ณผ šฐœ ๊ฐ€ ด๋ฃจ๋Š” ˆ˜๋ฉด ‚ฌด ˜—ญ๋งŒ šฐœ ๋กœ  ‹ค ˆ˜ žˆ๋‹ค. šฐœ ˜ ๊นŠด๋Š” h๋ฉฐ, ๋นต— šฐœ ๋ฅผ ๊ณ„† ฐ–ด๋„ šฐœ ˜ ๋†’ด๋Š” „ง€ •Š๋Š”๋‹ค. † ๋ฏธ๋Š” ด๋Ÿฐ ‹œผ๋กœ ตœ๋Œ€•œ ๋„“€ ˜—ญ„ šฐœ ๋กœ  ‹œ๋ ค๊ณ  •œ๋‹ค. •˜ง€๋งŒ ๋นต„ šฐœ — ๋‹ด๊ทธ๋Š” šŸˆ˜๋Š” ตœ๋Œ€ k๋ฒˆœผ๋กœ  œ•œ๋˜–ด žˆ๋‹ค. ปต€ ๋นต„ ง‘–ด๋„„ ๋•Œ  „˜€ ๊ธ๋ฆฌง€ •Š„ ๋งŒผ ถฉ๋ถ„žˆ ฌ๋‹ค๊ณ  ๊ฐ€ ••˜ž.

Input

๊ฐ …ŒŠคŠธ ผ€ดŠค๋Š” „ •ˆ˜ n, k, h (3โ‰คnโ‰ค20, 0โ‰คkโ‰ค8, 0โ‰คhโ‰ค10)๊ฐ€ ๋“ค–ดžˆ๋Š” –‰œผ๋กœ ‹œž‘๋œ๋‹ค. ๋นต€ ๋ณผ๋ก n๊ฐ˜•ด๋‹ค. ๊ทธ ๋ฐ‘œผ๋กœ n๊ฐœ˜ „— ๊ณ„œ i ๋ฒˆงธ ๊ผญง€ ˜ ๋ฐนด๋ฅดŠธ ขŒ‘œ๋ฅผ ๋‚˜ƒ€๋‚ด๋Š” x<sub>i</sub>™€ y<sub>i</sub>(0 โ‰ค x<sub>i</sub>, y<sub>i</sub> โ‰ค 1,000)๋ผ๋Š” ๋‘  •ˆ˜๊ฐ€ ž…๋ ฅ๋œ๋‹ค. ๊ผญง€ € ๋ฐ˜‹œ๊ณ„๋ฐฉ–ฅ ˆœ„œ๋กœ ž…๋ ฅ๋œ๋‹ค. n, k, h๊ฐ€ ๋ชจ๋‘ 0œผ๋กœ ž…๋ ฅ๋˜๋ฉด ž…๋ ฅด ข…๋ฃŒ๋œ๋‹ค.

Output

k๋ฒˆ ๋‹ด๊ฐ€„œ ๋นต„ šฐœ —  ‹ค ˆ˜ žˆ๋Š” ตœ๋Œ€ ๋„“ด๋ฅผ †Œˆ˜  ๋ฐ‘œผ๋กœ ๋‘˜งธ ž๋ฆฌ๊นŒง€ ถœ๋ ฅ•œ๋‹ค. ๊ฐ …ŒŠคŠธ ผ€ดŠค๋งˆ๋‹ค •œ „”ฉ ๊ฒฐ๊ณผ๋ฅผ ถœ๋ ฅ•œ๋‹ค.

Sample Input

{{| 4 2 1
1 0
3 0
5 2
0 4
0 0 0 |}}

Sample Output

{{| 7.46 |}}

’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ๊ฐœ๋ฐœ‹œ๊ฐ„ ฝ”๋“œ
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:51
Processing time 0.0104 sec