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