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.
| # | 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 |
| # | 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 |
| # | Problem | Solution | Notes |
|---|---|---|---|
| A | Waffle Choppers | Python 3 | |
| B | Bit Party | Python 3 | |
| C | Edgy Baking | Python 3 |
| # | Problem | Solution | Notes |
|---|---|---|---|
| A | Rounding Error | Python 3 | |
| B | Mysterious Road Signs | Python 3 | |
| C | Transmutation | Python 3 |
| # | Problem | Solution | Notes |
|---|---|---|---|
| A | A Whole New Word | Python 3 | |
| B | Lollipop Shop | Python 3 | |
| C | Ant Stack | Python 3 |
| # | Problem | Solution | Notes |
|---|---|---|---|
| A | Falling Balls | Python 3 | |
| B | Graceful Chainsaw Jugglers | Python 3 | |
| C | Costume Change | Python 3 | |
| D | Gridception |
| # | Problem | Solution | Notes |
|---|---|---|---|
| A | Field Trip | Python 3 | |
| B | Name-Preserving Network | Python 3 | |
| C | Raise the Roof | Python 3 | |
| D | Fence Construction |
| # | Problem | Solution | Notes |
|---|---|---|---|
| A | Jurisdiction Restrictions | ||
| B | Two-Tiling | ||
| C | Go, Gophers! | ||
| D | Swordmaster | ||
| E | The Cartesian Job |