Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 61/381 (16%) | 5.37 | 5.34 |
| B | Knapsack | 63/254 (25%) | 3.68 | 3.51 |
| C | Longest Increasing Subsequence | 60/164 (37%) | 2.60 | 2.55 |
| D | Union-Find | 65/192 (34%) | 2.78 | 2.80 |
| E | Fenwick Tree | 46/266 (17%) | 5.32 | 5.24 |
| F | Polynomial Multiplication 2 | 30/88 (34%) | 2.84 | 2.63 |
| G | Linear Equation Solver | 28/108 (26%) | 3.72 | 3.71 |
| H | Partial Linear Equation Solver | 15/71 (21%) | 3.74 | 2.07 |