Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 6107 424 7% 0.00 752 154 20% 9.1
A List Game 6664 1977 30% 0.00 1902 1599 84% 2.9
All Just A Dream 1659 380 23% 0.05 261 182 70% 6.6
All Pairs Shortest Path 7444 1325 18% 0.02 899 633 70% 5.7
Apparatus 644 164 25% 0.01 128 97 76% 5.3
A Real Challenge 6748 3227 48% 0.00 3128 2925 94% 1.6
Assassins 216 70 32% 0.03 63 44 70% 6.0
Barking Up The Wrong Tree 230 28 12% 0.00 30 16 53% 8.9
Best Before 563 134 24% 0.00 143 119 83% 4.1
Best Compression Ever 1428 737 52% 0.00 688 640 93% 2.1
Bilateral Projects 211 60 28% 0.00 43 34 79% 7.1
Calculator 1042 365 35% 0.00 318 258 81% 3.7
Cars 309 42 14% 0.00 55 30 55% 7.8
Catalan Numbers 1843 685 37% 0.03 529 426 81% 3.8
Cat Coat Colors 169 72 43% 0.00 67 59 88% 3.9
Cat vs. Dog 1051 334 32% 0.00 251 182 73% 5.4
Cheating Luck 338 94 28% 0.00 62 46 74% 7.1
Cheering Game 234 81 35% 0.00 46 39 85% 7.1
Chinese Remainder 2255 547 24% 0.00 389 293 75% 5.3
Chinese Remainder Theorem (non-relatively prime moduli) 1395 489 35% 0.00 331 279 84% 4.2
Chopping Wood 951 442 46% 0.03 243 205 84% 3.8
Closest Pair 2655 498 19% 0.06 331 179 54% 7.7
Closest Pair (Uniform) 2515 745 30% 0.09 319 233 73% 5.5
Collapse 245 91 37% 0.09 86 68 79% 5.8
Color Codes 47 15 32% 0.01 12 9 75% 7.3
Convex Hull 3862 1004 26% 0.01 715 498 70% 4.9
Death and Taxes 501 176 35% 0.00 147 128 87% 3.5
Disgruntled Judge 124 80 65% 0.00 66 61 92% 3.4
Dominant Strings 1403 142 10% 0.03 191 82 43% 8.7
Easter Eggs 291 32 11% 0.17 31 14 45% 8.7
Eulerian Path 1562 513 33% 0.01 237 184 78% 5.9
Event Planning 737 348 47% 0.00 340 314 92% 2.2
Exam Redistribution 829 483 58% 0.00 437 406 93% 2.2
#exclude<scoring> 54 5 9% 0.07 12 5 42% 8.3
Exponial 715 178 25% 0.00 154 117 76% 5.3
Fenwick Tree 5332 1405 26% 0.67 803 580 72% 5.0
Fixing the Bugs 156 32 21% 0.07 41 20 49% 8.7
Fleecing the Raffle 1012 321 32% 0.00 256 222 87% 4.4
Flight Plan Evaluation 115 54 47% 0.00 44 40 91% 4.1
Flight Safety 10 2 20% 0.12 4 2 50% 7.0
Get Shorty 10310 2094 20% 0.01 1470 1220 83% 3.5
House of Cards 1323 456 34% 0.00 424 358 84% 3.5
Imperial Measurement 1383 619 45% 0.00 562 520 93% 2.0
Interception 46 9 20% 0.46 17 9 53% 8.5
Interval Cover 2707 641 24% 0.03 323 242 75% 5.8
Just A Few More Triangles! 217 77 35% 0.02 75 54 72% 7.1
Kattis' Little Helpers 14 1 7% 0.98 7 1 14% 7.9
Kitchen Combinatorics 655 231 35% 0.00 201 157 78% 5.5
Knapsack 4294 1386 32% 0.10 715 539 75% 5.2
Ladder 9674 5639 58% 0.00 5249 5059 96% 1.3
Linear Equation Solver 1419 436 31% 0.01 175 132 75% 6.6
Linear Recurrences 478 248 52% 0.06 95 83 87% 5.1
Line Segment Distance 887 355 40% 0.00 230 196 85% 4.1
Line Segment Intersection 1510 345 23% 0.00 192 146 76% 6.5
Longest Increasing Subsequence 2888 1031 36% 0.03 697 496 71% 5.7
Maximum Flow 4760 1556 33% 0.01 623 447 72% 5.9
Maximum Number of Colinear Points 838 313 37% 0.05 173 146 84% 5.0
Meow Factor 1258 327 26% 0.00 291 240 82% 3.6
Meow Factor 2 239 60 25% 0.02 48 35 73% 6.2
Minimum Cost Maximum Flow 1579 564 36% 0.02 237 194 82% 5.5
Minimum Cut 1212 479 40% 0.01 308 269 87% 4.2
Minimum Spanning Tree 5246 1331 25% 0.05 795 632 79% 4.3
Modular Arithmetic 960 538 56% 0.00 317 293 92% 2.7
Moving to Nuremberg 250 55 22% 0.08 65 45 69% 7.8
Odometer Analysis 34 2 6% 0.00 8 2 25% 8.9
Organising the Organisation 127 29 23% 0.01 26 20 77% 5.4
Partial Linear Equation Solver 818 168 21% 0.01 113 68 60% 8.3
Peer Streaming 26 9 35% 0.04 14 9 64% 7.7
Pizza Problems 43 16 37% 0.09 20 13 65% 7.7
Playlist 242 41 17% 1.09 27 12 44% 9.3
Point in Polygon 1974 551 28% 0.00 342 278 81% 5.4
Polygon Area 3174 1236 39% 0.00 989 855 86% 2.9
Polynomial Multiplication 1 1355 720 53% 0.00 553 513 93% 2.0
Polynomial Multiplication 2 1888 759 40% 0.05 297 190 64% 7.0
Power Signs 58 16 28% 0.00 16 11 69% 7.2
Primary Register 1019 624 61% 0.00 543 509 94% 2.0
Prime Sieve 5681 1835 32% 0.00 1023 734 72% 4.9
Proving Equivalences 1348 389 29% 0.02 297 239 80% 5.2
Rational Arithmetic 2951 949 32% 0.00 682 582 85% 3.1
Shovelling Snow 219 23 11% 0.01 47 19 40% 8.0
Shovelling Snow 1184 110 9% 0.01 95 34 36% 8.4
Single source shortest path, negative weights 4280 912 21% 0.01 535 375 70% 6.0
Single source shortest path, non-negative weights 8811 2792 32% 0.02 1377 1138 83% 3.1
Single source shortest path, time table 2236 726 32% 0.01 439 366 83% 3.9
SMS Typing 636 98 15% 0.19 70 35 50% 7.6
Spock 229 75 33% 0.00 63 49 78% 7.4
Square Pie 371 147 40% 0.07 36 27 75% 6.3
String Matching 4483 1336 30% 0.01 818 616 75% 4.8
String Multimatching 1787 539 30% 0.18 229 160 70% 6.8
Suffix Sorting 1391 580 42% 0.03 229 183 80% 5.7
Symmetric Polynomials 14 2 14% 0.00 4 2 50% 7.2
Ticket Lottery 274 47 17% 0.00 46 28 61% 6.1
Ticket to Ride 19 5 26% 0.00 8 5 62% 5.5
Transit Card 45 20 44% 0.03 20 18 90% 5.1
Travelling Salesperson 2D 53513 36273 68% 0.00 969 904 93% 1.6
Troll Hunt 2641 1012 38% 0.00 960 823 86% 2.4
Unequalled Consumption 44 14 32% 0.01 10 10 100% 5.1
Union-Find 7812 2516 32% 0.04 1186 848 72% 5.1
Wheel Game 31 10 32% 0.00 13 10 77% 6.7
Winning Streak 546 113 21% 0.13 97 64 66% 4.9