popup19 lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Linear Equation Solver | 8/118 (7%) | 9.83 | 11.88 |
| B | Partial Linear Equation Solver | 4/35 (11%) | 5.00 | 4.50 |
| C | Fenwick Tree | 19/130 (15%) | 6.84 | 6.84 |
| D | Interval Cover | 19/124 (15%) | 6.20 | 5.95 |
| E | Knapsack | 16/42 (38%) | 2.33 | 1.81 |
| F | Longest Increasing Subsequence | 19/36 (53%) | 1.89 | 1.89 |
| G | Polynomial Multiplication 2 | 14/76 (18%) | 5.07 | 4.50 |
| H | Rational Arithmetic | 19/77 (25%) | 4.05 | 4.05 |
| I | Union-Find | 18/152 (12%) | 7.60 | 8.00 |