BAPC training week 9: dynamic programming I
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Radio Commercials | 16/20 (80%) | 1.18 | 1.19 |
| B | Cent Savings | 8/31 (26%) | 2.58 | 3.12 |
| C | Honeycomb Walk | 7/16 (44%) | 2.00 | 2.14 |
| D | Dice Betting | 2/8 (25%) | 2.00 | 2.00 |
| E | Hamming Ellipses | 2/6 (33%) | 3.00 | 3.00 |
| F | Train Sorting | 1/5 (20%) | 1.25 | 1.00 |
| G | Tight words | 4/22 (18%) | 4.40 | 5.25 |
| H | Game Night | 4/6 (67%) | 1.50 | 1.50 |
| I | Debugging | 5/8 (62%) | 1.33 | 1.20 |
| J | Entirely Unsorted Sequences | 0/0 (0%) | -- | -- |
| K | Outing | 0/0 (0%) | -- | -- |