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 | 64/191 (34%) | 2.81 | 2.83 |
| E | Fenwick Tree | 45/262 (17%) | 5.35 | 5.27 |
| F | Polynomial Multiplication 2 | 29/86 (34%) | 2.77 | 2.48 |
| G | Linear Equation Solver | 28/108 (26%) | 3.72 | 3.71 |
| H | Partial Linear Equation Solver | 15/67 (22%) | 3.53 | 2.07 |