popup20 lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Linear Equation Solver | 5/27 (19%) | 3.00 | 1.20 |
| B | Partial Linear Equation Solver | 5/6 (83%) | 1.20 | 1.20 |
| C | Fenwick Tree | 7/16 (44%) | 2.00 | 1.14 |
| D | Interval Cover | 10/44 (23%) | 4.40 | 4.40 |
| E | Knapsack | 9/20 (45%) | 2.22 | 2.22 |
| F | Longest Increasing Subsequence | 8/18 (44%) | 2.25 | 2.25 |
| G | Polynomial Multiplication 2 | 6/35 (17%) | 3.89 | 3.83 |
| H | Rational Arithmetic | 8/14 (57%) | 1.75 | 1.75 |
| I | Union-Find | 8/35 (23%) | 3.89 | 4.12 |