Kattis Set 08 - NP-hard Problems + Misc 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Muzicari | 16/22 (73%) | 1.38 | 1.38 |
| B | Ternarian Weights | 16/21 (76%) | 1.31 | 1.31 |
| C | Map Colouring | 14/29 (48%) | 1.93 | 1.86 |
| D | Cross | 4/5 (80%) | 1.25 | 1.25 |
| E | Diplomacy | 8/12 (67%) | 1.33 | 1.38 |
| F | Artwork | 4/4 (100%) | 1.00 | 1.00 |
| G | Card Hand Sorting | 3/6 (50%) | 2.00 | 2.00 |
| H | Boxes | 4/4 (100%) | 1.00 | 1.00 |
| I | Ticket to Ride | 2/2 (100%) | 1.00 | 1.00 |