Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 5878 404 7% 0.00 720 147 20% 9.1
A List Game 6361 1904 30% 0.00 1839 1547 84% 2.9
All Just A Dream 1627 377 23% 0.05 253 179 71% 6.5
All Pairs Shortest Path 7234 1287 18% 0.02 863 607 70% 5.7
Apparatus 641 163 25% 0.01 126 96 76% 5.2
A Real Challenge 6430 3095 48% 0.00 2996 2803 94% 1.6
Assassins 194 58 30% 0.03 57 38 67% 6.6
Barking Up The Wrong Tree 228 27 12% 0.00 29 15 52% 8.9
Best Before 558 131 23% 0.00 140 116 83% 4.1
Best Compression Ever 1367 708 52% 0.00 662 615 93% 2.1
Bilateral Projects 211 60 28% 0.00 43 34 79% 7.1
Calculator 987 335 34% 0.00 295 235 80% 4.1
Cars 277 40 14% 0.00 52 28 54% 8.4
Catalan Numbers 1773 661 37% 0.03 504 408 81% 3.9
Cat Coat Colors 165 71 43% 0.00 65 58 89% 3.4
Cat vs. Dog 1036 331 32% 0.00 247 179 72% 5.4
Cheating Luck 312 92 29% 0.00 60 44 73% 7.1
Cheering Game 233 80 34% 0.00 45 38 84% 7.2
Chinese Remainder 2195 541 25% 0.00 383 289 75% 5.4
Chinese Remainder Theorem (non-relatively prime moduli) 1266 456 36% 0.00 306 259 85% 4.2
Chopping Wood 944 438 46% 0.03 239 201 84% 3.8
Closest Pair 2614 489 19% 0.06 320 173 54% 7.6
Closest Pair (Uniform) 2494 737 30% 0.09 311 226 73% 5.6
Collapse 243 89 37% 0.09 84 66 79% 5.7
Color Codes 46 14 30% 0.01 11 8 73% 7.4
Convex Hull 3669 944 26% 0.01 674 464 69% 5.1
Death and Taxes 469 164 35% 0.00 138 120 87% 3.3
Disgruntled Judge 121 78 64% 0.00 64 59 92% 3.5
Dominant Strings 1371 140 10% 0.03 189 81 43% 8.7
Easter Eggs 285 31 11% 0.17 27 13 48% 9.1
Eulerian Path 1525 501 33% 0.01 232 181 78% 5.8
Event Planning 706 334 47% 0.00 326 301 92% 2.2
Exam Redistribution 783 468 60% 0.00 423 395 93% 2.2
#exclude<scoring> 51 4 8% 0.07 9 4 44% 8.5
Exponial 699 176 25% 0.00 151 115 76% 5.1
Fenwick Tree 5163 1366 26% 0.67 772 555 72% 5.1
Fixing the Bugs 156 32 21% 0.07 41 20 49% 8.6
Fleecing the Raffle 985 316 32% 0.00 251 218 87% 4.4
Flight Plan Evaluation 110 52 47% 0.00 42 38 90% 4.2
Flight Safety 10 2 20% 0.12 4 2 50% 7.0
Get Shorty 10275 2079 20% 0.01 1454 1205 83% 3.6
House of Cards 1318 453 34% 0.00 421 355 84% 3.5
Imperial Measurement 1259 575 46% 0.00 524 483 92% 2.0
Interception 46 9 20% 0.46 17 9 53% 8.5
Interval Cover 2691 636 24% 0.03 319 238 75% 5.9
Just A Few More Triangles! 215 76 35% 0.02 73 53 73% 7.2
Kattis' Little Helpers 14 1 7% 0.98 7 1 14% 7.9
Kitchen Combinatorics 617 223 36% 0.00 187 148 79% 5.6
Knapsack 4147 1341 32% 0.10 683 512 75% 5.2
Ladder 9355 5442 58% 0.00 5058 4873 96% 1.3
Linear Equation Solver 1409 431 31% 0.01 173 129 75% 6.7
Linear Recurrences 456 244 54% 0.06 90 81 90% 4.7
Line Segment Distance 879 350 40% 0.00 225 192 85% 4.1
Line Segment Intersection 1493 340 23% 0.00 187 141 75% 6.6
Longest Increasing Subsequence 2824 1009 36% 0.03 675 480 71% 5.7
Maximum Flow 4673 1525 33% 0.01 608 433 71% 5.9
Maximum Number of Colinear Points 813 307 38% 0.05 169 142 84% 5.0
Meow Factor 1182 309 26% 0.00 272 224 82% 3.6
Meow Factor 2 185 43 23% 0.02 42 30 71% 6.7
Minimum Cost Maximum Flow 1495 536 36% 0.02 224 184 82% 5.6
Minimum Cut 1192 468 39% 0.01 299 260 87% 4.2
Minimum Spanning Tree 5133 1314 26% 0.05 781 621 80% 4.2
Modular Arithmetic 940 530 56% 0.00 312 288 92% 2.7
Moving to Nuremberg 239 52 22% 0.08 61 42 69% 7.3
Odometer Analysis 31 2 6% 0.00 7 2 29% 8.7
Organising the Organisation 127 29 23% 0.01 26 20 77% 4.8
Partial Linear Equation Solver 817 167 20% 0.01 112 67 60% 8.2
Peer Streaming 23 9 39% 0.04 13 9 69% 6.9
Pizza Problems 42 16 38% 0.09 19 13 68% 6.8
Playlist 239 40 17% 1.09 25 11 44% 9.0
Point in Polygon 1956 541 28% 0.00 334 269 81% 5.5
Polygon Area 3081 1201 39% 0.00 958 827 86% 2.9
Polynomial Multiplication 1 1305 688 53% 0.00 526 489 93% 2.0
Polynomial Multiplication 2 1842 737 40% 0.05 291 185 64% 7.0
Power Signs 53 15 28% 0.00 15 10 67% 7.5
Primary Register 963 591 61% 0.00 511 478 94% 2.0
Prime Sieve 5554 1797 32% 0.00 996 714 72% 5.1
Proving Equivalences 1291 372 29% 0.02 283 228 81% 5.2
Rational Arithmetic 2918 933 32% 0.00 671 571 85% 3.2
Shovelling Snow 219 23 11% 0.01 47 19 40% 8.0
Shovelling Snow 1184 110 9% 0.01 95 34 36% 8.4
Single source shortest path, negative weights 4172 889 21% 0.01 525 365 70% 6.1
Single source shortest path, non-negative weights 8671 2728 31% 0.02 1348 1111 82% 3.2
Single source shortest path, time table 2221 721 32% 0.01 433 361 83% 3.9
SMS Typing 636 98 15% 0.19 70 35 50% 7.5
Spock 229 75 33% 0.00 63 49 78% 7.3
Square Pie 371 147 40% 0.07 36 27 75% 6.3
String Matching 4349 1309 30% 0.01 794 600 76% 4.6
String Multimatching 1729 528 31% 0.18 223 156 70% 6.7
Suffix Sorting 1374 569 41% 0.03 224 179 80% 5.7
Symmetric Polynomials 13 1 8% 0.03 3 1 33% 7.3
Ticket Lottery 274 47 17% 0.00 46 28 61% 6.1
Ticket to Ride 18 5 28% 0.00 7 5 71% 5.4
Transit Card 44 19 43% 0.03 19 17 89% 5.2
Travelling Salesperson 2D 52873 35891 68% 0.00 951 888 93% 1.6
Troll Hunt 2588 985 38% 0.00 934 798 85% 2.5
Unequalled Consumption 43 13 30% 0.01 9 9 100% 5.2
Union-Find 7540 2462 33% 0.04 1135 817 72% 4.9
Wheel Game 31 10 32% 0.00 13 10 77% 6.7
Winning Streak 546 113 21% 0.13 97 64 66% 4.9