Problem 1730. GJam: 2013 Rd1a Bullseye Painting

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:hyperlink w:docLocation=\"http://code.google.com/codejam/contests.html\"><w:r><w:t>Google Code Jam</w:t></w:r></w:hyperlink><w:r><w:t> 2013 Round 1a Bullseye challenge is to determine how many full rings can be painted given an initial radius and an amount of paint.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a radius r, central white zone, create black rings of width 1 cm separated by 1 cm given P ml of paint that covers pi sq-cm per ml of paint provided.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t></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> [r, p] Integer values, 1&lt;=r,P&lt;=1000. Always enough P for one ring</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>Output:</w:t></w:r><w:r><w:t> Rings</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>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[[1 9] 1;\n[1 10] 2;\n[3 40] 3;\n\n[1 1000000000000000000] 707106780 for Bullseye Large Number Challenge]]></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>Google Code Jam:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The next competition starts in April 2014. See details from above link.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This contest does not discriminate by age or against the superiority of Matlab, unlike ACM. Forty-seven Matlab contestants in GJam 2013 out of 21,273.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Solutions to the various past Challenges in Matlab can be found via</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.go-hero.net/jam/13/solutions\"><w:r><w:t>GJam Solutions</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The Challenges have subsets with Large Number aspects which appear to favor C and Java. Binbin Qi is our last hope with his expertise in Matlab/Java BigInteger.</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>Related Challenges:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[1) Reading 64 bit input file\n2) Bullseye Large Numbers r<1E18, P<2E18]]></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>Usage of regexp is verboten</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>"}]}

<a href = "http://code.google.com/codejam/contests.html">Google Code Jam</a> 2013 Round 1a Bullseye challenge is to determine how many full rings can be painted given an initial radius and an amount of paint.Given a radius r, central white zone, create black rings of width 1 cm separated by 1 cm given P ml of paint that covers pi sq-cm per ml of paint provided.<img src = "http://code.google.com/codejam/contest/images/?image=bullseye.png&p=2464487&c=2418487">Input: [r, p] Integer values, 1&lt;=r,P&lt;=1000. Always enough P for one ringOutput: RingsExamples:<pre class="language-matlab">[1 9] 1;
[1 10] 2;
[3 40] 3;
</pre><pre class="language-matlab">[1 1000000000000000000] 707106780 for Bullseye Large Number Challenge
</pre>Google Code Jam:The next competition starts in April 2014. See details from above link.This contest does not discriminate by age or against the superiority of Matlab, unlike ACM. Forty-seven Matlab contestants in GJam 2013 out of 21,273.Solutions to the various past Challenges in Matlab can be found via <a href = "http://www.go-hero.net/jam/13/solutions">GJam Solutions</a>.The Challenges have subsets with Large Number aspects which appear to favor C and Java. Binbin Qi is our last hope with his expertise in Matlab/Java BigInteger.Related Challenges:<pre class="language-matlab">1) Reading 64 bit input file
2) Bullseye Large Numbers r&lt;1E18, P&lt;2E18
</pre>Usage of regexp is verboten

Solve

Solution Stats

58 Solutions
20 Solvers

Last Solution submitted on Oct 22, 2018

Last 200 Solutions

Problem Recent Solvers20

Problem Tags

Problem 1730. GJam: 2013 Rd1a Bullseye Painting

Solution Stats

Last 200 Solutions

Problem Recent Solvers20

Suggested Problems

More from this Author236

Problem Tags

Problem 1730. GJam: 2013 Rd1a Bullseye Painting

Solution Stats

Last 200 Solutions

Problem Recent Solvers20

Suggested Problems

More from this Author236

Problem Tags

Players