AAPS18 Lab 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Linear Equation Solver 5/54 (9%) 7.71 8.20
B Partial Linear Equation Solver 3/14 (21%) 3.50 3.67
C Fenwick Tree 21/128 (16%) 5.57 5.95
D Interval Cover 20/119 (17%) 5.41 5.65
E Knapsack 19/111 (17%) 5.55 5.74
F Longest Increasing Subsequence 18/94 (19%) 4.27 3.22
G Polynomial Multiplication 2 11/53 (21%) 4.82 4.82
H Union-Find 19/74 (26%) 3.89 3.89