AAPS Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 47/393 (12%) | 6.44 | 6.00 |
| B | Knapsack | 52/253 (21%) | 4.36 | 4.00 |
| C | Longest Increasing Subsequence | 39/192 (20%) | 4.09 | 4.03 |
| D | Union-Find | 49/210 (23%) | 4.04 | 4.04 |
| E | Fenwick Tree | 51/280 (18%) | 5.28 | 5.02 |
| F | Polynomial Multiplication 2 | 27/83 (33%) | 2.68 | 2.78 |
| G | Linear Equation Solver | 23/98 (23%) | 3.92 | 3.78 |
| H | Partial Linear Equation Solver | 11/87 (13%) | 4.83 | 4.36 |