AAPS19 Lab 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Linear Equation Solver 2/21 (10%) 5.25 4.00
B Partial Linear Equation Solver 1/6 (17%) 3.00 5.00
C Fenwick Tree 17/117 (15%) 6.16 6.41
D Interval Cover 17/148 (11%) 7.40 7.94
E Knapsack 15/98 (15%) 5.76 5.80
F Longest Increasing Subsequence 10/52 (19%) 3.25 3.30
G Polynomial Multiplication 2 6/51 (12%) 5.10 6.00
H Union-Find 20/118 (17%) 5.62 5.80