Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 7464 517 7% 0.00 980 189 19% 9.3
AI Jeopardy 485 59 12% 0.02 65 44 68% 6.1
A List Game 10573 3224 30% 0.00 3089 2618 85% 2.8
All Just A Dream 2644 693 26% 0.05 519 399 77% 5.4
All Pairs Shortest Path 13421 2543 19% 0.00 1622 1166 72% 5.7
Apparatus 795 214 27% 0.01 183 138 75% 5.9
A Real Challenge 10839 5312 49% 0.00 5027 4728 94% 1.5
Assassins 409 151 37% 0.03 144 103 72% 4.9
Barking Up The Wrong Tree 278 39 14% 0.00 45 24 53% 9.0
Best Before 973 298 31% 0.00 299 258 86% 4.0
Best Compression Ever 2083 1051 50% 0.00 947 886 94% 2.2
Bilateral Projects 266 79 30% 0.00 56 48 86% 5.4
Bling 35 3 9% 0.25 7 2 29% 8.2
Calculator 2264 809 36% 0.00 733 604 82% 3.6
Cars 433 58 13% 0.00 72 39 54% 8.0
Catalan Numbers 3179 1252 39% 0.00 941 778 83% 3.8
Cat Coat Colors 428 176 41% 0.00 159 143 90% 3.0
Cat vs. Dog 1263 417 33% 0.00 329 236 72% 5.7
Cheating Luck 510 141 28% 0.00 97 75 77% 6.5
Cheering Game 334 128 38% 0.00 73 62 85% 6.4
Chinese Remainder 4164 1111 27% 0.00 757 576 76% 5.4
Chinese Remainder Theorem (non-relatively prime moduli) 2862 1047 37% 0.00 687 579 84% 3.9
Chopping Wood 2429 1029 42% 0.01 520 462 89% 3.3
Closest Pair 4602 823 18% 0.06 567 285 50% 7.9
Closest Pair (Uniform) 4496 1351 30% 0.09 533 375 70% 6.4
Collapse 654 283 43% 0.06 201 171 85% 3.4
Color Codes 58 18 31% 0.01 14 11 79% 7.2
Convex Hull 8677 2268 26% 0.01 1480 1073 72% 4.0
Death and Taxes 965 360 37% 0.00 321 292 91% 2.9
DEX Save 52 30 58% 0.00 29 27 93% 5.1
Disgruntled Judge 226 135 60% 0.00 119 107 90% 4.3
Dominant Strings 2343 217 9% 0.03 277 116 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 3300 1013 31% 0.01 463 357 77% 6.0
Event Planning 1730 830 48% 0.00 804 756 94% 2.0
Exam Redistribution 1345 780 58% 0.00 722 681 94% 2.0
#exclude<scoring> 68 7 10% 0.03 14 6 43% 8.2
Exponial 894 232 26% 0.00 199 152 76% 5.4
Fenwick Tree 8605 2326 27% 0.61 1324 1028 78% 4.2
Fixing the Bugs 205 39 19% 0.05 50 27 54% 8.4
Fleecing the Raffle 1295 403 31% 0.00 320 275 86% 4.5
Flight Plan Evaluation 168 76 45% 0.00 60 54 90% 5.2
Flight Safety 49 9 18% 0.12 12 7 58% 7.7
Gaggle 103 41 40% 0.08 40 28 70% 7.3
Get Shorty 18493 3827 21% 0.01 2584 2175 84% 3.4
Hot Hike 3305 1788 54% 0.00 1564 1454 93% 1.9
House of Cards 1764 616 35% 0.00 582 492 85% 3.4
Imperial Measurement 2447 1012 41% 0.00 926 858 93% 2.0
Interception 52 10 19% 0.46 21 10 48% 8.9
Interval Cover 5140 1296 25% 0.03 620 481 78% 6.0
Just A Few More Triangles! 335 101 30% 0.02 107 74 69% 8.0
Kattis' Little Helpers 20 4 20% 0.19 12 4 33% 7.8
Kitchen Combinatorics 1345 441 33% 0.00 265 220 83% 5.0
Knapsack 9462 2713 29% 0.10 1495 1164 78% 4.8
Ladder 15267 8790 58% 0.00 8234 7917 96% 1.4
Linear Equation Solver 2621 796 30% 0.01 329 246 75% 6.5
Linear Recurrences 949 414 44% 0.06 164 139 85% 4.5
Line Segment Distance 1507 630 42% 0.00 417 349 84% 4.3
Line Segment Intersection 3094 688 22% 0.00 381 282 74% 6.6
Lines Of Action 35 3 9% 0.01 7 2 29% 7.0
Longest Increasing Subsequence 5282 1914 36% 0.03 1240 894 72% 6.0
Maximum Flow 9146 2722 30% 0.01 1155 806 70% 5.5
Maximum Number of Colinear Points 1693 631 37% 0.04 325 266 82% 5.1
Meow Factor 2080 568 27% 0.00 502 426 85% 3.4
Meow Factor 2 362 90 25% 0.02 82 56 68% 7.6
Methodic Multiplication 1458 974 67% 0.00 683 647 95% 1.6
Minimum Cost Maximum Flow 2690 934 35% 0.02 391 313 80% 5.3
Minimum Cut 2086 799 38% 0.01 509 423 83% 4.0
Minimum Spanning Tree 10748 2882 27% 0.05 1544 1257 81% 4.2
Modular Arithmetic 2189 1063 49% 0.00 683 591 87% 3.3
Moving to Nuremberg 322 76 24% 0.08 85 62 73% 6.4
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 1650 309 19% 0.01 200 132 66% 7.5
Peer Streaming 113 23 20% 0.04 22 15 68% 7.7
Pitch Performance 72 25 35% 0.00 30 25 83% 6.7
Pizza Problems 129 37 29% 0.06 39 23 59% 7.5
Playlist 395 55 14% 0.43 42 18 43% 9.0
Point in Polygon 4059 1080 27% 0.00 617 479 78% 5.9
Polygon Area 5271 2112 40% 0.00 1615 1403 87% 2.9
Polynomial Multiplication 1 2193 1209 55% 0.00 920 863 94% 2.0
Polynomial Multiplication 2 3209 1232 38% 0.04 501 333 66% 6.5
Power Signs 70 21 30% 0.00 20 14 70% 6.9
Primary Register 1521 968 64% 0.00 844 786 93% 2.1
Prime Sieve 10003 3291 33% 0.00 1704 1271 75% 4.7
Proving Equivalences 2222 589 27% 0.02 474 380 80% 5.6
Rational Arithmetic 5202 1714 33% 0.00 1140 975 86% 3.4
Shovelling Snow 272 34 12% 0.01 56 26 46% 8.5
Shovelling Snow 1273 132 10% 0.01 108 42 39% 8.5
Single source shortest path, negative weights 9138 2061 23% 0.01 1099 809 74% 4.8
Single source shortest path, non-negative weights 17456 5419 31% 0.02 2507 2096 84% 3.5
Single source shortest path, time table 3978 1393 35% 0.01 791 685 87% 3.6
SMS Typing 995 165 17% 0.19 96 46 48% 8.6
Spock 262 81 31% 0.00 70 55 79% 7.3
Square Pie 505 174 34% 0.07 65 48 74% 8.0
String Matching 7647 2467 32% 0.01 1491 1138 76% 4.2
String Multimatching 4235 1051 25% 0.10 493 325 66% 7.3
Suffix Sorting 2614 920 35% 0.03 437 335 77% 5.6
Symmetric Polynomials 44 3 7% 0.00 6 3 50% 8.0