์ด ๋ฌธ์ ๋ ¶
์ธ๊ธฐ๋:B(A,B,C), ์ฑ๊ณต๋ฅ :๋ฎ์(๋ฎ์,๋ณดํต,๋์), ๋ ๋ฒจ:3(1~4)
HowBigIsIt? ¶
์ด์์ด ์บ๋ฆฌํฌ๋์๋ก ์ด์ฌ๋ฅผ ๊ฐ๊ธฐ ์ํด ์ง์ ์ธ๊ณ ์๋๋ฐ, ์ง๊ธ๊น์ง ๋ชจ์ ์๋ ํฌ์ฅํด์ผ ํ๋ค. ์ผ๋ จ์ ์์ด ์ฃผ์ด์ก์ ๋ ๊ทธ ์๋ค์ ๋ชจ๋ ์ง์ด๋ฃ์ ์ ์๋ ๊ฐ์ฅ ์์ ์ง์ฌ๊ฐํ ์์์ ํฌ๊ธฐ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด์ผ ํ๋ค.
๋ชจ๋ ์์ ์์ ๋ฐ๋ฅ์ ๋ฟ์์ผ ํ๋ค. ์๋์ ์์ ์ง์ฌ๊ฐํ ์์์ ์ง์ด๋ฃ๋ ๋ฐฉ๋ฒ์ด ๋์์๋๋ฐ, ์ด ๊ทธ๋ฆผ์ ๋์จ ๋ฐฐ์น๋ฒ์ ์ต์ ์ ๋ฐฉ๋ฒ์ด ์๋ ์๋ ์๋ค. ์กฐ๊ธ๋ง ์๊ฐํด๋ณด๋ฉด ์๊ฒ ์ง๋ง, ์ต์ ํ๋ ๋ฐฉ๋ฒ์ด๋ผ๋ฉด ๋ชจ๋ ์๋ค์ด ์๋ก ๋ง๋ฟ์์์ด์ผ๋ง ํ๋ค.
http://online-judge.uva.es/p/v100/p10012.gif
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 |}}
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 |}}
16.000
12.657 |}}
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
ํ๊ธฐ์ | C++ | ์์ ํ๋ ธ์ใ ใ | HowBigIsIt?/ํ๊ธฐ์ |
๋ฌธ์ ๋ถ๋ฅ ๊ฒฝ์๋ํ์ค๋น๋ฐ