E D R , A S I H C RSS

Weights And Measures

์ด ๋ฌธ์ œ๋Š”

์ธ๊ธฐ๋„: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++๋กœ ๋ณ€๊ฒฝํ•ด์„œ ํ•ด๋ด์•ผ๊ฒ ์Œ. --์žฌ๋™
ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ํ•„์š”ํ•˜๋‹ค๋ฉด ๊ฝ์ˆ˜๊ฐ€ ์žˆ๊ธฐ๋Š” ํ•˜๋‹ค. Java๋กœ standard input์œผ๋กœ ์ฝ๋Š” ๋ผ์ธ์„ ํ•ฉ์ณ๋‹ค๊ฐ€ ๋ชจ์กฐ๋ฆฌ ํŠน์ • URL์— ํฌ์ŠคํŠธ ํ•˜๋„๋ก ํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ๋งŒ๋“ค์–ด ์—…๋กœ๋“œ ํ•œ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ์‹ฌ์‚ฌ๋•Œ ์‚ฌ์šฉํ•˜๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์•Œ ์ˆ˜ ์žˆ๋‹ค. --JuNe

๋ฒˆ์—ญ์„ ์™œ ์ €๋ ‡๊ฒŒ ํ–ˆ๋‚˜์š”? -- ๋ณด์ฐฝ
๋‚˜์™€ ์žˆ๋Š”๋Œ€๋กœ ์ ์€ ๊ฒƒ์ด์ง€. ์›๋ฌธ๋ณด๊ณ  ํ•ด -- ์žฌ์„ 
ํ—‰! ๋‚ด๊ฐ€ ํ•™์›์—์„œ ์ฝ์€ ๋™ํ™”์ฑ… ๋‚ด์šฉ์ด๋‹ค --์„ธํ™˜
๋ฐฐ๊ฒฝ์„ค๋ช… - Yertle์ด๋ผ๋Š” ๊ฑฐ๋ถ์ด ์™•์ด ๋” ๋ฉ€๋ฆฌ ๋‚ด๋ ค๋‹ค ๋ณด๋ ค๊ณ (์ž์‹ ์ด ๋‚ด๋ ค๋‹ค ๋ณด๋Š”๊ฒƒ๋“ค์„ ์ž์‹ ์ด ์ง€๋ฐฐํ•˜๊ณ  ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ•จ) ์™•์ขŒ, ํ•œ๋งˆ๋””๋กœ ์•‰์„ ๊ณณ์„ ๋งŒ๋“œ๋Š”๋ฐ ๊ฑฐ๋ถ์ด๋“ค์„ ์Œ“์•„์„œ ๋งŒ๋“œ๋Š”๊ฒƒ์ด๋‹ค. ์ฒ˜์Œ์—” 10๋งˆ๋ฆฌ ์ •๋„๋กœ ์‹œ์ž‘ํ•˜๋‹ค๊ฐ€ ์š•์‹ฌ์ด ๋์ด ์—†์–ด์„œ ๊ณ„์† ๊ณ„์† ๊ฑฐ๋ถ์ด๋“ค์„ ์Œ“๋Š”๋‹ค. Mack์€ ๋งจ ๋ฐ‘์— ๊น”๋ ค์žˆ๋˜ ๊ฑฐ๋ถ์ด ์ด๋ฆ„.

์“ฐ๋ ˆ๋“œ2

์˜ˆ์ „์— ์˜ฌ๋ ธ๋˜ ํ’€์ด๊ฐ€ ์™œ ํ‹€๋ ธ๋Š”์ง€ ํ•œ๋ฒˆ์ฏค ์ƒ๊ฐํ•ด ๋ณด์•˜์œผ๋ฉด ์ข‹๊ฒ ๋‹ค. Greedyํ•œ ๋ฐฉ์‹์ด ํ•ญ์ƒ ์ตœ์ ํ•ด๋ฅผ ์ฐพ์ง€ ์•Š๋Š”๋‹ค๋Š” ์‚ฌ์‹ค์„ ๋ฐ˜๋ก€๋ฅผ ๋“ค์–ด ๊ฐ„๋‹จํžˆ ๋ณด์ผ ์ˆ˜๋„ ์žˆ๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด ์˜ฌ๋ฐ”๋ฅธ ํ’€์ด๋ฅผ ํ•œ๋ฒˆ ์ฐพ์•„๋ด…์‹œ๋‹ค. -- ๋ณด์ฐฝ
----
๋ฌธ์ œ๋ถ„๋ฅ˜
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:24
Processing time 0.0081 sec