Kattis Set 09 - NP-hard Problems and harder BSTA+Other
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Perfect Skyline | 21/40 (52%) | 1.90 | 1.90 |
| B | Indoorienteering | 8/28 (29%) | 3.50 | 3.50 |
| C | Delivering Goods | 13/46 (28%) | 3.29 | 3.38 |
| D | Halloween Loot | 7/12 (58%) | 1.71 | 1.71 |
| E | Tug of War | 24/93 (26%) | 3.88 | 3.88 |
| F | Escape from Enemy Territory | 21/52 (40%) | 2.48 | 2.48 |
| G | Freight Train | 9/19 (47%) | 2.11 | 2.11 |
| H | All Friends | 6/44 (14%) | 4.89 | 3.83 |