Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 80/630 (13%) | 7.16 | 7.26 |
| 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/247 (23%) | 4.05 | 4.10 |
| F | Polynomial Multiplication 2 | 20/78 (26%) | 3.12 | 3.30 |
| G | Linear Equation Solver | 23/83 (28%) | 3.32 | 3.35 |
| H | Partial Linear Equation Solver | 8/78 (10%) | 7.09 | 7.75 |