Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 16/22 (73%) | 1.22 | 1.19 |
| B | Suffix Sorting | 10/65 (15%) | 6.50 | 6.50 |
| C | Dvaput | 9/16 (56%) | 1.78 | 1.78 |
| D | Rational Arithmetic | 8/29 (28%) | 3.22 | 3.00 |
| E | Modular Arithmetic | 6/7 (86%) | 1.17 | 1.17 |
| F | Chinese Remainder | 3/7 (43%) | 2.33 | 2.33 |
| G | Chinese Remainder Theorem (non-relatively prime moduli) | 1/4 (25%) | 4.00 | 4.00 |
| H | Prime Sieve | 1/12 (8%) | 6.00 | 1.00 |