Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 6827 481 7% 0.00 856 173 20% 9.1
A List Game 8147 2389 29% 0.00 2267 1903 84% 3.0
All Just A Dream 1920 431 22% 0.05 303 216 71% 6.2
All Pairs Shortest Path 8724 1551 18% 0.00 1073 759 71% 5.6
Apparatus 685 171 25% 0.01 138 103 75% 5.7
A Real Challenge 8544 4130 48% 0.00 3901 3659 94% 1.5
Assassins 266 95 36% 0.03 84 59 70% 6.3
Barking Up The Wrong Tree 231 29 13% 0.00 31 17 55% 8.5
Best Before 641 164 26% 0.00 171 144 84% 4.0
Best Compression Ever 1588 816 51% 0.00 761 709 93% 2.1
Bilateral Projects 257 72 28% 0.00 52 43 83% 6.6
Calculator 1273 470 37% 0.00 416 346 83% 3.4
Cars 339 45 13% 0.00 63 33 52% 8.3
Catalan Numbers 2186 830 38% 0.03 625 516 83% 3.5
Cat Coat Colors 181 80 44% 0.00 76 67 88% 3.6
Cat vs. Dog 1092 355 33% 0.00 272 195 72% 5.6
Cheating Luck 362 105 29% 0.00 71 53 75% 6.8
Cheering Game 258 98 38% 0.00 51 44 86% 6.4
Chinese Remainder 2471 620 25% 0.00 450 341 76% 5.4
Chinese Remainder Theorem (non-relatively prime moduli) 1797 618 34% 0.00 412 357 87% 3.7
Chopping Wood 1173 534 46% 0.03 299 257 86% 3.4
Closest Pair 3477 623 18% 0.06 405 202 50% 7.9
Closest Pair (Uniform) 2801 817 29% 0.09 373 266 71% 5.6
Collapse 275 111 40% 0.06 95 76 80% 5.6
Color Codes 52 16 31% 0.01 12 9 75% 7.3
Convex Hull 4780 1241 26% 0.01 914 637 70% 4.7
Death and Taxes 607 221 36% 0.00 196 171 87% 3.3
Disgruntled Judge 167 99 59% 0.00 81 75 93% 3.4
Dominant Strings 1451 157 11% 0.03 196 85 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.2
Eulerian Path 1829 595 33% 0.01 275 217 79% 5.6
Event Planning 1080 493 46% 0.00 484 450 93% 2.0
Exam Redistribution 1064 619 58% 0.00 567 533 94% 2.0
#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 6240 1621 26% 0.67 925 684 74% 4.6
Fixing the Bugs 156 32 21% 0.07 41 20 49% 8.8
Fleecing the Raffle 1098 360 33% 0.00 279 240 86% 4.5
Flight Plan Evaluation 141 66 47% 0.00 51 47 92% 3.7
Flight Safety 22 4 18% 0.12 7 4 57% 7.2
Get Shorty 13685 2658 19% 0.01 1875 1552 83% 3.4
Hot Hike 1752 989 56% 0.00 897 832 93% 1.7
House of Cards 1558 535 34% 0.00 509 429 84% 3.4
Imperial Measurement 1710 753 44% 0.00 682 631 93% 2.0
Interception 49 9 18% 0.46 18 9 50% 8.8
Interval Cover 2860 688 24% 0.03 348 263 76% 5.6
Just A Few More Triangles! 221 79 36% 0.02 78 56 72% 7.2
Kattis' Little Helpers 15 1 7% 0.98 8 1 12% 8.0
Kitchen Combinatorics 891 312 35% 0.00 237 190 80% 5.3
Knapsack 5493 1641 30% 0.10 895 679 76% 4.7
Ladder 11910 6751 57% 0.00 6347 6102 96% 1.4
Linear Equation Solver 1626 486 30% 0.01 202 154 76% 6.5
Linear Recurrences 490 255 52% 0.06 101 88 87% 5.6
Line Segment Distance 988 401 41% 0.00 254 218 86% 4.1
Line Segment Intersection 1668 395 24% 0.00 209 160 77% 6.5
Lines Of Action 32 3 9% 0.01 4 2 50% 6.9
Longest Increasing Subsequence 3381 1184 35% 0.03 810 575 71% 5.7
Maximum Flow 5586 1865 33% 0.01 720 512 71% 6.2
Maximum Number of Colinear Points 1046 399 38% 0.04 209 175 84% 5.0
Meow Factor 1555 416 27% 0.00 365 306 84% 3.5
Meow Factor 2 288 73 25% 0.02 65 44 68% 7.8
Minimum Cost Maximum Flow 1809 692 38% 0.02 275 228 83% 5.3
Minimum Cut 1298 509 39% 0.01 334 291 87% 4.1
Minimum Spanning Tree 7430 1877 25% 0.05 1059 858 81% 3.9
Modular Arithmetic 1131 588 52% 0.00 365 330 90% 2.9
Moving to Nuremberg 262 59 23% 0.08 71 49 69% 7.7
Odometer Analysis 34 2 6% 0.00 8 2 25% 8.9
Organising the Organisation 146 33 23% 0.01 29 23 79% 4.8
Partial Linear Equation Solver 923 184 20% 0.01 126 81 64% 7.9
Peer Streaming 26 9 35% 0.04 14 9 64% 7.7
Pizza Problems 95 24 25% 0.06 27 17 63% 7.3
Playlist 343 48 14% 1.09 32 15 47% 9.1
Point in Polygon 2267 599 26% 0.00 376 306 81% 5.5
Polygon Area 3527 1364 39% 0.00 1109 959 86% 2.9
Polynomial Multiplication 1 1616 876 54% 0.00 678 631 93% 2.0
Polynomial Multiplication 2 2169 879 41% 0.05 347 220 63% 6.9
Power Signs 58 16 28% 0.00 16 11 69% 7.1
Primary Register 1127 697 62% 0.00 618 576 93% 2.1
Prime Sieve 6784 2190 32% 0.00 1176 856 73% 4.5
Proving Equivalences 1561 436 28% 0.02 342 276 81% 5.3
Rational Arithmetic 3322 1057 32% 0.00 776 657 85% 3.4
Shovelling Snow 223 25 11% 0.01 50 21 42% 8.3
Shovelling Snow 1201 121 10% 0.01 98 36 37% 8.5
Single source shortest path, negative weights 5840 1286 22% 0.01 711 518 73% 5.1
Single source shortest path, non-negative weights 11648 3534 30% 0.02 1759 1454 83% 3.6
Single source shortest path, time table 2540 821 32% 0.01 503 421 84% 3.8
SMS Typing 665 99 15% 0.19 72 36 50% 8.1
Spock 256 79 31% 0.00 67 53 79% 7.1
Square Pie 386 150 39% 0.07 39 30 77% 6.0
String Matching 4982 1500 30% 0.01 946 711 75% 4.5
String Multimatching 1954 612 31% 0.18 257 182 71% 6.7
Suffix Sorting 1499 604 40% 0.03 244 197 81% 5.7
Symmetric Polynomials 43 2 5% 0.00 5 2 40% 8.0
Ticket Lottery 283 49 17% 0.00 49 30 61% 6.2
Ticket to Ride 25 7 28% 0.00 12 7 58% 6.5
Transit Card 45 20 44% 0.03 20 18 90% 5.2
Travelling Salesperson 2D 63039 42369 67% 0.00 1131 1055 93% 1.4 - 9.5
Troll Hunt 3100 1171 38% 0.00 1138 971 85% 2.6
Unequalled Consumption 44 14 32% 0.01 10 10 100% 5.1