Problem 1439. USC Spring 2013 ACM: Building Snowmen

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This Challenge is to solve the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Spring13/Home\"><w:r><w:t>USC Spring 2013 ACM Contest</w:t></w:r></w:hyperlink><w:r><w:t> Problem D, Building Snowmen</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Summary of Challenge is determine maximum number of standard snowmen given N, 3&lt;=N&lt;=1000, snowballs of various integer diameter sizes. Standard snowman has Base &gt;= 1.5 * Middle and a Middle &gt;= 1.5 * Head. Diameter varies from 1 to 1000.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Return the maximum possible number of standard snowmen.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input :</w:t></w:r><w:r><w:t> 3 5 1 2 6 4 </w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>Output:</w:t></w:r><w:r><w:t> 2</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input :</w:t></w:r><w:r><w:t> 3 5 1 3 6 4 </w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>Output:</w:t></w:r><w:r><w:t> 1</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Matlab two line solution solves the 20 cases in 43 msec.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Competitor Gao's</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Spring13/Home?action=download&amp;upname=snowmen.shuyanggao.cpp.txt\"><w:r><w:t>C Solution</w:t></w:r></w:hyperlink><w:r><w:t>. Only Cao and Gao completed this challenge. Estimated time 100 minutes for Gao.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Solving without looking at the test suite is pretty tough.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

10 Solutions
2 Solvers

Last Solution submitted on Jun 22, 2021

Last 200 Solutions

Solution Comments

Show comments

Problem Recent Solvers2

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 1439. USC Spring 2013 ACM: Building Snowmen

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers2

Suggested Problems

More from this Author260

Problem Tags

Community Treasure Hunt

Problem 1439. USC Spring 2013 ACM: Building Snowmen

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers2

Suggested Problems

More from this Author260

Problem Tags

Community Treasure Hunt

Players

WeChat