AAPS18 Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 9/60 (15%) | 6.00 | 6.33 |
| B | Chinese Remainder Theorem (non-relatively prime moduli) | 5/10 (50%) | 1.67 | 1.80 |
| C | Modular Arithmetic | 11/17 (65%) | 1.55 | 1.55 |
| D | Prime Sieve | 15/33 (45%) | 2.20 | 2.20 |
| E | Rational Arithmetic | 12/24 (50%) | 2.00 | 2.00 |
| F | String Matching | 15/26 (58%) | 1.73 | 1.73 |
| G | String Multimatching | 13/78 (17%) | 5.57 | 3.54 |
| H | Suffix Sorting | 10/45 (22%) | 4.09 | 3.70 |