Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 4705 324 7% 0.00 572 110 19% 9.1
A List Game 4934 1462 30% 0.00 1403 1167 83% 3.0
All Just A Dream 1076 240 22% 0.05 176 126 72% 6.0
All Pairs Shortest Path 5383 919 17% 0.02 621 435 70% 4.9
Apparatus 550 134 24% 0.01 112 85 76% 5.2
A Real Challenge 4019 1940 48% 0.00 1908 1775 93% 1.7
Barking Up The Wrong Tree 206 21 10% 0.00 22 12 55% 8.8
Best Before 393 82 21% 0.00 84 70 83% 3.3
Best Compression Ever 1163 610 52% 0.00 564 527 93% 2.1
Bilateral Projects 177 49 28% 0.00 34 27 79% 6.4
Calculator 657 197 30% 0.00 189 143 76% 4.6
Cars 166 28 17% 0.00 32 20 62% 7.9
Catalan Numbers 1376 521 38% 0.03 379 301 79% 3.9
Cat Coat Colors 140 58 41% 0.00 54 47 87% 3.3
Cat vs. Dog 915 277 30% 0.00 209 147 70% 5.3
Cheating Luck 306 91 30% 0.00 58 43 74% 6.7
Cheering Game 159 56 35% 0.00 35 31 89% 5.8
Chinese Remainder 1701 393 23% 0.00 290 206 71% 5.7
Chinese Remainder Theorem (non-relatively prime moduli) 686 272 40% 0.00 181 152 84% 4.8
Chopping Wood 697 320 46% 0.03 177 150 85% 3.8
Closest Pair 2159 367 17% 0.06 240 120 50% 8.0
Closest Pair (Uniform) 2196 622 28% 0.09 259 182 70% 5.8
Collapse 184 71 39% 0.10 63 53 84% 4.2
Color Codes 13 4 31% 0.09 3 3 100% 4.9
Convex Hull 2444 608 25% 0.02 439 289 66% 6.1
Death and Taxes 200 63 32% 0.00 63 51 81% 5.4
Disgruntled Judge 97 59 61% 0.00 46 41 89% 4.2
Dominant Strings 1025 102 10% 0.03 140 55 39% 8.9
Easter Eggs 268 30 11% 0.17 24 12 50% 9.1
Eulerian Path 1194 372 31% 0.01 178 133 75% 6.0
Event Planning 402 209 52% 0.00 201 183 91% 2.3
Exam Redistribution 606 345 57% 0.00 306 283 92% 2.4
#exclude<scoring> 23 2 9% 0.07 5 2 40% 7.9
Exponial 652 163 25% 0.00 135 103 76% 4.6
Fenwick Tree 3443 919 27% 0.67 553 360 65% 6.5
Fixing the Bugs 137 28 20% 0.07 33 16 48% 8.7
Fleecing the Raffle 807 268 33% 0.00 199 175 88% 4.3
Flight Plan Evaluation 102 47 46% 0.00 41 37 90% 4.2
Flight Safety 6 0 0% -- 2 0 0% 7.1
Get Shorty 6431 1323 21% 0.01 971 811 84% 3.4
House of Cards 1030 368 36% 0.00 332 285 86% 3.2
Imperial Measurement 1035 450 43% 0.00 405 375 93% 2.0
Interception 43 8 19% 0.50 14 8 57% 7.5
Interval Cover 2038 485 24% 0.03 246 182 74% 5.8
Just A Few More Triangles! 178 59 33% 0.02 64 45 70% 7.5
Kattis' Little Helpers 9 0 0% -- 3 0 0% 7.4
Kitchen Combinatorics 511 175 34% 0.00 150 118 79% 5.7
Knapsack 2853 745 26% 0.06 433 300 69% 5.7
Ladder 6021 3699 61% 0.00 3453 3333 97% 1.3
Linear Equation Solver 942 290 31% 0.01 131 94 72% 6.8
Linear Recurrences 269 137 51% 0.25 59 52 88% 5.4
Line Segment Distance 611 256 42% 0.00 163 138 85% 4.5
Line Segment Intersection 1066 241 23% 0.00 141 109 77% 6.5
Longest Increasing Subsequence 1951 719 37% 0.03 466 342 73% 5.0
Maximum Flow 2903 938 32% 0.01 418 291 70% 6.4
Maximum Number of Colinear Points 663 233 35% 0.14 138 113 82% 5.3
Meow Factor 449 128 29% 0.00 115 96 83% 4.0
Minimum Cost Maximum Flow 1220 407 33% 0.17 173 140 81% 5.9
Minimum Cut 843 328 39% 0.01 207 178 86% 4.5
Minimum Spanning Tree 3143 850 27% 0.05 528 412 78% 4.7
Modular Arithmetic 723 386 53% 0.00 241 221 92% 2.7
Moving to Nuremberg 187 36 19% 0.08 46 32 70% 8.2
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 586 111 19% 0.01 87 52 60% 8.3
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.5
Point in Polygon 1386 407 29% 0.00 260 205 79% 5.7
Polygon Area 2135 834 39% 0.00 655 572 87% 2.6
Polynomial Multiplication 1 1010 520 51% 0.00 394 367 93% 1.9
Polynomial Multiplication 2 1253 435 35% 0.07 205 120 59% 7.5
Power Signs 47 13 28% 0.00 13 8 62% 7.6
Primary Register 720 447 62% 0.00 404 376 93% 2.1
Prime Sieve 4138 1350 33% 0.00 722 523 72% 4.8
Proving Equivalences 895 265 30% 0.02 207 171 83% 4.9
Rational Arithmetic 2201 702 32% 0.00 517 429 83% 3.4
Shovelling Snow 168 17 10% 0.01 41 15 37% 8.2
Shovelling Snow 1083 79 7% 0.01 88 26 30% 9.0
Single source shortest path, negative weights 2954 594 20% 0.01 376 258 69% 6.5
Single source shortest path, non-negative weights 5564 1669 30% 0.02 846 684 81% 3.7
Single source shortest path, time table 1125 391 35% 0.01 256 211 82% 3.7
SMS Typing 438 77 18% 0.19 56 27 48% 8.5
Spock 226 75 33% 0.00 60 49 82% 5.6
Square Pie 215 95 44% 0.10 29 20 69% 7.1
String Matching 3327 967 29% 0.01 581 435 75% 4.6
String Multimatching 1364 383 28% 0.18 165 110 67% 7.1
Suffix Sorting 1138 446 39% 0.03 178 141 79% 5.8
Ticket Lottery 217 38 18% 0.00 32 20 62% 7.2
Ticket to Ride 6 2 33% 0.00 5 2 40% 6.6
Transit Card 38 16 42% 0.03 16 15 94% 4.8
Travelling Salesperson 2D 34209 21819 64% 0.00 613 566 92% 1.7
Troll Hunt 1938 775 40% 0.00 713 608 85% 2.5
Unequalled Consumption 36 12 33% 0.01 9 8 89% 6.2
Union-Find 4166 1260 30% 0.04 727 478 66% 5.8
Wheel Game 29 8 28% 0.00 11 8 73% 7.0
Winning Streak 496 99 20% 0.13 84 54 64% 4.3
Worst Weather Ever 688 116 17% 0.04 114 67 59% 7.2
Zipf's Song 610 166 27% 0.01 186 116 62% 3.9
Zoning 276 92 33% 0.07 100 71 71% 5.8