# Lab 1

# Problems

Name | Solved / Tries | Average tries | Average tries to solve | |
---|---|---|---|---|

A | Interval Cover | 58/685 (8%) | 9.51 | 9.57 |

B | Knapsack | 60/356 (17%) | 5.39 | 5.33 |

C | Longest Increasing Subsequence | 32/216 (15%) | 5.02 | 5.41 |

D | Union-Find | 54/253 (21%) | 4.52 | 4.61 |

E | Fenwick Tree | 54/356 (15%) | 6.14 | 5.96 |

F | Polynomial Multiplication 2 | 19/81 (23%) | 3.86 | 3.84 |

G | Linear Equation Solver | 13/99 (13%) | 6.19 | 7.00 |

H | Partial Linear Equation Solver | 8/56 (14%) | 4.31 | 4.62 |