AAPS Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 4/72 (6%) | 10.29 | 11.25 |
| B | Chinese Remainder Theorem (non-relatively prime moduli) | 3/4 (75%) | 1.33 | 1.33 |
| C | Modular Arithmetic | 11/114 (10%) | 10.36 | 10.36 |
| D | Prime Sieve | 13/56 (23%) | 4.31 | 4.31 |
| E | Rational Arithmetic | 14/82 (17%) | 5.47 | 5.29 |
| F | String Matching | 17/39 (44%) | 2.29 | 2.29 |
| G | String Multimatching | 1/24 (4%) | 2.67 | 1.00 |
| H | Suffix Sorting | 5/42 (12%) | 5.25 | 7.40 |