์ด ๋ฌธ์ ๋ ¶
์ธ๊ธฐ๋:C(A,B,C), ์ฑ๊ณต๋ฅ :๋ณดํต(๋ฎ์,๋ณดํต,๋์), ๋ ๋ฒจ:3(1~4)
About WeightsAndMeasures ¶
๋งฅ(Mack)์ด๋ผ๋ ์ด๋ฆ์ ๊ฑฐ๋ถ์ด๊ฐ ์ฌํ(Yertle)์์ ๊ฑฐ๋ถ์ด ์์ข(็ๅบง)์ ๋ง๋ค๊ธฐ ์ํ ๊ฑฐ๋ถ์ด๋ฅผ ์๋ ๋ฐฉ๋ฒ์ ๋ฌธ์ํด์๋ค. ํน์ ์๊ธฐ ๋ฑ๊ป์ง์ด ๊นจ์ง๊น ๋ด ๊ฒ์ด ๋ฌ๊ธฐ ๋๋ฌธ์ด๋ค. ์ฌํ ์์ ์์ข์ ๋ง๋ค๊ธฐ ์ํด ๋์๋ 5,607๋ง๋ฆฌ์ ๊ฑฐ๋ถ์ด๋ ์ฒด์ค๊ณผ ์ฒด๋ ฅ์ด ๋ชจ๋ ๋ค๋ฅด๋ค. ๊ฐ๋ฅํ ๊ฐ์ฅ ๋ง์ ๊ฑฐ๋ถ์ด๋ฅผ ์๋ ๋ฐฉ๋ฒ์ ์ฐพ์๋ณด์.
Input ¶
์ฌ๋ฌ ์ค์ด ์
๋ ฅ๋๋๋ฐ, ํ ์ค์ ํ ์์ ์ ์๊ฐ ์
๋ ฅ๋๋ค. ์ฒซ๋ฒ์งธ ์ ์๋ ์ฒด์ค์, ๋๋ฒ์งธ ์ ์๋ ๊ฑฐ๋ถ์ด์ ์ฒด๋ ฅ์ ๋ํ๋ธ๋ค. ๊ฑฐ๋ถ์ด์ ์ฒด์ค์ ๊ทธ๋จ ๋จ์๋ก ์
๋ ฅ๋๋ค. ์ฆ ์ฒด์ค์ด 300g์ด๊ณ ์ฒด๋ ฅ์ด 1,000g์ธ ๊ฑฐ๋ถ์ด๋ฑ ์์๋ 700g์ ์ฌ๋ ค๋์ ์ ์๋ค. ๊ฑฐ๋ถ์ด๋ ์ต๋ 5,607๋ง๋ฆฌ์ด๋ค.
output ¶
์ด๋ค ๊ฑฐ๋ถ์ด๋ ์๊ธฐ ์ฒด๋ ฅ์ด ํ์ฉํ๋ ํ๋ ๋ด์์๋ง ๋ฑ ์์ ๋ค๋ฅธ ๊ฑฐ๋ถ์ด๋ฅผ ์ฌ๋ ค๋์ผ๋ฉด์, ๋ช ๋ง๋ฆฌ์ ๊ฑฐ๋ถ์ด๋ฅผ ์์ ์ ์๋์ง๋ฅผ ๋ํ๋ด๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
Sample Input ¶
~cpp 300 1000 1000 1200 200 600 100 101 500 700 200 400 1100 1300 5400 7900 10 20 1 10 700 9000 100 200 10000 60000 20000 70000 9000 59000 600 90000 900 7000 800 800
Sample Output ¶
~cpp 3 6 6
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
์ ์ฌ๋ | Python | 52๋ถ | WeightsAndMeasures/์ ์ฌ๋ |
ํฉ์ฌ์ | Python | 2์๊ฐ+? | WeightsAndMeasures/ํฉ์ฌ์ |
๋ฌธ๋ณด์ฐฝ | C++ | . | WeightsAndMeasures/๋ฌธ๋ณด์ฐฝ |
๊น์์ญ | C++ | 3์๊ฐ | WeightsAndMeasures/๊น์์ญ |
์ฐ๋ ๋ ¶
ํ
์คํธ๊ฐ ๋๋ฌด ์ ์ ๋ฏ. ํ๊ธฐ๋ ํ์๋๋ฐ ์ฒด์ ํ๋ ค๋ python์ ์ง์ํ์ง ์์ ํ์ธ ๋ชปํจ...=,= ๋์ค์ C++๋ก ๋ณ๊ฒฝํด์ ํด๋ด์ผ๊ฒ ์. --์ฌ๋
๋ฒ์ญ์ ์ ์ ๋ ๊ฒ ํ๋์? -- ๋ณด์ฐฝ
๋ฐฐ๊ฒฝ์ค๋ช - Yertle์ด๋ผ๋ ๊ฑฐ๋ถ์ด ์์ด ๋ ๋ฉ๋ฆฌ ๋ด๋ ค๋ค ๋ณด๋ ค๊ณ (์์ ์ด ๋ด๋ ค๋ค ๋ณด๋๊ฒ๋ค์ ์์ ์ด ์ง๋ฐฐํ๊ณ ์๋ค๊ณ ์๊ฐํจ) ์์ข, ํ๋ง๋๋ก ์์ ๊ณณ์ ๋ง๋๋๋ฐ ๊ฑฐ๋ถ์ด๋ค์ ์์์ ๋ง๋๋๊ฒ์ด๋ค. ์ฒ์์ 10๋ง๋ฆฌ ์ ๋๋ก ์์ํ๋ค๊ฐ ์์ฌ์ด ๋์ด ์์ด์ ๊ณ์ ๊ณ์ ๊ฑฐ๋ถ์ด๋ค์ ์๋๋ค. Mack์ ๋งจ ๋ฐ์ ๊น๋ ค์๋ ๊ฑฐ๋ถ์ด ์ด๋ฆ.
ํ
์คํธ ์ผ์ด์ค๊ฐ ํ์ํ๋ค๋ฉด ๊ฝ์๊ฐ ์๊ธฐ๋ ํ๋ค. Java๋ก standard input์ผ๋ก ์ฝ๋ ๋ผ์ธ์ ํฉ์ณ๋ค๊ฐ ๋ชจ์กฐ๋ฆฌ ํน์ URL์ ํฌ์คํธ ํ๋๋ก ํ๋ ์ฝ๋๋ฅผ ๋ง๋ค์ด ์
๋ก๋ ํ๋ค. ๊ทธ๋ฌ๋ฉด ์ฌ์ฌ๋ ์ฌ์ฉํ๋ ํ
์คํธ ์ผ์ด์ค๋ฅผ ์ ์ ์๋ค. --JuNe
๋์ ์๋๋๋ก ์ ์ ๊ฒ์ด์ง. ์๋ฌธ๋ณด๊ณ ํด -- ์ฌ์
ํ! ๋ด๊ฐ ํ์์์ ์ฝ์ ๋ํ์ฑ
๋ด์ฉ์ด๋ค --์ธํ
๋ฐฐ๊ฒฝ์ค๋ช - Yertle์ด๋ผ๋ ๊ฑฐ๋ถ์ด ์์ด ๋ ๋ฉ๋ฆฌ ๋ด๋ ค๋ค ๋ณด๋ ค๊ณ (์์ ์ด ๋ด๋ ค๋ค ๋ณด๋๊ฒ๋ค์ ์์ ์ด ์ง๋ฐฐํ๊ณ ์๋ค๊ณ ์๊ฐํจ) ์์ข, ํ๋ง๋๋ก ์์ ๊ณณ์ ๋ง๋๋๋ฐ ๊ฑฐ๋ถ์ด๋ค์ ์์์ ๋ง๋๋๊ฒ์ด๋ค. ์ฒ์์ 10๋ง๋ฆฌ ์ ๋๋ก ์์ํ๋ค๊ฐ ์์ฌ์ด ๋์ด ์์ด์ ๊ณ์ ๊ณ์ ๊ฑฐ๋ถ์ด๋ค์ ์๋๋ค. Mack์ ๋งจ ๋ฐ์ ๊น๋ ค์๋ ๊ฑฐ๋ถ์ด ์ด๋ฆ.
์ฐ๋ ๋2 ¶
์์ ์ ์ฌ๋ ธ๋ ํ์ด๊ฐ ์ ํ๋ ธ๋์ง ํ๋ฒ์ฏค ์๊ฐํด ๋ณด์์ผ๋ฉด ์ข๊ฒ ๋ค. Greedyํ ๋ฐฉ์์ด ํญ์ ์ต์ ํด๋ฅผ ์ฐพ์ง ์๋๋ค๋ ์ฌ์ค์ ๋ฐ๋ก๋ฅผ ๋ค์ด ๊ฐ๋จํ ๋ณด์ผ ์๋ ์๋ค. ๊ทธ๋ ๋ค๋ฉด ์ฌ๋ฐ๋ฅธ ํ์ด๋ฅผ ํ๋ฒ ์ฐพ์๋ด
์๋ค. -- ๋ณด์ฐฝ
----
๋ฌธ์ ๋ถ๋ฅ
----
๋ฌธ์ ๋ถ๋ฅ