์ธ๊ธฐ๋:C(A,B,C), ์ฑ๊ณต๋ฅ :๋ณดํต(๋ฎ์,๋ณดํต,๋์), ๋ ๋ฒจ:2(1~4)
About Star ¶
48๊ฐ์ ์ผ๊ฐํ ์
๋ก ์ด๋ฃจ์ด์ง ํ์ด ํ๋ ์๋ค. ๊ฐ ์
์๋ 0์์ 9๊น์ง์ ์ซ์๊ฐ ์ ํ์๋ค. ๋ชจ๋ ์
์ ๋ ์ค ๋๋ ์ธ ์ค์ ์ํ๋ค. ๊ฐ ์ค๋ค์ A์์ L๊น์ง์ ๋ฌธ์๋ก ํ์๋๋ค. ์๋ ๊ทธ๋ฆผ์ ๋ณด๋ฉด 9๋ผ๋ ์ซ์๊ฐ ๋ค์ด์๋ ์
์ D, G, I ์ค์ ์ํ๋ฉฐ, 7์ด๋ผ๋ ์ซ์๊ฐ ๋ค์ด์๋ ์ค์ B, I ์ค์ ์ํ๋ค.
๊ฐ ์ค์ ๋ํด ๊ทธ ์ค์์ ๊ฐ์ฅ ํฐ ์๋ฅผ ๊ตฌํ ์ ์๋ค. ์ ๊ทธ๋ฆผ์์๋ A ์ค์์ ๊ฐ์ฅ ํฐ ์๋ 5๊ณ , B ์ค์์ ๊ฐ์ฅ ํฐ ์๋ 7, H ์ค์์ ๊ฐ์ฅ ํฐ ์๋ 0, J ์ค์์ ๊ฐ์ฅ ํฐ ์๋ 8์ด๋ค.
http://online-judge.uva.es/p/v101/p10159.gifDeadLink
์ด ์ด๋ ๊ฐ์ ์ค์์ ๊ฐ๊ฐ ๊ฐ์ฅ ํฐ ์๋ฅผ ์ฝ์ด ๋ค์ฌ์ ํ ์์ ์๋ ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ์ต์ ๊ฐ๊ณผ ์ต๋ ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด๋ผ.
๊ฐ ์ค์ ๋ํด ๊ทธ ์ค์์ ๊ฐ์ฅ ํฐ ์๋ฅผ ๊ตฌํ ์ ์๋ค. ์ ๊ทธ๋ฆผ์์๋ A ์ค์์ ๊ฐ์ฅ ํฐ ์๋ 5๊ณ , B ์ค์์ ๊ฐ์ฅ ํฐ ์๋ 7, H ์ค์์ ๊ฐ์ฅ ํฐ ์๋ 0, J ์ค์์ ๊ฐ์ฅ ํฐ ์๋ 8์ด๋ค.
http://online-judge.uva.es/p/v101/p10159.gif
์ด ์ด๋ ๊ฐ์ ์ค์์ ๊ฐ๊ฐ ๊ฐ์ฅ ํฐ ์๋ฅผ ์ฝ์ด ๋ค์ฌ์ ํ ์์ ์๋ ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ์ต์ ๊ฐ๊ณผ ์ต๋ ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด๋ผ.
Input ¶
๊ฐ ์ค๋ง๋ค ์ด๋ ๊ฐ์ ์ซ์๊ฐ ์
๋ ฅ๋๋๋ฐ, ๊ฐ ์ซ์ ์ฌ์ด์๋ ์คํ์ด์ค๊ฐ ์
๋ ฅ๋๋ค. ์ฒซ๋ฒ์งธ ์ซ์๋ A ์ค์์ ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ, ๋๋ฒ์งธ ์ซ์๋ B ์ค์์ ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ, ..., ๋ง์ง๋ง ์ซ์๋ H ์ค์์ ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ ๋ํ๋ธ๋ค.
Output ¶
์
๋ ฅ๋ ๊ฐ ์ค์ ๋ํด ์ฃผ์ด์ง ํ์ ๋ค์ด์๋ ์ซ์ ์ดํฉ์ ์ต์ ๊ฐ๊ณผ ์ต๋ ๊ฐ์ ์ถ๋ ฅํ๋ค. ์ด ๋ ๊ฐ์ ๊ฐ์ ์ค์ ์ถ๋ ฅํด์ผ ํ๋ฉฐ, ๋ ์ซ์ ์ฌ์ด์๋ ๋ฑ ํ ๊ฐ์ ์คํ์ด์ค๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด๊ฐ ์๋ ๊ฒฝ์ฐ์๋ "NO SOLUTION"์ด๋ผ๊ณ ์ถ๋ ฅํด์ผ ํ๋ค.
Sample Input ¶
5 7 8 9 6 1 9 0 9 8 4 6 Sample Output ¶
40 172 ํ์ด ¶
| ์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
| ์กฐํํ | C++ | ? | Star/์กฐํํ |
