# popup23 lab 1

# Problems

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

A | Interval Cover | 11/74 (15%) | 6.73 | 6.73 |

B | Knapsack | 10/29 (34%) | 2.90 | 2.90 |

C | Longest Increasing Subsequence | 10/58 (17%) | 5.80 | 5.80 |

D | Union-Find | 10/18 (56%) | 1.80 | 1.80 |

E | Fenwick Tree | 9/92 (10%) | 10.22 | 10.22 |

F | Rational Arithmetic | 7/26 (27%) | 3.25 | 3.00 |

G | Polynomial Multiplication 2 | 6/26 (23%) | 3.71 | 4.17 |

H | Linear Equation Solver | 6/111 (5%) | 12.33 | 17.17 |

I | Partial Linear Equation Solver | 4/65 (6%) | 9.29 | 12.50 |