Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 7733 546 7% 0.00 1032 197 19% 9.3
AI Jeopardy 621 81 13% 0.02 82 53 65% 6.8
A List Game 11981 3612 30% 0.00 3475 2956 85% 2.6
All Just A Dream 3120 871 28% 0.05 608 471 77% 5.1
All Pairs Shortest Path 14594 2803 19% 0.00 1794 1293 72% 5.5
Apparatus 832 229 28% 0.01 195 149 76% 5.8
A Real Challenge 12075 6004 50% 0.00 5681 5353 94% 1.5
Assassins 418 153 37% 0.03 149 105 70% 5.3
Barking Up The Wrong Tree 302 44 15% 0.00 47 26 55% 8.8
Best Before 1090 356 33% 0.00 346 304 88% 3.8
Best Compression Ever 2318 1161 50% 0.00 1060 986 93% 2.2
Bilateral Projects 279 83 30% 0.00 60 52 87% 5.4
Bling 36 3 8% 0.25 8 2 25% 8.2
Calculator 2514 931 37% 0.00 857 713 83% 3.1
Cars 477 60 13% 0.00 76 41 54% 8.2
Catalan Numbers 3399 1331 39% 0.00 1018 842 83% 3.8
Cat Coat Colors 595 235 39% 0.00 207 183 88% 2.9
Cat vs. Dog 1635 493 30% 0.00 381 268 70% 5.5
Cheating Luck 531 147 28% 0.00 104 79 76% 7.1
Cheering Game 347 132 38% 0.00 78 66 85% 6.8
Chinese Remainder 4373 1173 27% 0.00 823 624 76% 5.3
Chinese Remainder Theorem (non-relatively prime moduli) 3103 1138 37% 0.00 746 632 85% 3.8
Chopping Wood 2551 1099 43% 0.01 575 511 89% 3.4
Closest Pair 4929 879 18% 0.06 620 308 50% 8.1
Closest Pair (Uniform) 4996 1494 30% 0.09 587 409 70% 6.6
Collapse 786 328 42% 0.06 237 201 85% 3.3
Color Codes 59 19 32% 0.01 15 12 80% 7.2
Convex Hull 9893 2597 26% 0.01 1691 1220 72% 4.9
Death and Taxes 1062 401 38% 0.00 356 326 92% 2.9
Deceptive Directions 886 192 22% 0.03 229 147 64% 7.2
DEX Save 81 39 48% 0.00 39 36 92% 5.6
Disgruntled Judge 245 149 61% 0.00 133 121 91% 3.9
Dominant Strings 2405 220 9% 0.03 288 119 41% 8.8
Dungeon Dawdler 151 23 15% 0.04 18 9 50% 7.7
Dyson Circle 87 45 52% 0.02 44 39 89% 3.3
Easter Eggs 349 33 9% 0.17 37 15 41% 9.3
Eulerian Path 3666 1079 29% 0.01 504 392 78% 6.0
Event Planning 2060 988 48% 0.00 961 901 94% 1.9
Exam Redistribution 1409 820 58% 0.00 766 718 94% 2.1
#exclude<scoring> 70 8 11% 0.03 16 7 44% 8.2
Exponial 970 249 26% 0.00 212 162 76% 5.4
Fenwick Tree 9411 2531 27% 0.61 1452 1131 78% 4.4
Fixing the Bugs 214 43 20% 0.05 55 30 55% 8.3
Fleecing the Raffle 1407 435 31% 0.00 353 304 86% 4.2
Flight Plan Evaluation 171 79 46% 0.00 62 56 90% 5.5
Flight Safety 67 9 13% 0.12 13 7 54% 8.0
Gaggle 106 43 41% 0.08 43 30 70% 7.4
Get Shorty 18907 3946 21% 0.01 2692 2250 84% 4.1
Hot Hike 3875 2112 55% 0.00 1795 1666 93% 1.9
House of Cards 1831 644 35% 0.00 615 520 85% 3.3
Imperial Measurement 2655 1104 42% 0.00 1022 944 92% 2.0
Interception 57 11 19% 0.46 23 11 48% 8.9
Interval Cover 5426 1350 25% 0.03 669 513 77% 5.9
Just A Few More Triangles! 369 115 31% 0.02 118 86 73% 7.2
Kattis' Little Helpers 20 4 20% 0.19 12 4 33% 7.9
Kitchen Combinatorics 1395 456 33% 0.00 280 232 83% 5.4
Knapsack 11436 3141 27% 0.10 1776 1365 77% 4.9
Ladder 16259 9398 58% 0.00 8828 8489 96% 1.4
Linear Equation Solver 2672 829 31% 0.01 350 265 76% 6.5
Linear Recurrences 964 419 43% 0.06 168 143 85% 5.0
Line Segment Distance 1571 668 43% 0.00 451 379 84% 4.2
Line Segment Intersection 3318 725 22% 0.00 431 311 72% 6.6
Lines Of Action 35 3 9% 0.01 7 2 29% 7.0
Longest Increasing Subsequence 5701 2015 35% 0.03 1339 956 71% 6.2
Maximum Flow 9389 2787 30% 0.01 1197 837 70% 5.8
Maximum Number of Colinear Points 1809 679 38% 0.04 363 299 82% 5.0
Meow Factor 2286 639 28% 0.00 573 485 85% 3.4
Meow Factor 2 382 96 25% 0.02 89 62 70% 7.0
Methodic Multiplication 1791 1198 67% 0.00 860 819 95% 1.6
Minimum Cost Maximum Flow 2815 1002 36% 0.01 420 339 81% 5.2
Minimum Cut 2221 830 37% 0.01 538 443 82% 4.4
Minimum Spanning Tree 11787 3110 26% 0.05 1698 1381 81% 4.5
Modular Arithmetic 2352 1143 49% 0.00 756 652 86% 3.3
Moving to Nuremberg 379 83 22% 0.08 92 69 75% 5.9
Odometer Analysis 51 3 6% 0.00 13 3 23% 9.0
Organising the Organisation 231 59 26% 0.01 38 30 79% 5.5
Partial Linear Equation Solver 1663 315 19% 0.01 206 135 66% 7.6
Peer Streaming 136 28 21% 0.04 24 17 71% 7.6
Pitch Performance 88 30 34% 0.00 32 28 88% 5.4
Pizza Problems 159 45 28% 0.06 44 27 61% 7.3
Playlist 415 62 15% 0.43 47 20 43% 8.9
Point in Polygon 4228 1140 27% 0.00 663 511 77% 6.2
Polygon Area 5630 2272 40% 0.00 1738 1511 87% 3.0
Polynomial Multiplication 1 2374 1334 56% 0.00 1022 960 94% 1.9
Polynomial Multiplication 2 3381 1313 39% 0.04 545 366 67% 6.6
Power Signs 73 22 30% 0.00 22 15 68% 7.6
Primary Register 1648 1050 64% 0.00 913 850 93% 2.1
Prime Sieve 10850 3530 33% 0.00 1882 1399 74% 5.1
Proving Equivalences 2397 630 26% 0.02 513 413 81% 5.8
Rational Arithmetic 5453 1780 33% 0.00 1200 1028 86% 3.5
Shovelling Snow 303 36 12% 0.01 60 28 47% 8.8
Shovelling Snow 1277 134 10% 0.01 111 44 40% 8.5
Single source shortest path, negative weights 9769 2186 22% 0.01 1182 878 74% 4.6
Single source shortest path, non-negative weights 19064 5878 31% 0.02 2787 2324 83% 3.9
Single source shortest path, time table 4161 1450 35% 0.01 838 723 86% 3.7
SMS Typing 1007 165 16% 0.19 98 46 47% 8.8
Spock 264 83 31% 0.00 72 57 79% 7.3
Square Pie 522 180 34% 0.07 67 50 75% 7.5
String Matching 8721 2747 31% 0.01 1708 1301 76% 4.9
String Multimatching 4457 1109 25% 0.10 531 352 66% 7.4