thexyzt / codejam-2018

Python 3 solutions to Google Code Jam 2018 problems.

Google Code Jam 2018 Solutions

My Python 3 solutions to Google Code Jam 2018 problems that should pass all the test sets. The solutions are written to run successfully on the Code Jam platform, which includes the following libraries:

• Python 3.5.3
• Numpy 1.16.2 (see note below)
• Scipy 1.2.1 (see note below)

Some solutions may be too slow in Python 3 and might return a "Time Limit Exceeded" error on the Code Jam platform. For these, I will try to provide a solution using PyPy 2 (which is faster in some cases) in the notes that should be able to successfully pass all test sets.

Note: There were no external libraries available during the 2018 competition. However, the testing platform retroactively allows for practice submissions to use Numpy and Scipy. If any solutions use external libraries, I will state so in the notes.

---

Practice Session

#	Problem	Solution	Notes
A	Number Guessing	Python 3
B	Senate Evacuation	Python 3
C	Steed 2: Cruise Control	Python 3
D	Bathroom Stalls	Python 3

Qualification Round

#	Problem	Solution	Notes
A	Saving The Universe Again	Python 3
B	Trouble Sort	Python 3
C	Go, Gopher!	Python 3
D	Cubic UFO	Python 3

Round 1A

#	Problem	Solution	Notes
A	Waffle Choppers	Python 3
B	Bit Party	Python 3
C	Edgy Baking	Python 3

Round 1B

#	Problem	Solution	Notes
A	Rounding Error	Python 3
B	Mysterious Road Signs	Python 3
C	Transmutation	Python 3

Round 1C

#	Problem	Solution	Notes
A	A Whole New Word	Python 3
B	Lollipop Shop	Python 3
C	Ant Stack	Python 3

Round 2

#	Problem	Solution	Notes
A	Falling Balls	Python 3
B	Graceful Chainsaw Jugglers	Python 3
C	Costume Change	Python 3
D	Gridception

Round 3

#	Problem	Solution	Notes
A	Field Trip	Python 3
B	Name-Preserving Network	Python 3
C	Raise the Roof	Python 3
D	Fence Construction

World Finals

#	Problem	Solution	Notes
A	Jurisdiction Restrictions
B	Two-Tiling
C	Go, Gophers!
D	Swordmaster
E	The Cartesian Job