Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 4631 321 7% 0.00 559 107 19% 9.1
A List Game 4772 1406 29% 0.00 1346 1119 83% 3.0
All Just A Dream 1072 239 22% 0.05 175 125 71% 6.0
All Pairs Shortest Path 5163 868 17% 0.02 590 411 70% 5.1
Apparatus 535 133 25% 0.01 111 84 76% 5.4
A Real Challenge 3863 1863 48% 0.00 1835 1706 93% 1.7
Barking Up The Wrong Tree 188 18 10% 0.00 22 11 50% 9.2
Best Before 384 79 21% 0.00 81 67 83% 3.3
Best Compression Ever 1139 595 52% 0.00 549 512 93% 2.1
Bilateral Projects 177 49 28% 0.00 34 27 79% 6.4
Calculator 630 186 30% 0.00 178 134 75% 4.6
Cars 155 23 15% 0.00 29 19 66% 7.4
Catalan Numbers 1310 506 39% 0.03 368 290 79% 4.0
Cat Coat Colors 124 53 43% 0.00 49 44 90% 2.8
Cat vs. Dog 888 268 30% 0.00 197 138 70% 5.5
Cheating Luck 306 91 30% 0.00 58 43 74% 6.8
Cheering Game 158 55 35% 0.00 34 30 88% 6.0
Chinese Remainder 1686 389 23% 0.00 283 202 71% 5.6
Chinese Remainder Theorem (non-relatively prime moduli) 669 257 38% 0.00 174 145 83% 4.8
Chopping Wood 693 316 46% 0.03 173 146 84% 3.8
Closest Pair 2096 357 17% 0.06 232 116 50% 7.9
Closest Pair (Uniform) 2121 582 27% 0.09 252 175 69% 5.8
Collapse 181 68 38% 0.10 60 50 83% 4.6
Color Codes 13 4 31% 0.09 3 3 100% 4.9
Convex Hull 2334 583 25% 0.02 415 271 65% 6.1
Death and Taxes 199 63 32% 0.00 62 51 82% 4.4
Disgruntled Judge 95 57 60% 0.00 44 39 89% 4.5
Dominant Strings 992 97 10% 0.03 132 50 38% 9.0
Easter Eggs 258 25 10% 0.18 23 11 48% 9.2
Eulerian Path 1144 360 31% 0.01 169 126 75% 5.9
Event Planning 375 202 54% 0.00 193 176 91% 2.3
Exam Redistribution 598 340 57% 0.00 301 278 92% 2.4
#exclude<scoring> 23 2 9% 0.07 5 2 40% 7.8
Exponial 644 157 24% 0.00 133 101 76% 4.7
Fenwick Tree 3197 826 26% 0.67 535 343 64% 6.7
Fixing the Bugs 130 25 19% 0.08 30 13 43% 9.1
Fleecing the Raffle 799 263 33% 0.00 196 172 88% 4.3
Flight Plan Evaluation 97 45 46% 0.00 39 35 90% 4.2
Flight Safety 6 0 0% -- 2 0 0% 7.2
Get Shorty 6345 1286 20% 0.01 949 794 84% 3.3
House of Cards 974 345 35% 0.00 309 269 87% 3.2
Imperial Measurement 1010 437 43% 0.00 392 362 92% 2.0
Interception 42 7 17% 0.50 13 7 54% 7.6
Interval Cover 1942 474 24% 0.03 238 178 75% 5.7
Just A Few More Triangles! 176 57 32% 0.02 62 43 69% 7.7
Kattis' Little Helpers 9 0 0% -- 3 0 0% 7.4
Kitchen Combinatorics 505 171 34% 0.00 145 114 79% 5.6
Knapsack 2777 709 26% 0.06 420 283 67% 6.1
Ladder 5883 3606 61% 0.00 3361 3243 96% 1.3
Linear Equation Solver 930 286 31% 0.01 127 93 73% 6.6
Linear Recurrences 259 133 51% 0.25 58 50 86% 6.0
Line Segment Distance 602 253 42% 0.00 159 135 85% 4.5
Line Segment Intersection 1031 228 22% 0.00 134 104 78% 6.5
Longest Increasing Subsequence 1906 700 37% 0.03 457 332 73% 5.1
Maximum Flow 2834 903 32% 0.01 409 285 70% 6.4
Maximum Number of Colinear Points 629 220 35% 0.14 130 106 82% 5.5
Meow Factor 426 122 29% 0.00 110 92 84% 3.8
Minimum Cost Maximum Flow 1167 391 34% 0.17 168 135 80% 5.9
Minimum Cut 828 319 39% 0.01 202 173 86% 4.5
Minimum Spanning Tree 3034 824 27% 0.05 514 400 78% 4.7
Modular Arithmetic 694 376 54% 0.00 231 212 92% 2.7
Moving to Nuremberg 186 35 19% 0.08 45 31 69% 8.3
Odometer Analysis 31 2 6% 0.00 7 2 29% 8.7
Organising the Organisation 95 18 19% 0.01 12 10 83% 5.9
Partial Linear Equation Solver 577 106 18% 0.01 85 50 59% 8.4
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 124 26 21% 1.09 20 10 50% 8.6
Point in Polygon 1353 396 29% 0.00 251 196 78% 5.8
Polygon Area 2114 822 39% 0.00 645 562 87% 2.6
Polynomial Multiplication 1 957 494 52% 0.00 374 348 93% 1.9
Polynomial Multiplication 2 1167 401 34% 0.07 195 114 58% 7.5
Power Signs 47 13 28% 0.00 13 8 62% 7.7
Primary Register 701 436 62% 0.00 391 365 93% 2.1
Prime Sieve 4014 1305 33% 0.00 705 509 72% 4.8
Proving Equivalences 792 251 32% 0.02 198 161 81% 5.2
Rational Arithmetic 2155 684 32% 0.00 499 412 83% 3.4
Shovelling Snow 138 16 12% 0.01 39 14 36% 8.4
Shovelling Snow 783 74 9% 0.01 83 25 30% 8.9
Single source shortest path, negative weights 2802 564 20% 0.01 354 244 69% 6.5
Single source shortest path, non-negative weights 5401 1602 30% 0.02 812 653 80% 3.8
Single source shortest path, time table 1091 383 35% 0.01 250 205 82% 3.7
SMS Typing 438 77 18% 0.19 56 27 48% 8.5
Spock 223 74 33% 0.00 58 48 83% 5.1
Square Pie 215 95 44% 0.10 29 20 69% 7.1
String Matching 3300 952 29% 0.01 564 423 75% 4.7
String Multimatching 1319 376 29% 0.18 158 104 66% 7.1
Suffix Sorting 1091 434 40% 0.05 171 136 80% 5.7
Ticket Lottery 217 38 18% 0.00 32 20 62% 7.2
Ticket to Ride 5 2 40% 0.00 4 2 50% 5.5
Transit Card 34 14 41% 0.03 14 13 93% 5.1
Travelling Salesperson 2D 33906 21625 64% 0.00 597 554 93% 1.6
Troll Hunt 1891 760 40% 0.00 696 593 85% 2.5
Unequalled Consumption 35 11 31% 0.01 8 7 88% 6.3
Union-Find 4052 1209 30% 0.04 712 465 65% 5.9
Wheel Game 29 8 28% 0.00 11 8 73% 7.0
Winning Streak 481 98 20% 0.13 83 53 64% 4.3
Worst Weather Ever 680 113 17% 0.04 111 65 59% 7.3
Zipf's Song 575 157 27% 0.01 176 107 61% 4.0
Zoning 274 90 33% 0.07 98 69 70% 5.9