gjam 2017 kickstart: parentheses (small) -凯发k8网页登录

created by richard zapor

{"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 derived from</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:doclocation=\"http://code.google.com/codejam/contest/6304486/dashboard#s=p2\"><w:r><w:t>gjam 2017 kickstart parentheses</w:t></w:r></w:hyperlink><w:r><w:t>. this is the first 100 small cases with max l r<=20.</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:hyperlink w:doclocation=\"http://code.google.com/codejam\"><w:r><w:t>google code jam 2017 qualifier</w:t></w:r></w:hyperlink><w:r><w:t> is march 7, 2017. typically four challenges with small and large aspects with 27 hours to complete.</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>the gjam story is given l left and r right parentheses determine the maximum number of parentheses pairings.</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> [l,r], the quantity of parentheses types</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> [v], the maximum number of parentheses pairings</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:r><w:t> [l,r] [v]; [3,2] [3]</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>for the case ()()(, for example, the three balanced groups are () from indexes 1 to 2, () from indexes 3 to 4, and ()() from indexes 1 to 4.</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>theory:</w:t></w:r><w:r><w:t> brute force permutations and counting will not succeed in a timely manner for l r=20. determining the inherent mathematical pattern is usually the best way to succeed in gjam. </w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:doclocation=\"http://code.google.com/codejam/contest/6304486/scoreboard#vf=1\"><w:r><w:t>gjam kickstart solutions(c ,python)</w:t></w:r></w:hyperlink><w:r><w:t>.</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>"}]}

this challenge is derived from <a href = "http://code.google.com/codejam/contest/6304486/dashboard#s=p2">gjam 2017 kickstart parentheses</a>. this is the first 100 small cases with max l r<=20.<a href = "http://code.google.com/codejam">google code jam 2017 qualifier</a> is march 7, 2017. typically four challenges with small and large aspects with 27 hours to complete.the gjam story is given l left and r right parentheses determine the maximum number of parentheses pairings.input: [l,r], the quantity of parentheses typesoutput: [v], the maximum number of parentheses pairingsexamples: [l,r] [v]; [3,2] [3]for the case ()()(, for example, the three balanced groups are () from indexes 1 to 2, () from indexes 3 to 4, and ()() from indexes 1 to 4.theory: brute force permutations and counting will not succeed in a timely manner for l r=20. determining the inherent mathematical pattern is usually the best way to succeed in gjam. <a href = "http://code.google.com/codejam/contest/6304486/scoreboard#vf=1">gjam kickstart solutions(c ,python)</a>.

this challenge is derived from <http://code.google.com/codejam/contest/6304486/dashboard#s=p2 gjam 2017 kickstart parentheses>. this is the first 100 small cases with max l r<=20.
<http://code.google.com/codejam google code jam 2017 qualifier> is march 7, 2017. typically four challenges with small and large aspects with 27 hours to complete.
the gjam story is given l left and r right parentheses determine the maximum number of parentheses pairings.
*input:* [l,r], the quantity of parentheses types
*output:* [v], the maximum number of parentheses pairings
*examples:* [l,r] [v]; [3,2] [3]
for the case ()()(, for example, the three balanced groups are () from indexes 1 to 2, () from indexes 3 to 4, and ()() from indexes 1 to 4.
*theory:* brute force permutations and counting will not succeed in a timely manner for l r=20. determining the inherent mathematical pattern is usually the best way to succeed in gjam. <http://code.google.com/codejam/contest/6304486/scoreboard#vf=1 gjam kickstart solutions(c ,python)>.

solution stats

last submitted on apr 04, 2023

last 200 solutions

problem comments

3 comments

3 comments

jean-marie sainthillier on 27 feb 2017

it's a pleasure to see you again richard.

on 27 feb 2017

welcome back, richard. i have a question on the scoring - would (()) count as one (left 2 and right 3) or two (l1 and r4, and l2 and r3)? i guess the more general question is can you have a balanced string inside of another balanced string?

on 1 mar 2017

something seems to be amiss--this page says "5 solutions," but the graph is empty, and clicking "5 solutions" produces "no results." the main page says "0 solutions" but also " solved."

solution comments

problem recent solvers

problem tags

community treasure hunt

find the treasures in matlab central and discover how the community can help you!

start hunting!

gjam 2017 kickstart: parentheses (small) -凯发k8网页登录

solution stats

last 200 solutions

problem comments

solution comments

problem recent solvers

suggested problems

more from this author

problem tags

community treasure hunt

gjam 2017 kickstart: parentheses (small) -凯发k8网页登录

solution stats

last 200 solutions

problem comments

solution comments

problem recent solvers

suggested problems

more from this author

problem tags

community treasure hunt

players

wechat