INPT CP #1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Counting Stars | 2/7 (29%) | 1.75 | 2.00 |
| B | Counting Subsequences (Hard) | 2/10 (20%) | 2.50 | 3.00 |
| C | Minimum Cost Maximum Flow | 0/3 (0%) | 3.00 | -- |
| D | Point in Polygon | 1/3 (33%) | 3.00 | 3.00 |
| E | Exact Change | 2/2 (100%) | 1.00 | 1.00 |
| F | Minimum Spanning Tree | 2/4 (50%) | 2.00 | 2.00 |
| G | Virus Replication | 1/3 (33%) | 3.00 | 3.00 |
| H | Coast Length | 1/1 (100%) | 1.00 | 1.00 |
| I | Big Truck | 2/2 (100%) | 1.00 | 1.00 |
| J | Single source shortest path, non-negative weights | 2/2 (100%) | 1.00 | 1.00 |
| K | Flying Safely | 2/2 (100%) | 1.00 | 1.00 |