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.0160 sec