Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 6586 461 7% 0.00 818 163 20% 9.2
A List Game 7597 2253 30% 0.00 2124 1786 84% 2.9
All Just A Dream 1731 392 23% 0.05 277 193 70% 6.6
All Pairs Shortest Path 8155 1449 18% 0.02 996 700 70% 6.0
Apparatus 682 169 25% 0.01 136 102 75% 5.7
A Real Challenge 7627 3683 48% 0.00 3476 3256 94% 1.5
Assassins 262 92 35% 0.03 81 56 69% 6.5
Barking Up The Wrong Tree 230 28 12% 0.00 30 16 53% 8.9
Best Before 591 141 24% 0.00 151 126 83% 4.0
Best Compression Ever 1525 782 51% 0.00 732 681 93% 2.2
Bilateral Projects 230 66 29% 0.00 48 39 81% 6.9
Calculator 1165 427 37% 0.00 376 312 83% 3.4
Cars 339 45 13% 0.00 63 33 52% 8.4
Catalan Numbers 2013 761 38% 0.03 581 474 82% 3.6
Cat Coat Colors 174 76 44% 0.00 71 63 89% 3.3
Cat vs. Dog 1081 347 32% 0.00 267 190 71% 5.6
Cheating Luck 353 101 29% 0.00 66 49 74% 6.9
Cheering Game 251 94 37% 0.00 48 41 85% 7.0
Chinese Remainder 2390 591 25% 0.00 426 320 75% 5.4
Chinese Remainder Theorem (non-relatively prime moduli) 1577 555 35% 0.00 371 318 86% 3.9
Chopping Wood 1032 482 47% 0.03 266 226 85% 3.7
Closest Pair 3378 591 17% 0.06 387 192 50% 7.9
Closest Pair (Uniform) 2692 790 29% 0.09 355 252 71% 5.7
Collapse 254 93 37% 0.09 89 70 79% 6.3
Color Codes 52 16 31% 0.01 12 9 75% 7.3
Convex Hull 4508 1143 25% 0.01 842 579 69% 5.3
Death and Taxes 549 196 36% 0.00 169 148 88% 3.3
Disgruntled Judge 152 88 58% 0.00 73 68 93% 3.3
Dominant Strings 1417 142 10% 0.03 192 82 43% 8.7
Dungeon Dawdler 134 21 16% 0.05 10 7 70% 7.3
Easter Eggs 325 32 10% 0.17 33 14 42% 9.1
Eulerian Path 1645 543 33% 0.01 257 201 78% 5.8
Event Planning 1009 456 45% 0.00 444 414 93% 2.0
Exam Redistribution 922 549 60% 0.00 499 466 93% 2.1
#exclude<scoring> 54 5 9% 0.07 12 5 42% 8.4
Exponial 746 188 25% 0.00 166 127 77% 5.2
Fenwick Tree 5823 1525 26% 0.67 869 633 73% 5.0
Fixing the Bugs 160 34 21% 0.07 42 21 50% 8.5
Fleecing the Raffle 1046 336 32% 0.00 270 233 86% 4.4
Flight Plan Evaluation 137 63 46% 0.00 49 45 92% 3.8
Flight Safety 21 3 14% 0.12 6 3 50% 7.9
Get Shorty 11873 2350 20% 0.01 1665 1373 82% 3.6
Hot Hike 1147 755 66% 0.00 663 629 95% 1.5
House of Cards 1455 500 34% 0.00 472 398 84% 3.4
Imperial Measurement 1606 696 43% 0.00 630 582 92% 2.0
Interception 49 9 18% 0.46 18 9 50% 8.8
Interval Cover 2745 650 24% 0.03 329 246 75% 5.9
Just A Few More Triangles! 220 78 35% 0.02 77 55 71% 7.3
Kattis' Little Helpers 14 1 7% 0.98 7 1 14% 8.0
Kitchen Combinatorics 686 246 36% 0.00 213 169 79% 5.5
Knapsack 5088 1541 30% 0.10 838 629 75% 5.2
Ladder 11289 6379 57% 0.00 5990 5764 96% 1.4
Linear Equation Solver 1479 448 30% 0.01 186 139 75% 6.7
Linear Recurrences 480 249 52% 0.06 95 84 88% 5.1
Line Segment Distance 924 371 40% 0.00 241 206 85% 4.2
Line Segment Intersection 1561 368 24% 0.00 202 153 76% 6.6
Lines Of Action 27 2 7% 0.01 4 2 50% 6.9
Longest Increasing Subsequence 3124 1110 36% 0.03 766 537 70% 5.7
Maximum Flow 5198 1706 33% 0.01 678 483 71% 6.1
Maximum Number of Colinear Points 1007 383 38% 0.04 195 164 84% 5.0
Meow Factor 1472 385 26% 0.00 342 285 83% 3.5
Meow Factor 2 286 72 25% 0.02 64 43 67% 7.8
Minimum Cost Maximum Flow 1671 611 37% 0.02 257 209 81% 5.6
Minimum Cut 1274 496 39% 0.01 323 281 87% 4.3
Minimum Spanning Tree 6991 1753 25% 0.05 989 795 80% 4.1
Modular Arithmetic 1056 568 54% 0.00 347 316 91% 2.8
Moving to Nuremberg 261 58 22% 0.08 70 48 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 829 173 21% 0.01 117 72 62% 8.2
Peer Streaming 26 9 35% 0.04 14 9 64% 7.7
Pizza Problems 79 21 27% 0.08 23 15 65% 7.0
Playlist 343 48 14% 1.09 32 15 47% 9.0
Point in Polygon 2073 573 28% 0.00 359 292 81% 5.5
Polygon Area 3390 1310 39% 0.00 1056 912 86% 2.9
Polynomial Multiplication 1 1480 797 54% 0.00 612 569 93% 2.0
Polynomial Multiplication 2 2044 805 39% 0.05 321 207 64% 7.0
Power Signs 58 16 28% 0.00 16 11 69% 7.2
Primary Register 1079 667 62% 0.00 585 547 94% 2.0
Prime Sieve 6180 1964 32% 0.00 1111 799 72% 4.9
Proving Equivalences 1450 413 28% 0.02 321 258 80% 5.3
Rational Arithmetic 3111 985 32% 0.00 723 613 85% 3.2
Shovelling Snow 221 25 11% 0.01 48 21 44% 7.4
Shovelling Snow 1198 121 10% 0.01 97 36 37% 8.3
Single source shortest path, negative weights 5560 1237 22% 0.01 673 494 73% 5.0
Single source shortest path, non-negative weights 10538 3300 31% 0.02 1638 1355 83% 3.4
Single source shortest path, time table 2350 763 32% 0.01 471 392 83% 4.0
SMS Typing 637 98 15% 0.19 71 35 49% 8.0
Spock 249 75 30% 0.00 65 49 75% 8.3
Square Pie 384 149 39% 0.07 38 29 76% 6.1
String Matching 4668 1378 30% 0.01 875 645 74% 5.4
String Multimatching 1831 562 31% 0.18 240 168 70% 6.8
Suffix Sorting 1420 587 41% 0.03 235 189 80% 5.8
Symmetric Polynomials 43 2 5% 0.00 5 2 40% 7.9
Ticket Lottery 281 48 17% 0.00 48 29 60% 6.3
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 62745 42199 67% 0.00 1097 1025 93% 1.4 - 9.5
Troll Hunt 2984 1117 37% 0.00 1083 923 85% 2.5
Unequalled Consumption 44 14 32% 0.01 10 10 100% 5.1