Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
#exclude<scoring> 55 5 9% 0.07 13 5 38% 8.5
A Different List Game 7186 499 7% 0.00 925 180 19% 9.2
A List Game 9334 2789 30% 0.00 2656 2244 84% 2.8
A Real Challenge 9548 4640 49% 0.00 4388 4112 94% 1.5
AI Jeopardy 429 49 11% 0.02 51 36 71% 7.8
All Just A Dream 2215 548 25% 0.05 411 310 75% 5.2
All Pairs Shortest Path 11596 2152 19% 0.00 1369 973 71% 5.2
Apparatus 746 191 26% 0.01 159 118 74% 6.0
Assassins 337 125 37% 0.03 115 84 73% 4.5
Barking Up The Wrong Tree 250 31 12% 0.00 35 19 54% 8.4
Best Before 835 235 28% 0.00 237 201 85% 4.2
Best Compression Ever 1953 983 50% 0.00 876 820 94% 2.1
Bilateral Projects 258 73 28% 0.00 53 44 83% 6.4
Bling 35 3 9% 0.25 7 2 29% 7.8
Calculator 1726 642 37% 0.00 544 463 85% 3.1
Cars 412 54 13% 0.00 71 38 54% 7.7
Cat Coat Colors 206 98 48% 0.00 94 85 90% 3.3
Cat vs. Dog 1221 400 33% 0.00 308 223 72% 5.6
Catalan Numbers 2671 1074 40% 0.00 758 626 83% 3.6
Cheating Luck 488 130 27% 0.00 93 71 76% 6.6
Cheering Game 323 118 37% 0.00 71 59 83% 6.6
Chinese Remainder 3580 933 26% 0.00 611 465 76% 5.6
Chinese Remainder Theorem (non-relatively prime moduli) 2335 838 36% 0.00 542 460 85% 3.8
Chopping Wood 1639 735 45% 0.03 396 348 88% 3.6
Closest Pair 4146 750 18% 0.06 483 236 49% 8.0
Closest Pair (Uniform) 4151 1248 30% 0.09 476 338 71% 6.1
Collapse 355 169 48% 0.06 110 90 82% 4.6
Color Codes 53 17 32% 0.01 13 10 77% 7.2
Convex Hull 6276 1663 26% 0.01 1134 799 70% 4.8
Death and Taxes 731 272 37% 0.00 247 221 89% 3.0
Disgruntled Judge 191 116 61% 0.00 98 90 92% 3.7
Dominant Strings 2148 197 9% 0.03 254 106 42% 8.7
Dungeon Dawdler 141 22 16% 0.05 11 8 73% 7.5
Easter Eggs 342 32 9% 0.17 35 14 40% 9.1
Eulerian Path 2776 861 31% 0.01 390 301 77% 5.9
Event Planning 1350 633 47% 0.00 611 573 94% 2.0
Exam Redistribution 1181 686 58% 0.00 631 594 94% 2.0
Exponial 813 215 26% 0.00 184 141 77% 5.1
Fenwick Tree 7383 1935 26% 0.67 1091 825 76% 4.5
Fixing the Bugs 165 34 21% 0.05 44 22 50% 8.7
Fleecing the Raffle 1188 385 32% 0.00 302 260 86% 4.4
Flight Plan Evaluation 151 69 46% 0.00 53 49 92% 3.8
Flight Safety 38 7 18% 0.12 8 5 62% 7.1
Gaggle 91 29 32% 0.08 39 27 69% 7.7
Get Shorty 14906 3025 20% 0.01 2133 1789 84% 3.5
Hot Hike 2257 1264 56% 0.00 1157 1076 93% 1.8
House of Cards 1679 582 35% 0.00 547 463 85% 3.4
Imperial Measurement 2140 885 41% 0.00 807 748 93% 2.0
Interception 50 9 18% 0.46 19 9 47% 9.0
Interval Cover 4589 1143 25% 0.03 541 422 78% 5.6
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 1301 422 32% 0.00 248 204 82% 5.1
Knapsack 7077 2136 30% 0.10 1134 874 77% 4.9
Ladder 13708 7800 57% 0.00 7284 7009 96% 1.4
Line Segment Distance 1287 535 42% 0.00 339 287 85% 4.3
Line Segment Intersection 2494 563 23% 0.00 301 222 74% 6.6
Linear Equation Solver 2330 699 30% 0.01 286 212 74% 6.6
Linear Recurrences 860 377 44% 0.06 134 114 85% 4.6
Lines Of Action 32 3 9% 0.01 4 2 50% 6.9
Longest Increasing Subsequence 4557 1661 36% 0.03 1037 762 73% 5.7
Maximum Flow 7649 2295 30% 0.01 957 658 69% 6.0
Maximum Number of Colinear Points 1487 561 38% 0.04 276 225 82% 5.2
Meow Factor 1731 474 27% 0.00 418 351 84% 3.5
Meow Factor 2 317 83 26% 0.02 74 51 69% 7.1
Minimum Cost Maximum Flow 2206 736 33% 0.02 318 248 78% 5.4
Minimum Cut 1688 632 37% 0.01 424 345 81% 4.3
Minimum Spanning Tree 9389 2489 27% 0.05 1304 1070 82% 3.9
Modular Arithmetic 1852 882 48% 0.00 556 482 87% 3.2
Moving to Nuremberg 315 71 23% 0.08 81 57 70% 6.7
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 1466 253 17% 0.01 172 110 64% 7.6
Peer Streaming 52 19 37% 0.04 17 12 71% 7.3
Pitch Performance 69 25 36% 0.00 28 25 89% 4.3
Pizza Problems 95 24 25% 0.06 27 17 63% 7.5
Playlist 372 48 13% 1.09 37 15 41% 9.5
Point in Polygon 3463 930 27% 0.00 501 398 79% 5.6
Polygon Area 4277 1741 41% 0.00 1331 1164 87% 2.7
Polynomial Multiplication 1 1884 1034 55% 0.00 781 729 93% 2.0
Polynomial Multiplication 2 2652 1016 38% 0.05 418 271 65% 6.9
Power Signs 66 17 26% 0.00 18 12 67% 6.9
Primary Register 1203 752 63% 0.00 673 624 93% 2.2
Prime Sieve 8599 2872 33% 0.00 1414 1053 74% 4.9
Proving Equivalences 1823 498 27% 0.02 399 319 80% 5.3
Rational Arithmetic 4330 1456 34% 0.00 972 830 85% 3.4
SMS Typing 950 160 17% 0.19 89 43 48% 8.0
Shovelling Snow 224 26 12% 0.01 51 22 43% 8.4
Shovelling Snow 1246 122 10% 0.01 100 37 37% 8.7
Single source shortest path, negative weights 8090 1771 22% 0.01 955 680 71% 5.5
Single source shortest path, non-negative weights 15251 4719 31% 0.02 2125 1774 83% 3.6
Single source shortest path, time table 3344 1154 35% 0.01 663 564 85% 3.9
Spock 260 80 31% 0.00 69 54 78% 7.4
Square Pie 457 164 36% 0.07 48 38 79% 6.0
String Matching 6306 1996 32% 0.01 1197 914 76% 4.6
String Multimatching 3437 889 26% 0.10 398 266 67% 7.0
Suffix Sorting 2211 774 35% 0.03 347 262 76% 5.7
Symmetric Polynomials 43 2 5% 0.00 5 2 40% 8.0
Ticket Lottery 291 51 18% 0.00 51 32 63% 5.9
Ticket to Ride 25 7 28% 0.00 12 7 58% 5.9