Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 45/316 (14%) | 5.36 | 5.09 |
| B | Knapsack | 46/193 (24%) | 3.64 | 3.39 |
| C | Longest Increasing Subsequence | 38/116 (33%) | 2.83 | 2.76 |
| D | Union-Find | 46/139 (33%) | 2.73 | 2.76 |
| E | Fenwick Tree | 31/202 (15%) | 5.77 | 5.71 |
| F | Polynomial Multiplication 2 | 18/69 (26%) | 3.45 | 3.11 |
| G | Linear Equation Solver | 20/90 (22%) | 4.50 | 4.50 |
| H | Partial Linear Equation Solver | 11/48 (23%) | 3.69 | 2.36 |