Problems from Principles of Algorithmic Problem Solving

Name Fastest Shortest Total Acc. Ratio Difficulty Languages
Arithmetic Functions 0.00 88 859 525 61% 1.7Easy en
Bit Game 0.32 778 46 8 17% 7.7Hard en
Chocolate Division 0.00 54 349 145 42% 2.2Easy en
Cinema Crowds 0.00 116 1329 573 43% 2.3Easy en
Cinema Crowds 2 0.00 96 1041 627 60% 1.9Easy en
Cinema Seating 0.03 392 338 140 41% 3.5Medium en
Counting Days 0.00 121 166 91 55% 2.6Easy en
Cut in Line 0.00 106 995 683 69% 1.7Easy en
Digit Swap 0.00 16 7698 4984 65% 1.3Easy en
Divisor Counts 0.06 114 73 36 49% 5.2Medium en
Divisor Shuffle 0.03 129 81 29 36% 6.0Hard en
Dual Divisibility 0.00 63 163 62 38% 3.4Medium en
Eulerian Graphs 0.02 354 211 113 54% 3.2Medium en
Eulerian Graphs 2 0.06 457 296 157 53% 3.4Medium en
Evening Out 1 0.00 50 324 92 28% 4.7Medium en
Evening Out 2 0.00 150 337 62 18% 4.6Medium en
Factorial Power 0.00 377 52 21 40% 6.3Hard en
Fire Exits 0.01 2051 25 5 20% 6.8Hard en
Fuzzy Family Tree 0.03 469 44 20 45% 4.1 - 4.7Medium en
GCD 0.00 34 641 332 52% 1.8Easy en
GCD and LCM 0.02 276 81 26 32% 4.4Medium en
GCD Sum 0.00 755 77 7 9% 8.4Hard en
GCD Sum 2 2.22 376 38 13 34% 7.3Hard en
Generalized Knights 0.00 1437 4 1 25% 6.7Hard en
Grading 0.00 58 2790 1662 60% 1.6Easy en
Hailstone Sequences 0.00 61 1171 597 51% 1.8Easy en
Hermits 0.01 224 1305 413 32% 3.3Medium en
Inheritance 0.00 148 60 35 58% 4.2Medium en
Inverse Totient 0.50 2526 34 3 9% 7.2Hard en
Knight Packing 0.00 32 746 566 76% 1.4Easy en
Logic Functions 0.00 139 711 421 59% 1.6Easy en
Longest path in a DAG 0.01 589 169 58 34% 5.0Medium en
Longest Prime Sum 0.00 13 394 182 46% 2.0Easy en
Marathon 0.00 511 33 14 42% 4.6Medium en
Mårten's DFS 0.05 707 148 49 33% 5.3 - 6.1Hard en sv
Massive Card Game 0.04 147 3311 885 27% 2.4Easy en
Maximum Clique 0.00 1947 53 28 53% 5.5 - 7.0Hard en
Minimal Fibonacci Sums 0.00 119 137 86 63% 2.6Easy en sv
Multiplication Table 0.01 138 265 83 31% 4.3 - 6.2Hard en
N-sum 0.00 21 8477 4970 59% 1.4Easy en
Odd A's, Even B's 0.00 122 322 121 38% 5.8Hard en
Odd Echo 0.00 14 11918 6286 53% 1.3 - 1.4Easy en
Popularity Contest 0.01 72 957 646 68% 1.8Easy en
Positive Divisors 0.00 145 402 91 23% 3.7Medium en
Primality 0.00 269 226 84 37% 3.1 - 6.3Hard en
Prime Count 0.03 1146 599 418 70% 4.5 - 8.6Hard en
Product Divisors 0.10 656 61 19 31% 7.1Hard en
Sailing Friends 0.01 579 109 50 46% 4.5Medium en
Shortest Composite Sum 0.00 39 184 70 38% 4.6Medium en
Subcommittees 0.01 140 57 25 44% 5.4Medium en
Triangle Area 0.00 24 11941 6439 54% 1.3Easy en
Triangle Drama 0.00 232 183 115 63% 3.2Medium en
Trip Planning 0.05 283 1568 492 31% 2.9Medium en
Two-sum 0.00 19 14294 7685 54% 1.4Easy en
Varied Amusements 0.00 188 354 199 56% 2.5 - 4.1Medium en
Vector Functions 0.03 613 1139 312 27% 2.9Medium en