Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 5326 368 7% 0.00 654 131 20% 9.1
A List Game 5948 1766 30% 0.00 1699 1421 84% 3.1
All Just A Dream 1483 351 24% 0.05 232 165 71% 6.5
All Pairs Shortest Path 6545 1139 17% 0.02 782 541 69% 6.1
Apparatus 620 154 25% 0.01 117 90 77% 5.0
A Real Challenge 5790 2787 48% 0.00 2684 2514 94% 1.6
Barking Up The Wrong Tree 212 23 11% 0.00 25 14 56% 8.6
Best Before 520 120 23% 0.00 124 105 85% 3.4
Best Compression Ever 1289 677 53% 0.00 628 586 93% 2.1
Bilateral Projects 189 55 29% 0.00 39 31 79% 6.7
Calculator 874 276 32% 0.00 248 194 78% 4.3
Cars 274 38 14% 0.00 51 27 53% 8.5
Catalan Numbers 1594 607 38% 0.03 457 369 81% 3.9
Cat Coat Colors 152 66 43% 0.00 59 53 90% 3.0
Cat vs. Dog 995 307 31% 0.00 233 166 71% 5.4
Cheating Luck 312 92 29% 0.00 60 44 73% 7.1
Cheering Game 232 79 34% 0.00 44 37 84% 7.2
Chinese Remainder 1912 445 23% 0.00 335 241 72% 5.8
Chinese Remainder Theorem (non-relatively prime moduli) 926 355 38% 0.00 251 207 82% 4.6
Chopping Wood 844 389 46% 0.03 220 187 85% 3.7
Closest Pair 2405 424 18% 0.06 287 150 52% 7.8
Closest Pair (Uniform) 2321 662 29% 0.09 295 209 71% 5.7
Collapse 191 76 40% 0.10 67 57 85% 4.0
Color Codes 23 6 26% 0.09 6 5 83% 5.8
Convex Hull 3203 787 25% 0.01 563 376 67% 5.9
Death and Taxes 334 128 38% 0.00 110 95 86% 4.3
Disgruntled Judge 116 74 64% 0.00 61 56 92% 3.5
Dominant Strings 1199 120 10% 0.03 166 68 41% 8.9
Easter Eggs 271 31 11% 0.17 25 13 52% 9.0
Eulerian Path 1402 431 31% 0.01 209 159 76% 6.0
Event Planning 575 292 51% 0.00 279 260 93% 2.1
Exam Redistribution 761 448 59% 0.00 407 379 93% 2.2
#exclude<scoring> 51 4 8% 0.07 9 4 44% 8.5
Exponial 693 173 25% 0.00 147 112 76% 5.1
Fenwick Tree 4760 1250 26% 0.67 719 514 71% 4.9
Fixing the Bugs 154 30 19% 0.07 39 18 46% 9.1
Fleecing the Raffle 844 282 33% 0.00 220 189 86% 4.5
Flight Plan Evaluation 102 47 46% 0.00 41 37 90% 4.3
Flight Safety 8 1 12% 0.22 3 1 33% 7.1
Get Shorty 8542 1719 20% 0.01 1234 1008 82% 4.1
House of Cards 1244 428 34% 0.00 395 333 84% 3.5
Imperial Measurement 1193 541 45% 0.00 487 450 92% 2.0
Interception 43 8 19% 0.50 14 8 57% 7.5
Interval Cover 2626 623 24% 0.03 309 230 74% 5.7
Just A Few More Triangles! 197 71 36% 0.02 69 51 74% 6.9
Kattis' Little Helpers 13 0 0% -- 6 0 0% 8.1
Kitchen Combinatorics 548 192 35% 0.00 167 131 78% 5.6
Knapsack 3722 1012 27% 0.06 587 421 72% 5.5
Ladder 8360 4950 59% 0.00 4629 4459 96% 1.3
Linear Equation Solver 1234 389 32% 0.01 159 115 72% 6.9
Linear Recurrences 305 153 50% 0.13 74 65 88% 5.1
Line Segment Distance 782 292 37% 0.00 198 166 84% 4.5
Line Segment Intersection 1295 278 21% 0.00 168 125 74% 6.8
Longest Increasing Subsequence 2554 933 37% 0.03 598 430 72% 5.4
Maximum Flow 3490 1116 32% 0.01 500 349 70% 6.4
Maximum Number of Colinear Points 709 255 36% 0.14 150 123 82% 5.4
Meow Factor 872 224 26% 0.00 213 177 83% 3.5
Minimum Cost Maximum Flow 1374 489 36% 0.02 203 167 82% 5.7
Minimum Cut 919 362 39% 0.01 233 200 86% 4.5
Minimum Spanning Tree 3755 995 26% 0.05 637 498 78% 4.9
Modular Arithmetic 800 438 55% 0.00 264 244 92% 2.7
Moving to Nuremberg 224 50 22% 0.08 59 40 68% 6.9
Odometer Analysis 31 2 6% 0.00 7 2 29% 8.8
Organising the Organisation 123 28 23% 0.01 24 19 79% 4.4
Partial Linear Equation Solver 762 150 20% 0.01 105 61 58% 8.5
Peer Streaming 23 9 39% 0.04 13 9 69% 7.0
Pizza Problems 41 16 39% 0.09 18 13 72% 6.8
Playlist 128 26 20% 1.09 22 10 45% 8.9
Point in Polygon 1687 452 27% 0.00 294 230 78% 5.9
Polygon Area 2781 1064 38% 0.00 868 748 86% 2.9
Polynomial Multiplication 1 1237 644 52% 0.00 490 456 93% 2.0
Polynomial Multiplication 2 1671 652 39% 0.06 270 171 63% 7.0
Power Signs 53 15 28% 0.00 15 10 67% 7.5
Primary Register 888 541 61% 0.00 463 432 93% 2.1
Prime Sieve 4997 1549 31% 0.00 917 648 71% 5.5
Proving Equivalences 1131 337 30% 0.02 249 207 83% 4.9
Rational Arithmetic 2741 874 32% 0.00 632 535 85% 3.3
Shovelling Snow 218 22 10% 0.01 46 18 39% 8.2
Shovelling Snow 1178 109 9% 0.01 94 33 35% 8.2
Single source shortest path, negative weights 3658 757 21% 0.01 466 328 70% 6.0
Single source shortest path, non-negative weights 7135 2110 30% 0.02 1084 865 80% 3.9
Single source shortest path, time table 1810 578 32% 0.01 360 295 82% 4.1
SMS Typing 458 80 17% 0.19 65 30 46% 8.2
Spock 228 75 33% 0.00 62 49 79% 6.9
Square Pie 224 98 44% 0.07 30 21 70% 7.1
String Matching 3789 1087 29% 0.01 698 517 74% 4.9
String Multimatching 1429 393 28% 0.18 178 116 65% 7.3
Suffix Sorting 1172 464 40% 0.03 196 154 79% 5.9
Ticket Lottery 265 46 17% 0.00 44 27 61% 5.8
Ticket to Ride 8 3 38% 0.00 6 3 50% 6.5
Transit Card 40 18 45% 0.03 17 16 94% 4.8
Travelling Salesperson 2D 51862 35199 68% 0.00 873 817 94% 1.6
Troll Hunt 2409 927 38% 0.00 863 742 86% 2.4
Unequalled Consumption 36 12 33% 0.01 9 8 89% 6.1
Union-Find 6268 1829 29% 0.04 1037 737 71% 4.4
Wheel Game 30 9 30% 0.00 12 9 75% 6.9
Winning Streak 540 112 21% 0.13 95 63 66% 4.1
Worst Weather Ever 723 123 17% 0.04 123 74 60% 7.2
Zipf's Song 710 204 29% 0.01 214 139 65% 3.9
Zoning 356 115 32% 0.07 123 93 76% 4.9