Problems by Per Austrin

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
A Different List Game 6278 430 7% 0.00 780 158 20% 9.2
A List Game 7182 2102 29% 0.00 2020 1695 84% 3.0
All Just A Dream 1663 383 23% 0.05 265 185 70% 6.7
All Pairs Shortest Path 7850 1391 18% 0.02 950 670 71% 5.8
Apparatus 650 166 26% 0.01 132 99 75% 5.7
A Real Challenge 7191 3428 48% 0.00 3320 3104 93% 1.6
Assassins 244 84 34% 0.03 74 51 69% 6.5
Barking Up The Wrong Tree 230 28 12% 0.00 30 16 53% 8.9
Best Before 588 139 24% 0.00 148 124 84% 4.1
Best Compression Ever 1492 760 51% 0.00 711 659 93% 2.2
Bilateral Projects 223 64 29% 0.00 47 38 81% 6.1
Calculator 1122 399 36% 0.00 353 289 82% 3.7
Cars 330 43 13% 0.00 58 31 53% 7.8
Catalan Numbers 1935 727 38% 0.03 559 451 81% 3.8
Cat Coat Colors 170 73 43% 0.00 68 60 88% 4.0
Cat vs. Dog 1073 342 32% 0.00 263 187 71% 5.6
Cheating Luck 348 97 28% 0.00 65 48 74% 7.1
Cheering Game 251 94 37% 0.00 48 41 85% 7.0
Chinese Remainder 2312 563 24% 0.00 408 306 75% 5.4
Chinese Remainder Theorem (non-relatively prime moduli) 1447 511 35% 0.00 344 291 85% 4.1
Chopping Wood 1000 471 47% 0.03 257 217 84% 3.8
Closest Pair 3282 582 18% 0.06 375 188 50% 7.8
Closest Pair (Uniform) 2645 772 29% 0.09 343 242 71% 5.8
Collapse 253 92 36% 0.09 88 69 78% 6.2
Color Codes 47 15 32% 0.01 12 9 75% 7.3
Convex Hull 4152 1065 26% 0.01 781 540 69% 5.2
Death and Taxes 526 189 36% 0.00 161 141 88% 3.2
Disgruntled Judge 148 85 57% 0.00 70 65 93% 3.4
Dominant Strings 1417 142 10% 0.03 192 82 43% 8.7
Dungeon Dawdler 134 21 16% 0.05 10 7 70% 7.2
Easter Eggs 293 32 11% 0.17 32 14 44% 8.8
Eulerian Path 1591 521 33% 0.01 243 189 78% 5.9
Event Planning 782 370 47% 0.00 361 334 93% 2.2
Exam Redistribution 844 495 59% 0.00 447 416 93% 2.2
#exclude<scoring> 54 5 9% 0.07 12 5 42% 8.3
Exponial 731 185 25% 0.00 161 124 77% 5.2
Fenwick Tree 5524 1465 27% 0.67 835 606 73% 5.0
Fixing the Bugs 156 32 21% 0.07 41 20 49% 8.7
Fleecing the Raffle 1044 335 32% 0.00 269 232 86% 4.4
Flight Plan Evaluation 118 55 47% 0.00 44 41 93% 3.3
Flight Safety 21 3 14% 0.12 6 3 50% 7.9
Get Shorty 11630 2253 19% 0.01 1600 1321 83% 3.6
Hot Hike 840 550 65% 0.00 470 447 95% 1.4
House of Cards 1427 491 34% 0.00 461 389 84% 3.4
Imperial Measurement 1510 655 43% 0.00 596 551 92% 2.0
Interception 46 9 20% 0.46 17 9 53% 8.6
Interval Cover 2728 646 24% 0.03 326 243 75% 5.9
Just A Few More Triangles! 217 77 35% 0.02 75 54 72% 7.2
Kattis' Little Helpers 14 1 7% 0.98 7 1 14% 8.0
Kitchen Combinatorics 663 235 35% 0.00 204 161 79% 5.4
Knapsack 4641 1462 32% 0.10 773 582 75% 5.1
Ladder 10698 6085 57% 0.00 5700 5482 96% 1.4
Linear Equation Solver 1424 439 31% 0.01 177 134 76% 6.6
Linear Recurrences 480 249 52% 0.06 95 84 88% 5.1
Line Segment Distance 906 358 40% 0.00 234 199 85% 4.2
Line Segment Intersection 1533 352 23% 0.00 195 148 76% 6.6
Lines Of Action 20 1 5% 0.01 3 1 33% 7.0
Longest Increasing Subsequence 3013 1072 36% 0.03 721 512 71% 5.7
Maximum Flow 4834 1584 33% 0.01 642 462 72% 5.9
Maximum Number of Colinear Points 890 329 37% 0.04 183 153 84% 5.1
Meow Factor 1395 360 26% 0.00 325 269 83% 3.6
Meow Factor 2 254 67 26% 0.02 55 39 71% 7.7
Minimum Cost Maximum Flow 1610 578 36% 0.02 243 200 82% 5.5
Minimum Cut 1237 487 39% 0.01 316 274 87% 4.3
Minimum Spanning Tree 5607 1446 26% 0.05 840 666 79% 4.5
Modular Arithmetic 1018 559 55% 0.00 340 310 91% 2.8
Moving to Nuremberg 257 55 21% 0.08 66 45 68% 7.8
Odometer Analysis 34 2 6% 0.00 8 2 25% 8.8
Organising the Organisation 144 31 22% 0.01 27 21 78% 5.2
Partial Linear Equation Solver 825 171 21% 0.01 115 70 61% 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 243 42 17% 1.09 27 13 48% 9.0
Point in Polygon 2049 564 28% 0.00 350 285 81% 5.6
Polygon Area 3284 1264 38% 0.00 1020 881 86% 2.9
Polynomial Multiplication 1 1425 759 53% 0.00 585 543 93% 2.0
Polynomial Multiplication 2 1943 778 40% 0.05 307 196 64% 7.0
Power Signs 58 16 28% 0.00 16 11 69% 7.2
Primary Register 1044 639 61% 0.00 559 523 94% 2.0
Prime Sieve 5921 1894 32% 0.00 1074 772 72% 4.8
Proving Equivalences 1376 397 29% 0.02 307 246 80% 5.3
Rational Arithmetic 3020 964 32% 0.00 700 596 85% 3.2
Shovelling Snow 220 24 11% 0.01 48 20 42% 7.5
Shovelling Snow 1186 110 9% 0.01 96 34 35% 8.5
Single source shortest path, negative weights 4583 974 21% 0.01 584 412 71% 5.8
Single source shortest path, non-negative weights 9289 2901 31% 0.02 1455 1200 82% 3.4
Single source shortest path, time table 2283 739 32% 0.01 453 378 83% 4.0
SMS Typing 637 98 15% 0.19 71 35 49% 8.1
Spock 229 75 33% 0.00 63 49 78% 7.4
Square Pie 384 149 39% 0.07 38 29 76% 6.1
String Matching 4575 1362 30% 0.01 845 635 75% 4.9
String Multimatching 1804 549 30% 0.18 232 162 70% 6.8
Suffix Sorting 1416 585 41% 0.03 233 187 80% 5.8
Symmetric Polynomials 43 2 5% 0.00 5 2 40% 7.9
Ticket Lottery 274 47 17% 0.00 46 28 61% 6.1
Ticket to Ride 21 5 24% 0.00 9 5 56% 6.5
Transit Card 45 20 44% 0.03 20 18 90% 5.1
Travelling Salesperson 2D 53816 36400 68% 0.00 1013 944 93% 1.6
Troll Hunt 2779 1057 38% 0.00 1008 864 86% 2.4
Unequalled Consumption 44 14 32% 0.01 10 10 100% 5.1