Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 79/628 (13%) | 7.14 | 7.28 |
| B | Knapsack | 77/331 (23%) | 4.24 | 4.29 |
| C | Longest Increasing Subsequence | 60/185 (32%) | 2.89 | 2.50 |
| D | Union-Find | 71/240 (30%) | 3.38 | 3.38 |
| E | Fenwick Tree | 58/246 (24%) | 4.10 | 4.10 |
| F | Polynomial Multiplication 2 | 20/78 (26%) | 3.12 | 3.30 |
| G | Linear Equation Solver | 22/80 (28%) | 3.20 | 3.27 |
| H | Partial Linear Equation Solver | 8/78 (10%) | 7.09 | 7.75 |