Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 5648 388 7% 0.00 696 138 20% 9.1
A List Game 6136 1835 30% 0.00 1764 1482 84% 2.9
All Just A Dream 1549 362 23% 0.05 244 172 70% 6.6
All Pairs Shortest Path 6887 1222 18% 0.02 823 568 69% 6.0
Apparatus 638 162 25% 0.01 124 95 77% 5.1
A Real Challenge 6093 2947 48% 0.00 2840 2663 94% 1.6
Barking Up The Wrong Tree 212 23 11% 0.00 25 14 56% 8.7
Best Before 533 121 23% 0.00 129 106 82% 4.1
Best Compression Ever 1323 689 52% 0.00 643 598 93% 2.1
Bilateral Projects 199 60 30% 0.00 42 34 81% 6.2
Calculator 943 317 34% 0.00 276 219 79% 4.2
Cars 276 39 14% 0.00 52 28 54% 8.4
Catalan Numbers 1731 642 37% 0.03 487 393 81% 3.9
Cat Coat Colors 155 68 44% 0.00 62 55 89% 3.5
Cat vs. Dog 1014 318 31% 0.00 238 171 72% 5.4
Cheating Luck 312 92 29% 0.00 60 44 73% 7.1
Cheering Game 232 79 34% 0.00 44 37 84% 7.2
Chinese Remainder 2162 533 25% 0.00 379 285 75% 5.3
Chinese Remainder Theorem (non-relatively prime moduli) 1201 428 36% 0.00 287 243 85% 4.2
Chopping Wood 885 404 46% 0.03 231 196 85% 3.7
Closest Pair 2448 430 18% 0.06 295 155 53% 7.8
Closest Pair (Uniform) 2349 669 28% 0.09 300 214 71% 5.7
Collapse 204 78 38% 0.10 70 59 84% 4.3
Color Codes 23 6 26% 0.09 6 5 83% 5.8
Convex Hull 3384 828 24% 0.01 606 404 67% 5.9
Death and Taxes 359 136 38% 0.00 116 101 87% 3.8
Disgruntled Judge 121 78 64% 0.00 64 59 92% 3.4
Dominant Strings 1316 133 10% 0.03 186 79 42% 8.7
Easter Eggs 271 31 11% 0.17 25 13 52% 9.0
Eulerian Path 1488 487 33% 0.01 227 176 78% 5.8
Event Planning 677 321 47% 0.00 313 288 92% 2.2
Exam Redistribution 772 458 59% 0.00 416 388 93% 2.2
#exclude<scoring> 51 4 8% 0.07 9 4 44% 8.5
Exponial 697 174 25% 0.00 149 113 76% 5.2
Fenwick Tree 4978 1312 26% 0.67 752 540 72% 5.0
Fixing the Bugs 155 31 20% 0.07 40 19 48% 9.0
Fleecing the Raffle 847 285 34% 0.00 223 192 86% 4.4
Flight Plan Evaluation 102 47 46% 0.00 41 37 90% 4.3
Flight Safety 10 2 20% 0.12 4 2 50% 7.0
Get Shorty 9993 1947 19% 0.01 1372 1128 82% 3.8
House of Cards 1292 441 34% 0.00 408 343 84% 3.5
Imperial Measurement 1233 557 45% 0.00 506 465 92% 2.1
Interception 43 8 19% 0.50 14 8 57% 7.5
Interval Cover 2661 627 24% 0.03 314 234 75% 5.8
Just A Few More Triangles! 210 75 36% 0.02 70 52 74% 6.8
Kattis' Little Helpers 14 1 7% 0.98 7 1 14% 8.0
Kitchen Combinatorics 587 210 36% 0.00 179 141 79% 5.5
Knapsack 3927 1049 27% 0.06 633 442 70% 6.0
Ladder 8743 5175 59% 0.00 4843 4667 96% 1.3
Linear Equation Solver 1390 428 31% 0.01 171 127 74% 6.7
Linear Recurrences 449 242 54% 0.06 88 79 90% 4.3
Line Segment Distance 803 309 38% 0.00 202 171 85% 4.3
Line Segment Intersection 1323 290 22% 0.00 171 127 74% 6.8
Longest Increasing Subsequence 2631 951 36% 0.03 616 440 71% 5.5
Maximum Flow 4089 1315 32% 0.01 545 382 70% 6.3
Maximum Number of Colinear Points 715 258 36% 0.14 152 125 82% 5.3
Meow Factor 1122 294 26% 0.00 257 212 82% 3.6
Minimum Cost Maximum Flow 1439 514 36% 0.02 216 176 81% 5.6
Minimum Cut 1078 422 39% 0.01 255 221 87% 4.4
Minimum Spanning Tree 4777 1212 25% 0.05 722 569 79% 4.5
Modular Arithmetic 906 512 57% 0.00 300 277 92% 2.7
Moving to Nuremberg 238 51 21% 0.08 60 41 68% 7.0
Odometer Analysis 31 2 6% 0.00 7 2 29% 8.7
Organising the Organisation 126 28 22% 0.01 25 19 76% 5.2
Partial Linear Equation Solver 807 164 20% 0.01 110 65 59% 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 137 26 19% 1.09 23 10 43% 9.1
Point in Polygon 1763 474 27% 0.00 303 240 79% 5.8
Polygon Area 2858 1108 39% 0.00 887 766 86% 2.9
Polynomial Multiplication 1 1275 664 52% 0.00 509 473 93% 2.0
Polynomial Multiplication 2 1728 679 39% 0.06 283 178 63% 7.0
Power Signs 53 15 28% 0.00 15 10 67% 7.5
Primary Register 904 551 61% 0.00 473 441 93% 2.1
Prime Sieve 5340 1728 32% 0.00 970 691 71% 5.2
Proving Equivalences 1243 361 29% 0.02 270 219 81% 5.2
Rational Arithmetic 2855 908 32% 0.00 659 559 85% 3.3
Shovelling Snow 219 23 11% 0.01 47 19 40% 8.0
Shovelling Snow 1184 110 9% 0.01 95 34 36% 8.1
Single source shortest path, negative weights 3951 838 21% 0.01 497 351 71% 5.8
Single source shortest path, non-negative weights 8140 2508 31% 0.02 1228 1001 82% 3.3
Single source shortest path, time table 2125 680 32% 0.01 416 345 83% 3.9
SMS Typing 596 96 16% 0.19 70 34 49% 7.9
Spock 229 75 33% 0.00 63 49 78% 7.3
Square Pie 224 98 44% 0.07 30 21 70% 7.3
String Matching 4249 1263 30% 0.01 776 586 76% 4.5
String Multimatching 1697 517 30% 0.18 213 151 71% 6.7
Suffix Sorting 1372 567 41% 0.03 222 177 80% 5.8
Ticket Lottery 273 46 17% 0.00 45 27 60% 6.2
Ticket to Ride 18 5 28% 0.00 7 5 71% 5.4
Transit Card 41 19 46% 0.03 18 17 94% 4.6
Travelling Salesperson 2D 52513 35644 68% 0.00 919 859 93% 1.6
Troll Hunt 2518 964 38% 0.00 906 778 86% 2.4
Unequalled Consumption 36 12 33% 0.01 9 8 89% 6.1
Union-Find 6819 2041 30% 0.04 1096 790 72% 4.6
Wheel Game 30 9 30% 0.00 12 9 75% 6.9
Winning Streak 545 113 21% 0.13 96 64 67% 4.1
Worst Weather Ever 793 134 17% 0.04 142 79 56% 7.7
Zipf's Song 739 211 29% 0.01 220 144 65% 4.0
Zoning 364 121 33% 0.07 130 99 76% 4.9