Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 6659 470 7% 0.00 833 169 20% 9.1
A List Game 7768 2296 30% 0.00 2165 1823 84% 2.9
All Just A Dream 1817 405 22% 0.05 286 202 71% 6.4
All Pairs Shortest Path 8309 1479 18% 0.00 1018 715 70% 6.0
Apparatus 684 171 25% 0.01 137 103 75% 5.7
A Real Challenge 8029 3885 48% 0.00 3678 3442 94% 1.6
Assassins 265 94 35% 0.03 83 58 70% 6.4
Barking Up The Wrong Tree 231 29 13% 0.00 31 17 55% 8.5
Best Before 624 157 25% 0.00 164 138 84% 4.0
Best Compression Ever 1539 792 51% 0.00 741 689 93% 2.2
Bilateral Projects 230 66 29% 0.00 48 39 81% 6.9
Calculator 1186 439 37% 0.00 390 323 83% 3.4
Cars 339 45 13% 0.00 63 33 52% 8.4
Catalan Numbers 2037 771 38% 0.03 589 483 82% 3.6
Cat Coat Colors 180 79 44% 0.00 75 66 88% 3.2
Cat vs. Dog 1089 352 32% 0.00 270 193 71% 5.6
Cheating Luck 356 104 29% 0.00 69 52 75% 6.8
Cheering Game 259 99 38% 0.00 52 45 87% 6.7
Chinese Remainder 2415 598 25% 0.00 432 326 75% 5.4
Chinese Remainder Theorem (non-relatively prime moduli) 1691 577 34% 0.00 381 328 86% 3.9
Chopping Wood 1034 483 47% 0.03 268 227 85% 3.7
Closest Pair 3401 608 18% 0.06 391 194 50% 7.9
Closest Pair (Uniform) 2716 794 29% 0.09 357 254 71% 5.7
Collapse 257 96 37% 0.09 90 71 79% 6.3
Color Codes 52 16 31% 0.01 12 9 75% 7.3
Convex Hull 4659 1190 26% 0.01 879 608 69% 5.1
Death and Taxes 561 200 36% 0.00 175 152 87% 3.3
Disgruntled Judge 159 94 59% 0.00 78 73 94% 3.2
Dominant Strings 1419 144 10% 0.03 194 84 43% 8.6
Dungeon Dawdler 141 22 16% 0.05 11 8 73% 7.3
Easter Eggs 326 32 10% 0.17 34 14 41% 9.1
Eulerian Path 1709 572 33% 0.01 264 208 79% 5.8
Event Planning 1022 467 46% 0.00 454 424 93% 2.0
Exam Redistribution 981 574 59% 0.00 526 491 93% 2.1
#exclude<scoring> 54 5 9% 0.07 12 5 42% 8.4
Exponial 749 190 25% 0.00 167 128 77% 5.2
Fenwick Tree 5925 1542 26% 0.67 884 644 73% 4.9
Fixing the Bugs 160 34 21% 0.07 42 21 50% 8.7
Fleecing the Raffle 1047 337 32% 0.00 271 234 86% 4.4
Flight Plan Evaluation 141 66 47% 0.00 51 47 92% 3.8
Flight Safety 21 3 14% 0.12 6 3 50% 7.9
Get Shorty 11910 2364 20% 0.01 1673 1380 82% 3.6
Hot Hike 1291 841 65% 0.00 754 715 95% 1.5
House of Cards 1461 503 34% 0.00 476 401 84% 3.4
Imperial Measurement 1647 721 44% 0.00 652 603 92% 2.0
Interception 49 9 18% 0.46 18 9 50% 8.8
Interval Cover 2775 658 24% 0.03 334 249 75% 5.9
Just A Few More Triangles! 221 79 36% 0.02 78 56 72% 7.3
Kattis' Little Helpers 14 1 7% 0.98 7 1 14% 8.0
Kitchen Combinatorics 798 290 36% 0.00 223 178 80% 5.5
Knapsack 5183 1576 30% 0.10 857 648 76% 4.9
Ladder 11484 6489 57% 0.00 6097 5866 96% 1.4
Linear Equation Solver 1487 453 30% 0.01 191 144 75% 6.6
Linear Recurrences 485 253 52% 0.06 98 86 88% 5.1
Line Segment Distance 936 377 40% 0.00 245 210 86% 4.1
Line Segment Intersection 1575 372 24% 0.00 203 154 76% 6.6
Lines Of Action 27 2 7% 0.01 4 2 50% 6.9
Longest Increasing Subsequence 3218 1137 35% 0.03 783 549 70% 5.7
Maximum Flow 5351 1780 33% 0.01 688 490 71% 6.2
Maximum Number of Colinear Points 1026 390 38% 0.04 201 169 84% 5.0
Meow Factor 1492 397 27% 0.00 350 293 84% 3.5
Meow Factor 2 288 73 25% 0.02 65 44 68% 7.8
Minimum Cost Maximum Flow 1750 645 37% 0.02 264 217 82% 5.5
Minimum Cut 1280 499 39% 0.01 325 283 87% 4.3
Minimum Spanning Tree 7162 1806 25% 0.05 1011 813 80% 4.1
Modular Arithmetic 1064 573 54% 0.00 352 320 91% 2.8
Moving to Nuremberg 262 59 23% 0.08 71 49 69% 7.8
Odometer Analysis 34 2 6% 0.00 8 2 25% 8.9
Organising the Organisation 145 32 22% 0.01 28 22 79% 5.3
Partial Linear Equation Solver 832 175 21% 0.01 119 74 62% 8.2
Peer Streaming 26 9 35% 0.04 14 9 64% 7.7
Pizza Problems 83 23 28% 0.06 24 16 67% 6.9
Playlist 343 48 14% 1.09 32 15 47% 9.1
Point in Polygon 2166 588 27% 0.00 368 299 81% 5.5
Polygon Area 3434 1328 39% 0.00 1078 930 86% 2.9
Polynomial Multiplication 1 1514 819 54% 0.00 634 590 93% 2.0
Polynomial Multiplication 2 2078 814 39% 0.05 329 210 64% 7.0
Power Signs 58 16 28% 0.00 16 11 69% 7.2
Primary Register 1089 675 62% 0.00 594 555 93% 2.1
Prime Sieve 6411 2102 33% 0.00 1130 816 72% 4.8
Proving Equivalences 1476 420 28% 0.02 328 265 81% 5.2
Rational Arithmetic 3171 1006 32% 0.00 745 630 85% 3.3
Shovelling Snow 222 25 11% 0.01 49 21 43% 7.7
Shovelling Snow 1198 121 10% 0.01 97 36 37% 8.3
Single source shortest path, negative weights 5648 1251 22% 0.01 684 503 74% 5.0
Single source shortest path, non-negative weights 10854 3375 31% 0.02 1673 1381 83% 3.5
Single source shortest path, time table 2386 780 33% 0.01 478 400 84% 4.0
SMS Typing 654 99 15% 0.19 72 36 50% 8.1
Spock 255 78 31% 0.00 66 52 79% 7.1
Square Pie 384 149 39% 0.07 38 29 76% 6.1
String Matching 4760 1412 30% 0.01 892 661 74% 5.4
String Multimatching 1848 573 31% 0.18 244 171 70% 6.8
Suffix Sorting 1429 591 41% 0.03 236 190 81% 5.8
Symmetric Polynomials 43 2 5% 0.00 5 2 40% 7.9
Ticket Lottery 283 49 17% 0.00 49 30 61% 6.2
Ticket to Ride 21 5 24% 0.00 9 5 56% 6.5
Transit Card 59 25 42% 0.03 21 19 90% 5.1
Travelling Salesperson 2D 62794 42234 67% 0.00 1112 1039 93% 1.4 - 9.5
Troll Hunt 3039 1141 38% 0.00 1111 946 85% 2.6
Unequalled Consumption 44 14 32% 0.01 10 10 100% 5.1