Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
#exclude<scoring> 54 5 9% 0.07 12 5 42% 8.4
A Different List Game 6938 486 7% 0.00 879 175 20% 9.2
A List Game 8667 2556 29% 0.00 2441 2051 84% 2.9
A Real Challenge 9095 4402 48% 0.00 4146 3889 94% 1.5
AI Jeopardy 418 43 10% 0.02 43 31 72% 7.9
All Just A Dream 1983 449 23% 0.05 320 226 71% 6.3
All Pairs Shortest Path 9374 1660 18% 0.00 1145 809 71% 5.6
Apparatus 705 175 25% 0.01 144 106 74% 5.9
Assassins 307 113 37% 0.03 103 74 72% 4.4
Barking Up The Wrong Tree 231 29 13% 0.00 31 17 55% 8.6
Best Before 694 178 26% 0.00 189 157 83% 4.3
Best Compression Ever 1643 855 52% 0.00 797 744 93% 2.1
Bilateral Projects 258 73 28% 0.00 53 44 83% 6.3
Bling 34 2 6% 0.41 6 1 17% 7.9
Calculator 1318 496 38% 0.00 438 367 84% 3.3
Cars 397 53 13% 0.00 69 37 54% 8.0
Cat Coat Colors 183 82 45% 0.00 78 69 88% 3.6
Cat vs. Dog 1120 368 33% 0.00 286 206 72% 5.5
Catalan Numbers 2297 872 38% 0.02 665 544 82% 3.8
Cheating Luck 374 109 29% 0.00 74 56 76% 6.6
Cheering Game 260 99 38% 0.00 52 45 87% 6.2
Chinese Remainder 2593 640 25% 0.00 471 352 75% 5.5
Chinese Remainder Theorem (non-relatively prime moduli) 1935 662 34% 0.00 440 379 86% 3.7
Chopping Wood 1262 556 44% 0.03 314 271 86% 3.5
Closest Pair 3713 683 18% 0.06 424 210 50% 8.0
Closest Pair (Uniform) 3143 973 31% 0.09 392 283 72% 5.6
Collapse 329 158 48% 0.06 101 82 81% 5.2
Color Codes 52 16 31% 0.01 12 9 75% 7.3
Convex Hull 5174 1347 26% 0.01 1000 701 70% 4.7
Death and Taxes 678 250 37% 0.00 224 198 88% 3.0
Disgruntled Judge 180 108 60% 0.00 91 84 92% 3.6
Dominant Strings 1517 165 11% 0.03 202 90 45% 8.6
Dungeon Dawdler 141 22 16% 0.05 11 8 73% 7.4
Easter Eggs 326 32 10% 0.17 34 14 41% 9.2
Eulerian Path 1907 612 32% 0.01 286 224 78% 5.8
Event Planning 1161 539 46% 0.00 525 490 93% 2.0
Exam Redistribution 1130 661 58% 0.00 608 571 94% 2.1
Exponial 781 199 25% 0.00 175 133 76% 5.4
Fenwick Tree 6432 1687 26% 0.67 964 722 75% 4.5
Fixing the Bugs 159 32 20% 0.07 42 20 48% 9.0
Fleecing the Raffle 1100 361 33% 0.00 280 241 86% 4.5
Flight Plan Evaluation 151 69 46% 0.00 53 49 92% 3.8
Flight Safety 37 7 19% 0.12 7 5 71% 6.5
Gaggle 70 21 30% 0.10 28 21 75% 7.2
Get Shorty 14047 2761 20% 0.01 1956 1623 83% 3.4
Hot Hike 1902 1079 57% 0.00 976 906 93% 1.8
House of Cards 1628 564 35% 0.00 530 448 85% 3.5
Imperial Measurement 1805 806 45% 0.00 729 676 93% 2.0
Interception 50 9 18% 0.46 19 9 47% 9.0
Interval Cover 3091 736 24% 0.03 369 281 76% 5.6
Just A Few More Triangles! 229 82 36% 0.02 82 59 72% 7.4
Kattis' Little Helpers 17 1 6% 0.98 9 1 11% 8.1
Kitchen Combinatorics 1278 414 32% 0.00 245 201 82% 5.1
Knapsack 5753 1712 30% 0.10 963 730 76% 4.9
Ladder 12478 7111 57% 0.00 6678 6423 96% 1.3
Line Segment Distance 1079 434 40% 0.00 282 240 85% 4.2
Line Segment Intersection 1786 424 24% 0.00 227 172 76% 6.5
Linear Equation Solver 1640 495 30% 0.01 208 159 76% 6.5
Linear Recurrences 731 337 46% 0.06 117 104 89% 4.6
Lines Of Action 32 3 9% 0.01 4 2 50% 6.9
Longest Increasing Subsequence 3531 1221 35% 0.03 852 604 71% 5.8
Maximum Flow 6417 2024 32% 0.01 790 550 70% 6.3
Maximum Number of Colinear Points 1093 420 38% 0.04 224 186 83% 5.0
Meow Factor 1649 454 28% 0.00 395 331 84% 3.6
Meow Factor 2 294 76 26% 0.02 66 45 68% 7.8
Minimum Cost Maximum Flow 1834 707 39% 0.02 284 238 84% 5.3
Minimum Cut 1329 521 39% 0.01 342 296 87% 4.3
Minimum Spanning Tree 7827 1972 25% 0.05 1107 903 82% 3.8
Modular Arithmetic 1265 626 49% 0.00 404 359 89% 2.9
Moving to Nuremberg 272 67 25% 0.08 77 56 73% 6.2
Odometer Analysis 34 2 6% 0.00 8 2 25% 8.9
Organising the Organisation 151 34 23% 0.01 31 24 77% 5.8
Partial Linear Equation Solver 927 185 20% 0.01 127 82 65% 7.8
Peer Streaming 42 14 33% 0.04 15 10 67% 7.5
Pitch Performance 56 18 32% 0.00 21 18 86% 5.8
Pizza Problems 95 24 25% 0.06 27 17 63% 7.5
Playlist 345 48 14% 1.09 34 15 44% 9.2
Point in Polygon 2775 727 26% 0.00 410 337 82% 5.3
Polygon Area 3774 1459 39% 0.00 1182 1027 87% 2.7
Polynomial Multiplication 1 1707 938 55% 0.00 724 675 93% 2.0
Polynomial Multiplication 2 2230 913 41% 0.05 361 232 64% 6.9
Power Signs 58 16 28% 0.00 16 11 69% 7.0
Primary Register 1179 735 62% 0.00 654 608 93% 2.1
Prime Sieve 7091 2263 32% 0.00 1218 892 73% 4.4
Proving Equivalences 1627 457 28% 0.02 363 292 80% 5.4
Rational Arithmetic 3466 1100 32% 0.00 807 683 85% 3.3
SMS Typing 674 103 15% 0.19 73 37 51% 8.0
Shovelling Snow 224 26 12% 0.01 51 22 43% 8.3
Shovelling Snow 1208 122 10% 0.01 99 37 37% 8.6
Single source shortest path, negative weights 6123 1372 22% 0.01 746 546 73% 5.1
Single source shortest path, non-negative weights 12432 3812 31% 0.02 1869 1543 83% 3.6
Single source shortest path, time table 2619 851 32% 0.01 524 437 83% 3.9
Spock 258 79 31% 0.00 68 53 78% 7.4
Square Pie 386 150 39% 0.07 39 30 77% 6.0
String Matching 5218 1582 30% 0.01 1003 749 75% 4.6
String Multimatching 2779 741 27% 0.18 313 218 70% 6.7
Suffix Sorting 1665 681 41% 0.03 271 218 80% 5.6
Symmetric Polynomials 43 2 5% 0.00 5 2 40% 8.0
Ticket Lottery 284 50 18% 0.00 50 31 62% 5.9
Ticket to Ride 25 7 28% 0.00 12 7 58% 6.5