Kattis Set 08 - NP-hard Problems and harder BSTA+Other
Problems
| Name | Average score | Average tries | Average tries for full score | |
|---|---|---|---|---|
| A | Book Circle | 3100/58 (53) | 1.87 | 1.87 |
| B | Shopping | 2800/88 (32) | 3.14 | 3.14 |
| C | Celebrity Split | 1500/57 (26) | 3.35 | 3.53 |
| D | Maximum Clique | 135/50 (3) | 1.85 | 1.85 |
| E | Almennir Borgarar | 1600/71 (23) | 3.94 | 4.06 |
| F | Easter Eggs | 1500/37 (41) | 2.31 | 2.40 |
| G | Stysti skógarleiðangurinn | 1300/19 (68) | 1.46 | 1.46 |