Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 7511 524 7% 0.00 990 192 19% 9.3
AI Jeopardy 600 80 13% 0.02 79 52 66% 6.3
A List Game 10995 3339 30% 0.00 3212 2718 85% 3.0
All Just A Dream 2721 712 26% 0.05 540 415 77% 5.4
All Pairs Shortest Path 13910 2678 19% 0.00 1689 1211 72% 5.8
Apparatus 796 215 27% 0.01 184 139 76% 5.9
A Real Challenge 11179 5515 49% 0.00 5213 4907 94% 1.5
Assassins 414 152 37% 0.03 146 104 71% 5.1
Barking Up The Wrong Tree 284 41 14% 0.00 46 25 54% 8.9
Best Before 1025 315 31% 0.00 313 271 87% 4.0
Best Compression Ever 2128 1083 51% 0.00 974 913 94% 2.1
Bilateral Projects 266 79 30% 0.00 56 48 86% 5.3
Bling 35 3 9% 0.25 7 2 29% 8.2
Calculator 2359 851 36% 0.00 774 640 83% 3.4
Cars 437 59 14% 0.00 74 40 54% 8.2
Catalan Numbers 3259 1277 39% 0.00 970 801 83% 3.9
Cat Coat Colors 509 195 38% 0.00 172 155 90% 2.9
Cat vs. Dog 1268 421 33% 0.00 331 239 72% 5.7
Cheating Luck 522 145 28% 0.00 100 77 77% 6.8
Cheering Game 335 129 39% 0.00 74 63 85% 6.3
Chinese Remainder 4226 1134 27% 0.00 777 590 76% 5.6
Chinese Remainder Theorem (non-relatively prime moduli) 2948 1087 37% 0.00 712 604 85% 3.7
Chopping Wood 2463 1055 43% 0.01 538 479 89% 3.3
Closest Pair 4733 842 18% 0.06 585 294 50% 8.0
Closest Pair (Uniform) 4590 1372 30% 0.09 547 385 70% 6.4
Collapse 669 294 44% 0.06 210 179 85% 3.4
Color Codes 59 19 32% 0.01 15 12 80% 7.1
Convex Hull 9104 2395 26% 0.01 1563 1135 73% 4.3
Death and Taxes 993 374 38% 0.00 335 305 91% 2.9
DEX Save 56 34 61% 0.00 33 31 94% 4.9
Disgruntled Judge 229 138 60% 0.00 121 110 91% 4.0
Dominant Strings 2389 218 9% 0.03 280 117 42% 8.7
Dungeon Dawdler 151 23 15% 0.04 18 9 50% 7.8
Easter Eggs 348 33 9% 0.17 36 15 42% 9.1
Eulerian Path 3346 1022 31% 0.01 476 365 77% 6.2
Event Planning 1826 885 48% 0.00 859 805 94% 2.0
Exam Redistribution 1370 798 58% 0.00 742 699 94% 2.0
#exclude<scoring> 69 8 12% 0.03 15 7 47% 8.1
Exponial 916 240 26% 0.00 202 155 77% 5.4
Fenwick Tree 8929 2415 27% 0.61 1373 1066 78% 4.4
Fixing the Bugs 211 42 20% 0.05 52 29 56% 8.2
Fleecing the Raffle 1297 405 31% 0.00 322 277 86% 4.5
Flight Plan Evaluation 169 77 46% 0.00 61 55 90% 5.1
Flight Safety 67 9 13% 0.12 13 7 54% 8.5
Gaggle 105 42 40% 0.08 42 29 69% 7.6
Get Shorty 18590 3865 21% 0.01 2607 2196 84% 3.4
Hot Hike 3486 1918 55% 0.00 1625 1515 93% 1.8
House of Cards 1805 634 35% 0.00 600 510 85% 3.3
Imperial Measurement 2541 1051 41% 0.00 965 894 93% 2.0
Interception 56 11 20% 0.46 22 11 50% 8.8
Interval Cover 5190 1309 25% 0.03 629 488 78% 6.1
Just A Few More Triangles! 341 107 31% 0.02 113 80 71% 7.6
Kattis' Little Helpers 20 4 20% 0.19 12 4 33% 7.8
Kitchen Combinatorics 1354 443 33% 0.00 269 222 83% 5.1
Knapsack 9718 2783 29% 0.10 1552 1210 78% 4.8
Ladder 15496 8936 58% 0.00 8376 8053 96% 1.4
Linear Equation Solver 2649 817 31% 0.01 340 256 75% 6.4
Linear Recurrences 962 417 43% 0.06 167 142 85% 4.6
Line Segment Distance 1532 642 42% 0.00 426 358 84% 4.2
Line Segment Intersection 3134 700 22% 0.00 393 290 74% 6.5
Lines Of Action 35 3 9% 0.01 7 2 29% 7.0
Longest Increasing Subsequence 5406 1954 36% 0.03 1274 917 72% 6.2
Maximum Flow 9233 2754 30% 0.01 1176 824 70% 5.3
Maximum Number of Colinear Points 1726 641 37% 0.04 333 273 82% 5.1
Meow Factor 2141 589 28% 0.00 522 443 85% 3.5
Meow Factor 2 371 94 25% 0.02 86 60 70% 6.6
Methodic Multiplication 1570 1058 67% 0.00 754 717 95% 1.6
Minimum Cost Maximum Flow 2752 976 35% 0.02 409 329 80% 5.2
Minimum Cut 2112 812 38% 0.01 519 432 83% 4.0
Minimum Spanning Tree 10986 2961 27% 0.05 1592 1300 82% 4.2
Modular Arithmetic 2259 1096 49% 0.00 714 614 86% 3.4
Moving to Nuremberg 374 81 22% 0.08 90 67 74% 5.8
Odometer Analysis 36 3 8% 0.00 10 3 30% 8.8
Organising the Organisation 231 59 26% 0.01 38 30 79% 5.2
Partial Linear Equation Solver 1657 313 19% 0.01 203 134 66% 7.5
Peer Streaming 113 23 20% 0.04 22 15 68% 7.7
Pitch Performance 84 29 35% 0.00 31 27 87% 5.5
Pizza Problems 131 38 29% 0.06 40 24 60% 7.4
Playlist 402 60 15% 0.43 43 19 44% 9.0
Point in Polygon 4112 1097 27% 0.00 635 490 77% 6.1
Polygon Area 5408 2178 40% 0.00 1663 1444 87% 3.0
Polynomial Multiplication 1 2250 1252 56% 0.00 959 899 94% 2.0
Polynomial Multiplication 2 3265 1256 38% 0.04 517 344 67% 6.6
Power Signs 71 22 31% 0.00 21 15 71% 6.7
Primary Register 1558 992 64% 0.00 865 803 93% 2.2
Prime Sieve 10338 3401 33% 0.00 1795 1339 75% 4.7
Proving Equivalences 2309 610 26% 0.02 493 397 81% 5.6
Rational Arithmetic 5279 1736 33% 0.00 1155 991 86% 3.4
Shovelling Snow 276 35 13% 0.01 57 27 47% 8.4
Shovelling Snow 1275 133 10% 0.01 109 43 39% 8.5
Single source shortest path, negative weights 9408 2108 22% 0.01 1131 833 74% 4.9
Single source shortest path, non-negative weights 17770 5518 31% 0.02 2570 2149 84% 3.6
Single source shortest path, time table 4024 1411 35% 0.01 809 699 86% 3.7
SMS Typing 998 165 17% 0.19 97 46 47% 8.7
Spock 264 83 31% 0.00 72 57 79% 7.2
Square Pie 505 174 34% 0.07 65 48 74% 7.8
String Matching 7936 2563 32% 0.01 1574 1200 76% 4.4
String Multimatching 4310 1069 25% 0.10 504 335 66% 7.2
Suffix Sorting 2675 935 35% 0.03 452 344 76% 5.7
Symmetric Polynomials 52 4 8% 0.00 8 4 50% 8.5