Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 41/310 (13%) | 5.74 | 5.49 |
| B | Knapsack | 38/173 (22%) | 3.68 | 3.53 |
| C | Longest Increasing Subsequence | 32/95 (34%) | 2.71 | 2.62 |
| D | Union-Find | 38/116 (33%) | 2.76 | 2.79 |
| E | Fenwick Tree | 29/168 (17%) | 5.25 | 5.59 |
| F | Polynomial Multiplication 2 | 17/59 (29%) | 3.28 | 3.24 |
| G | Linear Equation Solver | 19/89 (21%) | 4.68 | 4.68 |
| H | Partial Linear Equation Solver | 10/47 (21%) | 3.62 | 2.30 |