Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 7422 513 7% 0.00 963 186 19% 9.3
AI Jeopardy 465 53 11% 0.02 59 39 66% 7.3
A List Game 10206 3102 30% 0.00 2965 2520 85% 2.5
All Just A Dream 2541 655 26% 0.05 486 375 77% 5.3
All Pairs Shortest Path 12803 2407 19% 0.00 1521 1096 72% 5.3
Apparatus 791 211 27% 0.01 180 135 75% 5.8
A Real Challenge 10470 5121 49% 0.00 4842 4549 94% 1.5
Assassins 363 131 36% 0.03 120 86 72% 5.3
Barking Up The Wrong Tree 261 33 13% 0.00 39 21 54% 8.7
Best Before 927 279 30% 0.00 282 243 86% 4.0
Best Compression Ever 2024 1025 51% 0.00 921 862 94% 2.1
Bilateral Projects 262 76 29% 0.00 54 46 85% 5.5
Bling 35 3 9% 0.25 7 2 29% 8.1
Calculator 1970 740 38% 0.00 648 548 85% 3.2
Cars 430 58 13% 0.00 72 39 54% 7.9
Catalan Numbers 3052 1196 39% 0.00 880 729 83% 3.6
Cat Coat Colors 406 164 40% 0.00 144 131 91% 3.0
Cat vs. Dog 1256 413 33% 0.00 323 232 72% 5.7
Cheating Luck 494 132 27% 0.00 94 72 77% 6.6
Cheering Game 333 127 38% 0.00 72 61 85% 6.4
Chinese Remainder 3833 1008 26% 0.00 691 525 76% 5.4
Chinese Remainder Theorem (non-relatively prime moduli) 2534 921 36% 0.00 605 514 85% 3.8
Chopping Wood 1988 927 47% 0.01 471 419 89% 3.4
Closest Pair 4349 786 18% 0.06 521 260 50% 7.9
Closest Pair (Uniform) 4345 1296 30% 0.09 510 357 70% 6.4
Collapse 543 253 47% 0.06 173 149 86% 3.2
Color Codes 53 17 32% 0.01 13 10 77% 7.2
Convex Hull 7860 2021 26% 0.01 1344 961 72% 4.3
Death and Taxes 900 337 37% 0.00 305 276 90% 2.9
Disgruntled Judge 219 131 60% 0.00 113 103 91% 3.8
Dominant Strings 2230 207 9% 0.03 267 112 42% 8.7
Dungeon Dawdler 149 22 15% 0.05 16 8 50% 7.6
Easter Eggs 342 32 9% 0.17 35 14 40% 9.2
Eulerian Path 3150 968 31% 0.01 440 341 78% 5.8
Event Planning 1587 755 48% 0.00 731 688 94% 1.9
Exam Redistribution 1271 739 58% 0.00 686 644 94% 2.1
#exclude<scoring> 68 7 10% 0.03 14 6 43% 8.2
Exponial 861 226 26% 0.00 194 150 77% 5.3
Fenwick Tree 8231 2193 27% 0.67 1250 961 77% 4.2
Fixing the Bugs 204 38 19% 0.05 49 26 53% 8.4
Fleecing the Raffle 1291 400 31% 0.00 316 272 86% 4.4
Flight Plan Evaluation 166 76 46% 0.00 58 54 93% 3.8
Flight Safety 48 9 19% 0.12 11 7 64% 7.4
Gaggle 103 41 40% 0.08 40 28 70% 7.2
Get Shorty 16950 3473 20% 0.01 2373 1995 84% 3.2
Hot Hike 2824 1563 55% 0.00 1382 1293 94% 1.7
House of Cards 1747 607 35% 0.00 574 484 84% 3.4
Imperial Measurement 2302 961 42% 0.00 884 818 93% 2.0
Interception 51 9 18% 0.46 20 9 45% 8.9
Interval Cover 4972 1249 25% 0.03 591 458 77% 5.8
Just A Few More Triangles! 327 97 30% 0.02 103 70 68% 8.3
Kattis' Little Helpers 19 3 16% 0.19 11 3 27% 7.9
Kitchen Combinatorics 1323 433 33% 0.00 257 213 83% 5.1
Knapsack 8925 2589 29% 0.10 1392 1087 78% 4.1
Ladder 14621 8380 57% 0.00 7831 7531 96% 1.4
Linear Equation Solver 2529 758 30% 0.01 314 232 74% 6.5
Linear Recurrences 908 397 44% 0.06 151 130 86% 4.4
Line Segment Distance 1423 587 41% 0.00 386 324 84% 4.1
Line Segment Intersection 2931 645 22% 0.00 355 263 74% 6.5
Lines Of Action 32 3 9% 0.01 4 2 50% 7.0
Longest Increasing Subsequence 5001 1819 36% 0.03 1161 849 73% 5.5
Maximum Flow 8636 2577 30% 0.01 1080 744 69% 6.0
Maximum Number of Colinear Points 1582 599 38% 0.04 308 250 81% 5.2
Meow Factor 1824 508 28% 0.00 444 376 85% 3.4
Meow Factor 2 337 86 26% 0.02 77 53 69% 7.5
Methodic Multiplication 1080 704 65% 0.00 592 560 95% 1.6
Minimum Cost Maximum Flow 2508 852 34% 0.02 359 281 78% 5.4
Minimum Cut 1890 738 39% 0.01 478 396 83% 4.0
Minimum Spanning Tree 10329 2735 26% 0.05 1465 1195 82% 4.2
Modular Arithmetic 2006 966 48% 0.00 617 536 87% 3.1
Moving to Nuremberg 317 72 23% 0.08 82 58 71% 6.8
Odometer Analysis 35 3 9% 0.00 9 3 33% 8.8
Organising the Organisation 156 35 22% 0.01 33 25 76% 5.7
Partial Linear Equation Solver 1586 281 18% 0.01 188 122 65% 7.5
Peer Streaming 97 20 21% 0.04 20 13 65% 7.7
Pitch Performance 71 25 35% 0.00 29 25 86% 5.8
Pizza Problems 129 37 29% 0.06 39 23 59% 7.6
Playlist 386 50 13% 0.43 42 17 40% 9.3
Point in Polygon 3666 997 27% 0.00 554 439 79% 5.5
Polygon Area 4726 1898 40% 0.00 1468 1282 87% 2.8
Polynomial Multiplication 1 2039 1126 55% 0.00 860 807 94% 1.9
Polynomial Multiplication 2 3037 1174 39% 0.04 474 308 65% 6.6
Power Signs 70 21 30% 0.00 20 14 70% 6.8
Primary Register 1448 915 63% 0.00 794 739 93% 2.1
Prime Sieve 9524 3144 33% 0.00 1574 1171 74% 5.0
Proving Equivalences 2052 552 27% 0.02 438 351 80% 5.3
Rational Arithmetic 4905 1606 33% 0.00 1076 920 86% 3.3
Shovelling Snow 272 34 12% 0.01 56 26 46% 8.4
Shovelling Snow 1273 132 10% 0.01 108 42 39% 8.4
Single source shortest path, negative weights 8802 1952 22% 0.01 1042 757 73% 5.3
Single source shortest path, non-negative weights 16394 5111 31% 0.02 2343 1959 84% 3.6
Single source shortest path, time table 3838 1327 35% 0.01 759 656 86% 3.5
SMS Typing 986 164 17% 0.19 94 45 48% 8.4
Spock 260 80 31% 0.00 69 54 78% 7.4
Square Pie 505 174 34% 0.07 65 48 74% 7.7
String Matching 7021 2178 31% 0.01 1351 1017 75% 5.0
String Multimatching 3885 976 25% 0.10 447 294 66% 7.1
Suffix Sorting 2411 825 34% 0.03 396 295 74% 6.0
Symmetric Polynomials 43 2 5% 0.00 5 2 40% 8.0
Ticket Lottery 291 51 18% 0.00 51 32 63% 5.9