popup16 lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Linear Equation Solver | 13/115 (11%) | 6.39 | 5.46 |
| B | Partial Linear Equation Solver | 3/114 (3%) | 11.40 | 2.00 |
| C | Fenwick Tree | 19/130 (15%) | 4.64 | 4.74 |
| D | Interval Cover | 27/100 (27%) | 3.45 | 3.59 |
| E | Knapsack | 25/90 (28%) | 3.60 | 3.60 |
| F | Longest Increasing Subsequence | 23/60 (38%) | 2.40 | 2.26 |
| G | Rational Arithmetic | 23/76 (30%) | 3.17 | 2.83 |
| H | Union-Find | 22/157 (14%) | 6.28 | 6.45 |