popup17 lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Linear Equation Solver | 6/34 (18%) | 5.67 | 5.67 |
| B | Partial Linear Equation Solver | 0/4 (0%) | 2.00 | -- |
| C | Fenwick Tree | 8/116 (7%) | 5.80 | 3.88 |
| D | Interval Cover | 17/100 (17%) | 4.55 | 3.76 |
| E | Knapsack | 14/37 (38%) | 2.31 | 2.50 |
| F | Longest Increasing Subsequence | 16/116 (14%) | 6.44 | 5.19 |
| G | Polynomial Multiplication 2 | 8/43 (19%) | 3.31 | 1.75 |
| H | Rational Arithmetic | 16/76 (21%) | 4.75 | 4.75 |
| I | Union-Find | 11/97 (11%) | 5.11 | 4.00 |