Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 52/579 (9%) | 10.16 | 9.92 |
| B | Knapsack | 49/302 (16%) | 5.81 | 5.08 |
| C | Longest Increasing Subsequence | 39/205 (19%) | 4.46 | 4.46 |
| D | Union-Find | 44/263 (17%) | 5.72 | 5.64 |
| E | Fenwick Tree | 36/270 (13%) | 6.92 | 7.28 |
| F | Polynomial Multiplication 2 | 26/85 (31%) | 2.74 | 2.54 |
| G | Linear Equation Solver | 18/122 (15%) | 5.30 | 4.56 |
| H | Partial Linear Equation Solver | 6/49 (12%) | 4.90 | 7.00 |