Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 3956 280 7% 0.00 465 88 19% 9.1
A List Game 3685 1070 29% 0.00 1007 833 83% 3.0
All Just A Dream 745 185 25% 0.07 117 89 76% 4.9
All Pairs Shortest Path 2577 488 19% 0.03 328 213 65% 6.5
Apparatus 453 107 24% 0.01 87 64 74% 5.8
A Real Challenge 2827 1396 49% 0.00 1355 1282 95% 1.4
Barking Up The Wrong Tree 130 12 9% 0.00 17 10 59% 8.5
Best Before 217 49 23% 0.00 54 43 80% 3.6
Best Compression Ever 958 507 53% 0.00 467 438 94% 2.1
Bilateral Projects 86 7 8% 0.01 11 6 55% 8.0
Calculator 370 101 27% 0.00 103 77 75% 4.9
Catalan Numbers 900 346 38% 0.04 253 196 77% 4.1
Cat Coat Colors 101 41 41% 0.00 38 34 89% 3.7
Cat vs. Dog 749 227 30% 0.00 163 113 69% 5.6
Cheating Luck 292 74 25% 0.00 52 38 73% 6.7
Cheering Game 149 46 31% 0.01 29 27 93% 5.2
Chinese Remainder 1146 264 23% 0.00 190 135 71% 5.6
Chinese Remainder Theorem (non-relatively prime moduli) 434 162 37% 0.00 106 86 81% 5.0
Chopping Wood 556 235 42% 0.05 131 108 82% 4.3
Closest Pair 1265 278 22% 0.09 161 87 54% 7.7
Closest Pair (Uniform) 1747 327 19% 0.11 195 126 65% 6.3
Collapse 151 58 38% 0.14 48 44 92% 4.2
Convex Hull 1524 379 25% 0.02 278 180 65% 6.1
Disgruntled Judge 52 34 65% 0.00 28 24 86% 5.3
Dominant Strings 652 82 13% 0.04 99 48 48% 8.6
Easter Eggs 228 32 14% 0.23 20 11 55% 8.6
Eulerian Path 741 267 36% 0.01 114 87 76% 5.8
Event Planning 234 122 52% 0.00 119 107 90% 2.4
Exam Redistribution 453 252 56% 0.00 227 211 93% 2.3
Exponial 453 113 25% 0.00 105 81 77% 3.8
Fenwick Tree 2084 731 35% 1.07 395 339 86% 4.0
Fixing the Bugs 126 22 17% 0.09 28 12 43% 8.4
Fleecing the Raffle 479 161 34% 0.00 142 117 82% 4.8
Flight Plan Evaluation 87 41 47% 0.00 35 33 94% 3.7
Get Shorty 2689 609 23% 0.01 466 388 83% 3.3
House of Cards 668 250 37% 0.00 214 185 86% 3.1
Imperial Measurement 810 343 42% 0.00 297 275 93% 2.0
Interception 38 7 18% 0.93 10 7 70% 6.5
Interval Cover 1491 383 26% 0.10 157 124 79% 5.4
Just A Few More Triangles! 166 51 31% 0.03 54 37 69% 7.9
Kitchen Combinatorics 455 162 36% 0.00 131 109 83% 4.8
Knapsack 1895 536 28% 0.08 289 220 76% 4.8
Ladder 4224 2612 62% 0.00 2416 2337 97% 1.3
Linear Equation Solver 767 214 28% 0.01 99 75 76% 6.7
Linear Recurrences 206 116 56% 0.36 47 42 89% 5.4
Line Segment Distance 366 153 42% 0.00 97 82 85% 4.6
Line Segment Intersection 664 148 22% 0.00 89 70 79% 6.8
Longest Increasing Subsequence 1460 538 37% 0.03 342 250 73% 4.6
Maximum Flow 2137 747 35% 0.01 299 239 80% 5.3
Maximum Number of Colinear Points 451 152 34% 0.17 93 73 78% 6.1
Minimum Cost Maximum Flow 764 264 35% 0.40 117 96 82% 5.6
Minimum Cut 586 239 41% 0.01 156 137 88% 4.4
Minimum Spanning Tree 2082 664 32% 0.06 345 279 81% 4.6
Modular Arithmetic 508 276 54% 0.00 172 155 90% 2.7
Moving to Nuremberg 75 25 33% 0.25 31 24 77% 7.0
Organising the Organisation 95 18 19% 0.01 12 10 83% 5.2
Partial Linear Equation Solver 467 94 20% 0.01 66 42 64% 8.7
Peer Streaming 23 9 39% 0.05 13 9 69% 7.0
Pizza Problems 38 15 39% 0.17 15 12 80% 6.8
Playlist 42 10 24% 1.96 16 7 44% 8.5
Point in Polygon 898 284 32% 0.00 176 140 80% 5.7
Polygon Area 1567 588 38% 0.00 493 428 87% 2.4
Polynomial Multiplication 1 662 359 54% 0.01 271 258 95% 2.0
Polynomial Multiplication 2 771 344 45% 0.12 126 75 60% 7.4
Power Signs 37 8 22% 0.01 6 4 67% 7.7
Primary Register 274 177 65% 0.00 172 157 91% 2.4
Prime Sieve 2810 958 34% 0.00 485 357 74% 4.7
Proving Equivalences 539 187 35% 0.05 140 118 84% 4.8
Rational Arithmetic 1735 540 31% 0.00 388 324 84% 3.1
Shovelling Snow 51 7 14% 0.12 18 7 39% 8.6
Shovelling Snow 624 24 4% 0.12 72 20 28% 9.1
Single source shortest path, negative weights 1760 380 22% 0.02 224 157 70% 6.8
Single source shortest path, non-negative weights 3788 1098 29% 0.03 503 418 83% 3.7
Single source shortest path, time table 662 244 37% 0.01 141 118 84% 3.4
SMS Typing 408 42 10% 0.35 44 23 52% 8.9
Spock 209 65 31% 0.01 51 43 84% 5.0
Square Pie 193 107 55% 0.14 22 20 91% 6.3
String Matching 2087 603 29% 0.02 387 291 75% 4.1
String Multimatching 872 226 26% 0.25 114 67 59% 7.9
Suffix Sorting 763 343 45% 0.04 122 105 86% 4.8
Ticket Lottery 140 32 23% 0.00 25 18 72% 5.2
Travelling Salesperson 2D 23963 15400 64% 0.00 401 369 92% 1.6
Troll Hunt 1368 565 41% 0.00 511 430 84% 2.5
Unequalled Consumption 33 8 24% 0.01 7 6 86% 6.3
Union-Find 2893 1025 35% 0.08 497 417 84% 3.5
Wheel Game 25 7 28% 0.00 9 7 78% 6.3
Winning Streak 316 70 22% 0.16 60 41 68% 4.9
Worst Weather Ever 627 109 17% 0.07 99 61 62% 7.0
Zipf's Song 307 72 23% 0.01 127 57 45% 4.8
Zoning 186 61 33% 0.09 60 43 72% 6.5