Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 58/685 (8%) | 9.51 | 9.57 |
| B | Knapsack | 60/356 (17%) | 5.39 | 5.33 |
| C | Longest Increasing Subsequence | 32/216 (15%) | 5.02 | 5.41 |
| D | Union-Find | 54/253 (21%) | 4.52 | 4.61 |
| E | Fenwick Tree | 54/356 (15%) | 6.14 | 5.96 |
| F | Polynomial Multiplication 2 | 19/81 (23%) | 3.86 | 3.84 |
| G | Linear Equation Solver | 13/99 (13%) | 6.19 | 7.00 |
| H | Partial Linear Equation Solver | 8/56 (14%) | 4.31 | 4.62 |