AAPS Lab 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Linear Equation Solver 1/60 (2%) 12.00 1.00
B Partial Linear Equation Solver 1/1 (100%) 1.00 1.00
C Fenwick Tree 16/139 (12%) 8.18 6.81
D Interval Cover 18/146 (12%) 7.30 7.00
E Knapsack 19/68 (28%) 3.58 3.58
F Longest Increasing Subsequence 10/117 (9%) 7.80 4.90
G Polynomial Multiplication 2 5/29 (17%) 4.14 4.60
H Union-Find 18/167 (11%) 9.28 9.28