Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 4861 347 7% 0.00 599 116 19% 9.2
A List Game 5271 1571 30% 0.00 1505 1256 83% 3.0
All Just A Dream 1107 247 22% 0.05 186 132 71% 6.2
All Pairs Shortest Path 5685 973 17% 0.02 665 462 69% 5.5
Apparatus 574 150 26% 0.01 113 86 76% 5.3
A Real Challenge 4376 2134 49% 0.00 2086 1947 93% 1.6
Barking Up The Wrong Tree 211 22 10% 0.00 24 13 54% 8.8
Best Before 414 92 22% 0.00 96 80 83% 3.5
Best Compression Ever 1201 628 52% 0.00 582 544 93% 2.1
Bilateral Projects 178 50 28% 0.00 35 28 80% 6.4
Calculator 734 217 30% 0.00 207 157 76% 4.5
Cars 174 28 16% 0.00 33 20 61% 8.4
Catalan Numbers 1460 543 37% 0.03 405 321 79% 4.1
Cat Coat Colors 142 59 42% 0.00 54 48 89% 3.4
Cat vs. Dog 937 289 31% 0.00 214 152 71% 5.3
Cheating Luck 312 92 29% 0.00 60 44 73% 7.1
Cheering Game 160 57 36% 0.00 36 32 89% 5.9
Chinese Remainder 1732 408 24% 0.00 300 216 72% 5.6
Chinese Remainder Theorem (non-relatively prime moduli) 727 294 40% 0.00 197 165 84% 4.8
Chopping Wood 766 339 44% 0.03 195 164 84% 3.9
Closest Pair 2242 387 17% 0.06 259 133 51% 7.8
Closest Pair (Uniform) 2229 632 28% 0.09 267 186 70% 5.8
Collapse 185 72 39% 0.10 64 54 84% 4.1
Color Codes 16 4 25% 0.09 4 3 75% 6.0
Convex Hull 2676 653 24% 0.02 465 314 68% 6.0
Death and Taxes 201 64 32% 0.00 64 52 81% 5.3
Disgruntled Judge 101 61 60% 0.00 48 43 90% 4.0
Dominant Strings 1131 113 10% 0.03 157 61 39% 8.9
Easter Eggs 271 31 11% 0.17 25 13 52% 9.0
Eulerian Path 1208 380 31% 0.01 181 136 75% 6.0
Event Planning 426 224 53% 0.00 216 198 92% 2.3
Exam Redistribution 619 355 57% 0.00 316 293 93% 2.4
#exclude<scoring> 32 3 9% 0.07 6 3 50% 7.7
Exponial 663 167 25% 0.00 139 107 77% 4.6
Fenwick Tree 3664 968 26% 0.67 584 386 66% 6.3
Fixing the Bugs 140 29 21% 0.07 35 17 49% 8.5
Fleecing the Raffle 830 275 33% 0.00 212 182 86% 4.5
Flight Plan Evaluation 102 47 46% 0.00 41 37 90% 4.2
Flight Safety 6 0 0% -- 2 0 0% 7.2
Get Shorty 7468 1493 20% 0.01 1083 897 83% 3.6
House of Cards 1153 397 34% 0.00 365 307 84% 3.5
Imperial Measurement 1073 473 44% 0.00 432 398 92% 2.0
Interception 43 8 19% 0.50 14 8 57% 7.5
Interval Cover 2059 496 24% 0.03 248 185 75% 5.8
Just A Few More Triangles! 179 60 34% 0.02 65 46 71% 7.5
Kattis' Little Helpers 12 0 0% -- 5 0 0% 7.7
Kitchen Combinatorics 513 177 35% 0.00 152 120 79% 5.6
Knapsack 2997 784 26% 0.06 454 320 70% 5.7
Ladder 6791 4115 61% 0.00 3848 3712 96% 1.3
Linear Equation Solver 955 297 31% 0.01 138 100 72% 6.8
Linear Recurrences 275 140 51% 0.25 63 55 87% 5.2
Line Segment Distance 632 263 42% 0.00 169 144 85% 4.4
Line Segment Intersection 1086 243 22% 0.00 147 110 75% 6.8
Longest Increasing Subsequence 2168 775 36% 0.03 500 360 72% 5.4
Maximum Flow 2993 966 32% 0.01 429 298 69% 6.5
Maximum Number of Colinear Points 664 234 35% 0.14 138 113 82% 5.4
Meow Factor 747 179 24% 0.00 173 139 80% 3.9
Minimum Cost Maximum Flow 1246 420 34% 0.03 176 142 81% 5.9
Minimum Cut 882 339 38% 0.01 216 184 85% 4.6
Minimum Spanning Tree 3237 879 27% 0.05 547 427 78% 4.8
Modular Arithmetic 746 400 54% 0.00 246 226 92% 2.7
Moving to Nuremberg 189 37 20% 0.08 47 33 70% 8.2
Odometer Analysis 31 2 6% 0.00 7 2 29% 8.7
Organising the Organisation 123 28 23% 0.01 24 19 79% 4.3
Partial Linear Equation Solver 590 112 19% 0.01 89 53 60% 8.3
Peer Streaming 23 9 39% 0.04 13 9 69% 6.9
Pizza Problems 41 16 39% 0.09 18 13 72% 6.8
Playlist 124 26 21% 1.09 20 10 50% 8.6
Point in Polygon 1409 418 30% 0.00 264 210 80% 5.7
Polygon Area 2248 881 39% 0.00 696 607 87% 2.6
Polynomial Multiplication 1 1068 555 52% 0.00 416 390 94% 1.9
Polynomial Multiplication 2 1315 469 36% 0.07 218 131 60% 7.4
Power Signs 48 14 29% 0.00 14 9 64% 7.5
Primary Register 729 453 62% 0.00 410 381 93% 2.2
Prime Sieve 4507 1443 32% 0.00 807 578 72% 5.0
Proving Equivalences 951 281 30% 0.02 213 175 82% 5.0
Rational Arithmetic 2368 757 32% 0.00 563 468 83% 3.4
Shovelling Snow 194 20 10% 0.01 43 16 37% 8.0
Shovelling Snow 1083 79 7% 0.01 88 26 30% 9.1
Single source shortest path, negative weights 3072 619 20% 0.01 398 272 68% 6.4
Single source shortest path, non-negative weights 5733 1732 30% 0.02 888 714 80% 3.9
Single source shortest path, time table 1148 401 35% 0.01 267 218 82% 3.9
SMS Typing 439 78 18% 0.19 57 28 49% 8.4
Spock 228 75 33% 0.00 62 49 79% 6.9
Square Pie 215 95 44% 0.10 29 20 69% 7.1
String Matching 3449 993 29% 0.01 610 453 74% 4.9
String Multimatching 1370 383 28% 0.18 167 110 66% 7.2
Suffix Sorting 1146 451 39% 0.03 181 143 79% 5.9
Ticket Lottery 220 38 17% 0.00 33 20 61% 7.9
Ticket to Ride 6 2 33% 0.00 5 2 40% 6.6
Transit Card 39 17 44% 0.03 17 16 94% 4.7
Travelling Salesperson 2D 34764 22012 63% 0.00 666 613 92% 1.7
Troll Hunt 2216 856 39% 0.00 803 684 85% 2.5
Unequalled Consumption 36 12 33% 0.01 9 8 89% 6.2
Union-Find 4682 1424 30% 0.04 816 548 67% 5.6
Wheel Game 30 9 30% 0.00 12 9 75% 7.0
Winning Streak 506 104 21% 0.13 89 59 66% 3.8
Worst Weather Ever 688 116 17% 0.04 114 67 59% 7.3
Zipf's Song 618 167 27% 0.01 190 117 62% 4.1
Zoning 294 98 33% 0.07 106 77 73% 5.6