Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 7332 510 7% 0.00 947 184 19% 9.3
AI Jeopardy 460 52 11% 0.02 56 39 70% 7.0
A List Game 9742 2913 30% 0.00 2784 2348 84% 2.9
All Just A Dream 2399 617 26% 0.05 464 360 78% 5.0
All Pairs Shortest Path 12057 2271 19% 0.00 1435 1031 72% 5.2
Apparatus 769 198 26% 0.01 168 124 74% 5.9
A Real Challenge 10082 4927 49% 0.00 4657 4376 94% 1.5
Assassins 356 126 35% 0.03 119 85 71% 5.2
Barking Up The Wrong Tree 260 33 13% 0.00 38 21 55% 8.4
Best Before 892 264 30% 0.00 266 228 86% 4.0
Best Compression Ever 1981 999 50% 0.00 897 838 93% 2.2
Bilateral Projects 262 76 29% 0.00 54 46 85% 5.5
Bling 35 3 9% 0.25 7 2 29% 8.1
Calculator 1886 705 37% 0.00 614 523 85% 3.1
Cars 430 58 13% 0.00 72 39 54% 7.8
Catalan Numbers 2916 1153 40% 0.00 836 695 83% 3.5
Cat Coat Colors 278 133 48% 0.00 120 110 92% 3.1
Cat vs. Dog 1242 405 33% 0.00 315 226 72% 5.7
Cheating Luck 494 132 27% 0.00 94 72 77% 6.7
Cheering Game 323 118 37% 0.00 71 59 83% 7.0
Chinese Remainder 3772 985 26% 0.00 665 504 76% 5.5
Chinese Remainder Theorem (non-relatively prime moduli) 2416 887 37% 0.00 573 488 85% 3.7
Chopping Wood 1687 765 45% 0.01 415 366 88% 3.6
Closest Pair 4258 768 18% 0.06 503 249 50% 8.0
Closest Pair (Uniform) 4226 1265 30% 0.09 495 346 70% 6.4
Collapse 526 242 46% 0.06 163 139 85% 3.5
Color Codes 53 17 32% 0.01 13 10 77% 7.2
Convex Hull 7208 1865 26% 0.01 1257 893 71% 4.5
Death and Taxes 813 305 38% 0.00 278 252 91% 2.9
Disgruntled Judge 194 117 60% 0.00 99 91 92% 3.9
Dominant Strings 2184 204 9% 0.03 261 110 42% 8.7
Dungeon Dawdler 148 22 15% 0.05 15 8 53% 7.5
Easter Eggs 342 32 9% 0.17 35 14 40% 9.1
Eulerian Path 2849 883 31% 0.01 403 312 77% 5.9
Event Planning 1470 696 47% 0.00 672 631 94% 2.0
Exam Redistribution 1196 691 58% 0.00 638 599 94% 2.1
#exclude<scoring> 55 5 9% 0.07 13 5 38% 8.6
Exponial 854 224 26% 0.00 193 149 77% 5.3
Fenwick Tree 7664 2012 26% 0.67 1150 875 76% 4.5
Fixing the Bugs 202 37 18% 0.05 48 25 52% 8.6
Fleecing the Raffle 1269 394 31% 0.00 312 268 86% 4.5
Flight Plan Evaluation 151 69 46% 0.00 53 49 92% 3.8
Flight Safety 38 7 18% 0.12 8 5 62% 7.2
Gaggle 91 29 32% 0.08 39 27 69% 7.1
Get Shorty 16459 3312 20% 0.01 2292 1917 84% 3.5
Hot Hike 2706 1493 55% 0.00 1315 1231 94% 1.7
House of Cards 1717 593 35% 0.00 562 473 84% 3.5
Imperial Measurement 2217 923 42% 0.00 847 783 92% 2.0
Interception 51 9 18% 0.46 20 9 45% 8.9
Interval Cover 4652 1164 25% 0.03 555 432 78% 5.7
Just A Few More Triangles! 250 83 33% 0.02 86 60 70% 8.3
Kattis' Little Helpers 18 2 11% 0.19 10 2 20% 8.0
Kitchen Combinatorics 1308 427 33% 0.00 253 209 83% 5.1
Knapsack 8340 2448 29% 0.10 1303 1015 78% 4.0
Ladder 14187 8084 57% 0.00 7561 7269 96% 1.4
Linear Equation Solver 2349 704 30% 0.01 294 216 73% 6.7
Linear Recurrences 898 391 44% 0.06 145 124 86% 4.5
Line Segment Distance 1381 570 41% 0.00 373 312 84% 4.2
Line Segment Intersection 2770 606 22% 0.00 333 241 72% 6.9
Lines Of Action 32 3 9% 0.01 4 2 50% 6.9
Longest Increasing Subsequence 4754 1718 36% 0.03 1093 792 72% 5.8
Maximum Flow 8258 2446 30% 0.01 1016 692 68% 6.1
Maximum Number of Colinear Points 1544 582 38% 0.04 293 238 81% 5.3
Meow Factor 1765 488 28% 0.00 431 362 84% 3.6
Meow Factor 2 336 85 25% 0.02 77 53 69% 7.4
Methodic Multiplication 706 465 66% 0.00 401 377 94% 1.6
Minimum Cost Maximum Flow 2284 776 34% 0.02 337 262 78% 5.4
Minimum Cut 1793 678 38% 0.01 445 364 82% 4.2
Minimum Spanning Tree 9883 2603 26% 0.05 1391 1128 81% 4.5
Modular Arithmetic 1935 923 48% 0.00 588 509 87% 3.3
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 1495 266 18% 0.01 176 114 65% 7.5
Peer Streaming 52 19 37% 0.04 17 12 71% 7.4
Pitch Performance 71 25 35% 0.00 29 25 86% 5.7
Pizza Problems 107 29 27% 0.06 33 19 58% 8.0
Playlist 381 49 13% 1.09 41 16 39% 9.4
Point in Polygon 3550 955 27% 0.00 522 416 80% 5.5
Polygon Area 4365 1781 41% 0.00 1366 1196 88% 2.7
Polynomial Multiplication 1 1969 1079 55% 0.00 815 762 93% 2.0
Polynomial Multiplication 2 2745 1039 38% 0.05 438 281 64% 7.1
Power Signs 66 17 26% 0.00 18 12 67% 7.0
Primary Register 1318 824 63% 0.00 750 693 92% 2.2
Prime Sieve 9046 2983 33% 0.00 1498 1113 74% 5.0
Proving Equivalences 1857 507 27% 0.02 407 324 80% 5.3
Rational Arithmetic 4620 1519 33% 0.00 1021 871 85% 3.4
Shovelling Snow 272 34 12% 0.01 56 26 46% 8.4
Shovelling Snow 1268 130 10% 0.01 106 40 38% 8.6
Single source shortest path, negative weights 8566 1869 22% 0.01 1008 725 72% 5.2
Single source shortest path, non-negative weights 15814 4931 31% 0.02 2240 1868 83% 3.7
Single source shortest path, time table 3712 1265 34% 0.01 712 614 86% 3.5
SMS Typing 980 160 16% 0.19 92 43 47% 8.6
Spock 260 80 31% 0.00 69 54 78% 7.4
Square Pie 469 167 36% 0.07 54 41 76% 6.6
String Matching 6782 2113 31% 0.01 1293 978 76% 5.0
String Multimatching 3678 936 25% 0.10 431 286 66% 7.0
Suffix Sorting 2366 816 34% 0.03 382 287 75% 5.8
Symmetric Polynomials 43 2 5% 0.00 5 2 40% 8.0
Ticket Lottery 291 51 18% 0.00 51 32 63% 5.9