Kattis Set 09 - NP-hard Problems and harder BSTA+Other
Problems
| Name | Average score | Average tries | Average tries for full score | |
|---|---|---|---|---|
| A | MeTube | 2800/53 (53) | 1.89 | 1.89 |
| B | Sudokunique | 200/67 (3) | 16.75 | 9.50 |
| C | Sumsets | 2500/191 (13) | 7.07 | 6.96 |
| D | Celebrity Split | 1100/64 (17) | 4.00 | 3.82 |
| E | Hot Dogs in Manhattan | 500/12 (42) | 2.00 | 2.20 |
| F | Maximum Clique | 104/173 (1) | 7.21 | 7.59 |
| G | Planes, Trains, but not Automobiles | 400/5 (80) | 1.25 | 1.25 |
| H | Easter Eggs | 900/12 (75) | 1.33 | 1.33 |