Problem 44074. GJam 2017 Kickstart: Parentheses (Small)

This Challenge is derived from GJam 2017 Kickstart Parentheses. This is the first 100 small cases with max L+R<=20.

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. GJam Kickstart solutions(C++,Python).

Solution Stats

52.38% Correct | 47.62% Incorrect
Last Solution submitted on Apr 28, 2024

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers18

Suggested Problems

More from this Author305

Community Treasure Hunt

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

Start Hunting!