Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 4311 294 7% 0.00 497 95 19% 9.1
A List Game 4083 1170 29% 0.00 1114 919 82% 3.2
All Just A Dream 784 194 25% 0.07 126 94 75% 5.4
All Pairs Shortest Path 2920 544 19% 0.03 381 250 66% 6.5
Apparatus 457 109 24% 0.01 89 65 73% 5.6
A Real Challenge 3201 1561 49% 0.00 1521 1433 94% 1.5
Barking Up The Wrong Tree 162 15 9% 0.00 20 11 55% 9.1
Best Before 225 56 25% 0.00 59 48 81% 3.2
Best Compression Ever 1005 528 53% 0.00 484 453 94% 2.1
Bilateral Projects 90 9 10% 0.01 14 8 57% 8.3
Calculator 400 114 28% 0.00 117 89 76% 4.8
Catalan Numbers 1033 390 38% 0.04 293 225 77% 4.3
Cat Coat Colors 101 41 41% 0.00 38 34 89% 3.7
Cat vs. Dog 759 229 30% 0.00 168 115 68% 5.8
Cheating Luck 292 74 25% 0.00 52 38 73% 6.9
Cheering Game 155 49 32% 0.01 31 29 94% 6.2
Chinese Remainder 1399 314 22% 0.00 221 153 69% 5.7
Chinese Remainder Theorem (non-relatively prime moduli) 521 198 38% 0.00 129 106 82% 5.1
Chopping Wood 576 245 43% 0.05 140 116 83% 4.2
Closest Pair 1381 312 23% 0.09 178 96 54% 7.8
Closest Pair (Uniform) 1865 377 20% 0.11 210 140 67% 6.4
Collapse 156 60 38% 0.14 50 45 90% 4.3
Convex Hull 1852 468 25% 0.02 337 219 65% 6.1
Disgruntled Judge 55 35 64% 0.00 30 25 83% 6.3
Dominant Strings 667 85 13% 0.04 103 49 48% 8.5
Easter Eggs 228 32 14% 0.23 20 11 55% 8.8
Eulerian Path 855 304 36% 0.01 127 98 77% 6.0
Event Planning 274 141 51% 0.00 139 125 90% 2.5
Exam Redistribution 530 300 57% 0.00 257 240 93% 2.3
Exponial 546 133 24% 0.00 112 87 78% 4.0
Fenwick Tree 2240 785 35% 1.07 425 367 86% 4.1
Fixing the Bugs 127 23 18% 0.09 29 13 45% 8.4
Fleecing the Raffle 648 184 28% 0.00 153 127 83% 4.8
Flight Plan Evaluation 96 45 47% 0.00 38 35 92% 4.6
Flight Safety 0 0 -- -- 0 0 -- 5.5
Get Shorty 3832 776 20% 0.01 572 477 83% 3.2
House of Cards 764 288 38% 0.00 248 218 88% 3.1
Imperial Measurement 906 386 43% 0.00 337 313 93% 2.0
Interception 38 7 18% 0.93 10 7 70% 6.5
Interval Cover 1673 412 25% 0.06 184 142 77% 5.7
Just A Few More Triangles! 172 54 31% 0.03 58 40 69% 7.9
Kitchen Combinatorics 463 164 35% 0.00 135 111 82% 5.4
Knapsack 2100 599 29% 0.08 332 251 76% 5.1
Ladder 4694 2929 62% 0.00 2717 2629 97% 1.3
Linear Equation Solver 777 217 28% 0.01 102 76 75% 6.8
Linear Recurrences 245 130 53% 0.36 52 46 88% 5.7
Line Segment Distance 459 218 47% 0.00 122 106 87% 4.4
Line Segment Intersection 913 212 23% 0.00 109 87 80% 6.6
Longest Increasing Subsequence 1571 569 36% 0.03 374 270 72% 4.8
Maximum Flow 2321 821 35% 0.01 335 265 79% 5.5
Maximum Number of Colinear Points 547 195 36% 0.17 109 91 83% 5.4
Minimum Cost Maximum Flow 847 292 34% 0.40 131 108 82% 5.6
Minimum Cut 622 256 41% 0.01 166 144 87% 4.5
Minimum Spanning Tree 2399 736 31% 0.06 408 321 79% 4.6
Modular Arithmetic 600 338 56% 0.00 199 182 91% 2.7
Moving to Nuremberg 89 29 33% 0.24 35 28 80% 6.6
Organising the Organisation 95 18 19% 0.01 12 10 83% 5.2
Partial Linear Equation Solver 478 94 20% 0.01 71 42 59% 8.9
Peer Streaming 23 9 39% 0.05 13 9 69% 7.0
Pizza Problems 40 15 38% 0.17 17 12 71% 7.1
Playlist 50 11 22% 1.96 18 8 44% 8.8
Point in Polygon 1085 339 31% 0.00 203 164 81% 5.7
Polygon Area 1728 662 38% 0.00 548 478 87% 2.5
Polynomial Multiplication 1 787 409 52% 0.01 300 286 95% 2.0
Polynomial Multiplication 2 895 421 47% 0.12 142 89 63% 7.6
Power Signs 43 9 21% 0.01 10 5 50% 8.3
Primary Register 310 206 66% 0.00 199 183 92% 2.3
Prime Sieve 3257 1083 33% 0.00 559 404 72% 4.8
Proving Equivalences 593 197 33% 0.02 152 125 82% 5.1
Rational Arithmetic 1861 574 31% 0.00 414 344 83% 3.2
Shovelling Snow 69 7 10% 0.12 21 7 33% 9.1
Shovelling Snow 644 26 4% 0.12 76 21 28% 9.3
Single source shortest path, negative weights 2081 431 21% 0.02 264 181 69% 6.8
Single source shortest path, non-negative weights 4239 1260 30% 0.03 587 482 82% 3.7
Single source shortest path, time table 788 280 36% 0.01 163 137 84% 3.5
SMS Typing 410 42 10% 0.35 46 23 50% 9.0
Spock 214 69 32% 0.01 53 45 85% 4.8
Square Pie 207 108 52% 0.14 25 21 84% 6.5
String Matching 2236 656 29% 0.02 413 315 76% 4.2
String Multimatching 1065 287 27% 0.25 129 80 62% 7.7
Suffix Sorting 873 371 42% 0.04 139 118 85% 5.0
Ticket Lottery 152 37 24% 0.00 27 19 70% 5.6
Ticket to Ride 1 0 0% -- 1 0 0% 5.5
Travelling Salesperson 2D 30941 19820 64% 0.00 497 462 93% 1.6
Troll Hunt 1554 629 40% 0.00 571 483 85% 2.5
Unequalled Consumption 35 9 26% 0.01 8 7 88% 6.3
Union-Find 3119 1086 35% 0.08 543 449 83% 4.0
Wheel Game 25 7 28% 0.00 9 7 78% 6.3
Winning Streak 390 82 21% 0.16 72 51 71% 4.4
Worst Weather Ever 636 111 17% 0.07 101 63 62% 7.0
Zipf's Song 330 82 25% 0.01 130 60 46% 4.9
Zoning 219 70 32% 0.09 76 51 67% 6.6