Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 5197 358 7% 0.00 631 126 20% 9.1
A List Game 5487 1637 30% 0.00 1574 1315 84% 3.1
All Just A Dream 1130 253 22% 0.05 193 137 71% 6.2
All Pairs Shortest Path 5937 1033 17% 0.02 703 488 69% 5.7
Apparatus 581 151 26% 0.01 114 87 76% 5.4
A Real Challenge 5139 2482 48% 0.00 2409 2257 94% 1.5
Barking Up The Wrong Tree 211 22 10% 0.00 24 13 54% 8.8
Best Before 448 108 24% 0.00 114 96 84% 3.5
Best Compression Ever 1242 648 52% 0.00 604 563 93% 2.1
Bilateral Projects 185 54 29% 0.00 38 30 79% 6.9
Calculator 800 246 31% 0.00 233 179 77% 4.4
Cars 207 35 17% 0.00 39 24 62% 8.4
Catalan Numbers 1503 570 38% 0.03 428 343 80% 4.0
Cat Coat Colors 148 64 43% 0.00 57 51 89% 3.2
Cat vs. Dog 962 296 31% 0.00 225 159 71% 5.4
Cheating Luck 312 92 29% 0.00 60 44 73% 7.1
Cheering Game 164 58 35% 0.00 37 33 89% 5.9
Chinese Remainder 1787 417 23% 0.00 309 224 72% 5.6
Chinese Remainder Theorem (non-relatively prime moduli) 785 317 40% 0.00 219 181 83% 4.8
Chopping Wood 777 344 44% 0.03 200 169 84% 3.8
Closest Pair 2351 409 17% 0.06 276 143 52% 7.8
Closest Pair (Uniform) 2278 645 28% 0.09 278 194 70% 5.9
Collapse 189 74 39% 0.10 66 56 85% 4.1
Color Codes 16 4 25% 0.09 4 3 75% 6.0
Convex Hull 2854 698 24% 0.02 511 338 66% 6.2
Death and Taxes 207 68 33% 0.00 67 55 82% 5.2
Disgruntled Judge 111 69 62% 0.00 56 51 91% 3.7
Dominant Strings 1178 118 10% 0.03 164 66 40% 8.9
Easter Eggs 271 31 11% 0.17 25 13 52% 9.0
Eulerian Path 1214 383 32% 0.01 183 138 75% 6.0
Event Planning 454 239 53% 0.00 231 213 92% 2.3
Exam Redistribution 728 426 59% 0.00 390 362 93% 2.2
#exclude<scoring> 32 3 9% 0.07 6 3 50% 7.8
Exponial 680 171 25% 0.00 143 110 77% 4.9
Fenwick Tree 4036 1058 26% 0.67 626 429 69% 5.6
Fixing the Bugs 153 30 20% 0.07 38 18 47% 9.0
Fleecing the Raffle 836 277 33% 0.00 215 184 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 7593 1529 20% 0.01 1120 923 82% 4.0
House of Cards 1213 414 34% 0.00 384 322 84% 3.6
Imperial Measurement 1116 499 45% 0.00 453 418 92% 2.0
Interception 43 8 19% 0.50 14 8 57% 7.6
Interval Cover 2150 508 24% 0.03 257 192 75% 5.9
Just A Few More Triangles! 195 69 35% 0.02 68 50 74% 6.9
Kattis' Little Helpers 12 0 0% -- 5 0 0% 7.8
Kitchen Combinatorics 544 189 35% 0.00 165 128 78% 5.7
Knapsack 3152 821 26% 0.06 490 349 71% 5.6
Ladder 7748 4606 59% 0.00 4307 4152 96% 1.3
Linear Equation Solver 961 300 31% 0.01 141 102 72% 6.8
Linear Recurrences 283 145 51% 0.25 67 59 88% 5.0
Line Segment Distance 676 280 41% 0.00 184 157 85% 4.4
Line Segment Intersection 1241 267 22% 0.00 159 120 75% 6.8
Longest Increasing Subsequence 2354 822 35% 0.03 543 385 71% 5.7
Maximum Flow 3296 1038 31% 0.01 467 321 69% 6.7
Maximum Number of Colinear Points 679 243 36% 0.14 141 116 82% 5.4
Meow Factor 815 201 25% 0.00 191 157 82% 3.7
Minimum Cost Maximum Flow 1298 452 35% 0.03 189 154 81% 5.8
Minimum Cut 890 346 39% 0.01 221 189 86% 4.6
Minimum Spanning Tree 3474 909 26% 0.05 582 450 77% 5.1
Modular Arithmetic 758 409 54% 0.00 254 234 92% 2.7
Moving to Nuremberg 208 47 23% 0.08 54 37 69% 7.7
Odometer Analysis 31 2 6% 0.00 7 2 29% 8.8
Organising the Organisation 123 28 23% 0.01 24 19 79% 4.3
Partial Linear Equation Solver 605 114 19% 0.01 95 55 58% 8.6
Peer Streaming 23 9 39% 0.04 13 9 69% 7.0
Pizza Problems 41 16 39% 0.09 18 13 72% 6.8
Playlist 128 26 20% 1.09 22 10 45% 8.9
Point in Polygon 1473 428 29% 0.00 277 216 78% 5.9
Polygon Area 2443 953 39% 0.00 771 667 87% 2.9
Polynomial Multiplication 1 1124 591 53% 0.00 448 418 93% 1.9
Polynomial Multiplication 2 1426 533 37% 0.07 233 142 61% 7.4
Power Signs 48 14 29% 0.00 14 9 64% 7.5
Primary Register 855 514 60% 0.00 439 408 93% 2.1
Prime Sieve 4765 1504 32% 0.00 864 610 71% 5.4
Proving Equivalences 994 292 29% 0.02 223 184 83% 4.9
Rational Arithmetic 2489 792 32% 0.00 595 497 84% 3.4
Shovelling Snow 196 20 10% 0.01 44 16 36% 8.5
Shovelling Snow 1087 81 7% 0.01 90 28 31% 8.8
Single source shortest path, negative weights 3217 648 20% 0.01 420 290 69% 6.4
Single source shortest path, non-negative weights 6069 1832 30% 0.02 966 774 80% 4.1
Single source shortest path, time table 1598 499 31% 0.01 319 256 80% 4.1
SMS Typing 440 78 18% 0.19 58 28 48% 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 3614 1042 29% 0.01 644 483 75% 4.7
String Multimatching 1389 389 28% 0.18 173 114 66% 7.2
Suffix Sorting 1156 454 39% 0.03 187 146 78% 5.9
Ticket Lottery 262 45 17% 0.00 43 26 60% 5.8
Ticket to Ride 8 3 38% 0.00 6 3 50% 6.5
Transit Card 40 18 45% 0.03 17 16 94% 4.6
Travelling Salesperson 2D 50817 34693 68% 0.00 779 725 93% 1.6
Troll Hunt 2317 895 39% 0.00 835 715 86% 2.4
Unequalled Consumption 36 12 33% 0.01 9 8 89% 6.1
Union-Find 4984 1500 30% 0.04 861 591 69% 5.1
Wheel Game 30 9 30% 0.00 12 9 75% 6.9
Winning Streak 520 106 20% 0.13 91 60 66% 4.0
Worst Weather Ever 699 119 17% 0.04 118 70 59% 7.3
Zipf's Song 670 187 28% 0.01 203 128 63% 4.1
Zoning 299 101 34% 0.07 109 80 73% 5.6