Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 3601 259 7% 0.00 431 76 18% 9.1
A List Game 3178 925 29% 0.00 875 717 82% 3.3
All Just A Dream 531 118 22% 0.07 95 66 69% 6.7
All Pairs Shortest Path 2168 405 19% 0.03 288 183 64% 6.6
Apparatus 448 104 23% 0.01 85 62 73% 5.7
A Real Challenge 2438 1207 50% 0.00 1171 1109 95% 1.4
Barking Up The Wrong Tree 123 12 10% 0.00 16 10 62% 8.4
Best Before 200 45 22% 0.00 50 40 80% 3.6
Best Compression Ever 847 459 54% 0.00 430 402 93% 2.1
Bilateral Projects 84 5 6% 0.01 9 4 44% 8.3
Calculator 339 88 26% 0.00 93 66 71% 5.0
Catalan Numbers 831 314 38% 0.04 234 181 77% 4.1
Cat Coat Colors 76 32 42% 0.00 32 29 91% 4.1
Cat vs. Dog 728 221 30% 0.00 160 110 69% 5.7
Cheating Luck 226 47 21% 0.00 48 34 71% 6.6
Cheering Game 104 29 28% 0.01 24 22 92% 5.5
Chinese Remainder 954 212 22% 0.00 162 114 70% 5.5
Chinese Remainder Theorem (non-relatively prime moduli) 345 123 36% 0.00 84 66 79% 4.9
Chopping Wood 493 192 39% 0.05 118 96 81% 4.3
Closest Pair 942 233 25% 0.09 124 77 62% 7.4
Closest Pair (Uniform) 1569 297 19% 0.11 167 112 67% 6.1
Collapse 130 49 38% 0.14 37 35 95% 3.9
Convex Hull 1265 341 27% 0.02 258 170 66% 5.9
Disgruntled Judge 47 32 68% 0.00 25 22 88% 4.7
Dominant Strings 599 78 13% 0.04 91 44 48% 8.6
Easter Eggs 129 14 11% 0.23 18 10 56% 8.8
Eulerian Path 608 210 35% 0.01 90 66 73% 6.1
Event Planning 137 83 61% 0.00 79 74 94% 2.3
Exam Redistribution 388 215 55% 0.00 193 181 94% 2.3
Exponial 359 82 23% 0.00 89 64 72% 4.5
Fenwick Tree 1682 578 34% 1.07 340 293 86% 4.1
Fixing the Bugs 122 21 17% 0.09 26 11 42% 8.5
Fleecing the Raffle 428 141 33% 0.00 128 103 80% 4.9
Flight Plan Evaluation 80 37 46% 0.00 33 30 91% 4.7
Get Shorty 2363 534 23% 0.01 423 350 83% 3.4
House of Cards 429 157 37% 0.00 109 101 93% 3.0
Imperial Measurement 750 313 42% 0.00 279 259 93% 2.0
Interception 38 7 18% 0.93 10 7 70% 6.5
Interval Cover 1188 277 23% 0.10 129 99 77% 5.6
Just A Few More Triangles! 152 47 31% 0.03 50 35 70% 8.0
Kitchen Combinatorics 373 138 37% 0.00 117 97 83% 5.3
Knapsack 1594 422 26% 0.08 247 182 74% 4.8
Ladder 3897 2403 62% 0.00 2215 2142 97% 1.3
Linear Equation Solver 557 158 28% 0.01 81 60 74% 6.8
Linear Recurrences 135 72 53% 0.36 35 31 89% 6.6
Line Segment Distance 290 124 43% 0.00 77 65 84% 4.4
Line Segment Intersection 571 122 21% 0.00 76 59 78% 6.7
Longest Increasing Subsequence 1147 417 36% 0.03 298 213 71% 4.5
Maximum Flow 1738 576 33% 0.01 263 209 79% 5.2
Maximum Number of Colinear Points 405 140 35% 0.17 84 64 76% 6.1
Minimum Cost Maximum Flow 559 230 41% 0.40 97 83 86% 5.4
Minimum Cut 435 182 42% 0.01 127 110 87% 4.4
Minimum Spanning Tree 1689 549 33% 0.08 290 233 80% 4.7
Modular Arithmetic 420 226 54% 0.00 143 129 90% 2.7
Moving to Nuremberg 67 22 33% 0.25 27 21 78% 7.0
Organising the Organisation 95 18 19% 0.01 12 10 83% 5.2
Partial Linear Equation Solver 347 75 22% 0.01 58 36 62% 8.6
Peer Streaming 21 8 38% 0.05 12 8 67% 7.0
Pizza Problems 38 15 39% 0.17 15 12 80% 6.7
Playlist 41 10 24% 1.96 15 7 47% 8.3
Point in Polygon 811 251 31% 0.00 154 121 79% 5.6
Polygon Area 1412 518 37% 0.00 432 373 86% 2.4
Polynomial Multiplication 1 565 313 55% 0.01 240 227 95% 2.0
Polynomial Multiplication 2 557 204 37% 0.12 110 62 56% 7.6
Primary Register 231 154 67% 0.00 151 139 92% 2.3
Prime Sieve 2561 833 33% 0.00 444 318 72% 4.7
Proving Equivalences 470 168 36% 0.05 127 106 83% 4.8
Rational Arithmetic 1433 423 30% 0.00 335 278 83% 2.9
Shovelling Snow 28 2 7% 0.12 7 2 29% 7.8
Shovelling Snow 533 18 3% 0.12 63 15 24% 9.1
Single source shortest path, negative weights 1387 282 20% 0.02 183 127 69% 7.0
Single source shortest path, non-negative weights 3234 914 28% 0.03 434 361 83% 3.7
Single source shortest path, time table 492 172 35% 0.01 114 93 82% 3.5
SMS Typing 269 27 10% 0.35 38 19 50% 8.8
Spock 206 64 31% 0.01 50 42 84% 5.0
Square Pie 86 47 55% 0.14 16 14 88% 6.3
String Matching 1588 466 29% 0.02 308 224 73% 4.6
String Multimatching 807 198 25% 0.25 105 61 58% 7.8
Suffix Sorting 633 301 48% 0.04 108 94 87% 4.6
Ticket Lottery 136 30 22% 0.00 22 16 73% 4.6
Travelling Salesperson 2D 21532 14095 65% 0.00 351 324 92% 1.6
Troll Hunt 1101 443 40% 0.00 442 367 83% 2.7
Unequalled Consumption 16 7 44% 0.01 6 5 83% 6.2
Union-Find 2495 856 34% 0.08 434 362 83% 3.6
Wheel Game 25 7 28% 0.00 9 7 78% 6.2
Winning Streak 301 65 22% 0.16 53 36 68% 3.9
Worst Weather Ever 583 100 17% 0.09 91 58 64% 6.7
Zipf's Song 294 71 24% 0.01 123 56 46% 3.7
Zoning 185 60 32% 0.09 60 43 72% 6.4