diff --git a/README.md b/README.md index a0b5143f..cd36f8ba 100644 --- a/README.md +++ b/README.md @@ -1,7 +1,7 @@ # Kattis Solutions ![Visitors](https://count.getloli.com/get/@RussellDash332) -## Total problems solved: 2795 +## Total problems solved: 2799 Note that the tables below are auto-generated using [autokattis](https://github.com/RussellDash332/autokattis). @@ -11,25 +11,25 @@ For more Python data structure implementations, head over to [pytils](https://gi |Problem Name|Problem ID|Difficulty|Languages| |:---|:---|:---|:---| -|[10 Kinds of People](https://open.kattis.com/problems/10kindsofpeople)| 10kindsofpeople |4.7|[![java](images/java.png)]()| -|[1-D Frogger (Easy)](https://open.kattis.com/problems/1dfroggereasy)| 1dfroggereasy |3.3|[![py](images/python.png)]()| +|[10 Kinds of People](https://open.kattis.com/problems/10kindsofpeople)| 10kindsofpeople |4.6|[![java](images/java.png)]()| +|[1-D Frogger (Easy)](https://open.kattis.com/problems/1dfroggereasy)| 1dfroggereasy |3.2|[![py](images/python.png)]()| |[1-D Frogger (Hard)](https://open.kattis.com/problems/1dfroggerhard)| 1dfroggerhard |8.1|[![py](images/python.png)](src/1-D%20Frogger%20(Hard)/1dfroggerhard.py)| -|[1's For All](https://open.kattis.com/problems/1sforall)| 1sforall |6.2|[![py](images/python.png)](src/1's%20For%20All/1sforall.py)[![py](images/python.png)](src/1's%20For%20All/1sforall_hc.py)| +|[1's For All](https://open.kattis.com/problems/1sforall)| 1sforall |6.3|[![py](images/python.png)](src/1's%20For%20All/1sforall.py)[![py](images/python.png)](src/1's%20For%20All/1sforall_hc.py)| |[2048](https://open.kattis.com/problems/2048)| 2048 |3.0|[![java](images/java.png)]()[![py](images/python.png)]()| |[2, 4, 6, Greaaat](https://open.kattis.com/problems/246greaaat)| 246greaaat |8.2|[![cpp](images/cpp.png)]()| |[24 Game](https://open.kattis.com/problems/24game)| 24game |8.3|[![py](images/python.png)](src/24%20Game/24game.py)| |[So you want to be a 2^n-aire](https://open.kattis.com/problems/2naire)| 2naire |3.1|[![py](images/python.png)]()| |[3D Printed Statues](https://open.kattis.com/problems/3dprinter)| 3dprinter |2.8|[![cpp](images/cpp.png)]()| |[3-Sided Dice](https://open.kattis.com/problems/3sideddice)| 3sideddice |8.1|[![py](images/python.png)](src/3-Sided%20Dice/3sideddice.py)| -|[4 thought](https://open.kattis.com/problems/4thought)| 4thought |3.0|[![py](images/python.png)]()| +|[4 thought](https://open.kattis.com/problems/4thought)| 4thought |3.1|[![py](images/python.png)]()| |[Eight Queens](https://open.kattis.com/problems/8queens)| 8queens |2.8|[![py](images/python.png)]()| -|[99 Problems (1)](https://open.kattis.com/problems/99problems)| 99problems |3.7|[![py](images/python.png)]()| +|[99 Problems (1)](https://open.kattis.com/problems/99problems)| 99problems |3.6|[![py](images/python.png)]()| |[99 Problems (2)](https://open.kattis.com/problems/99problems2)| 99problems2 |4.5|[![java](images/java.png)]()[![py](images/python.png)]()| |[A1 Paper](https://open.kattis.com/problems/a1paper)| a1paper |4.1|[![py](images/python.png)]()| |[Aaah!](https://open.kattis.com/problems/aaah)| aaah |1.5|[![cpp](images/cpp.png)]()| |[Åboulevarden](https://open.kattis.com/problems/aaboulevarden)| aaboulevarden |7.3|[![py](images/python.png)](src/Åboulevarden/aaboulevarden.py)| |[Abandoned Animal](https://open.kattis.com/problems/abandonedanimal)| abandonedanimal |5.2|[![py](images/python.png)]()| -|[ABC](https://open.kattis.com/problems/abc)| abc |1.9|[![cpp](images/cpp.png)]()[![java](images/java.png)]()| +|[ABC](https://open.kattis.com/problems/abc)| abc |2.0|[![cpp](images/cpp.png)]()[![java](images/java.png)]()| |[Ab Initio](https://open.kattis.com/problems/abinitio)| abinitio |7.1|[![java](images/java.png)](src/Ab%20Initio/AbInitio.java)[![py](images/python.png)](src/Ab%20Initio/abinitio.py)| |[Above Average](https://open.kattis.com/problems/aboveaverage)| aboveaverage |2.0|[![cpp](images/cpp.png)]()| |[Abridged Reading](https://open.kattis.com/problems/abridgedreading)| abridgedreading |5.4|[![py](images/python.png)](src/Abridged%20Reading/abridgedreading.py)| @@ -40,7 +40,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Absurdistan Roads III](https://open.kattis.com/problems/absurdistan3)| absurdistan3 |5.9|[![py](images/python.png)](src/Absurdistan%20Roads%20III/absurdistan3.py)| |[A Cappella Recording](https://open.kattis.com/problems/acappellarecording)| acappellarecording |2.8|[![py](images/python.png)]()| |[Access Denied](https://open.kattis.com/problems/accessdenied)| accessdenied |4.0|[![py](images/python.png)]()| -|[ACM Contest Scoring](https://open.kattis.com/problems/acm)| acm |1.9|[![cpp](images/cpp.png)]()| +|[ACM Contest Scoring](https://open.kattis.com/problems/acm)| acm |1.8|[![cpp](images/cpp.png)]()| |[Association for Computing Machinery](https://open.kattis.com/problems/acm2)| acm2 |2.7|[![py](images/python.png)]()| |[The Calculus of Ada](https://open.kattis.com/problems/ada)| ada |2.4|[![py](images/python.png)]()| |[Add 'Em Up!](https://open.kattis.com/problems/addemup)| addemup |6.1|[![py](images/python.png)]()| @@ -48,7 +48,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Adding Words](https://open.kattis.com/problems/addingwords)| addingwords |4.0|[![py](images/python.png)]()| |[Add Two Numbers](https://open.kattis.com/problems/addtwonumbers)| addtwonumbers |1.3|[![py](images/python.png)]()| |[Adjoin The Networks](https://open.kattis.com/problems/adjoin)| adjoin |5.9|[![py](images/python.png)](src/Adjoin%20The%20Networks/adjoin.py)| -|[Administrative Difficulties](https://open.kattis.com/problems/administrativeproblems)| administrativeproblems |5.6|[![py](images/python.png)](src/Administrative%20Difficulties/administrativeproblems.py)| +|[Administrative Difficulties](https://open.kattis.com/problems/administrativeproblems)| administrativeproblems |5.7|[![py](images/python.png)](src/Administrative%20Difficulties/administrativeproblems.py)| |[Adolescent Architecture](https://open.kattis.com/problems/adolescentarchitecture)| adolescentarchitecture |4.2|[![py](images/python.png)]()| |[Ads](https://open.kattis.com/problems/ads)| ads |5.1|[![py](images/python.png)]()| |[Adventures in Moving -- Part IV](https://open.kattis.com/problems/adventuremoving4)| adventuremoving4 |5.3|[![py](images/python.png)]()| @@ -79,19 +79,19 @@ For more Python data structure implementations, head over to [pytils](https://gi |[All Modulo Pythagorean](https://open.kattis.com/problems/allmodulopythagorean)| allmodulopythagorean |4.3|[![py](images/python.png)](src/All%20Modulo%20Pythagorean/allmodulopythagorean.py)| |[Alloys](https://open.kattis.com/problems/alloys)| alloys |3.6|[![cpp](images/cpp.png)]()| |[All Pairs Shortest Path](https://open.kattis.com/problems/allpairspath)| allpairspath |4.8|[![java](images/java.png)](src/All%20Pairs%20Shortest%20Path/AllPairsPath.java)| -|[All Pair Sums](https://open.kattis.com/problems/allpairsums)| allpairsums |6.2|[![py](images/python.png)](src/All%20Pair%20Sums/allpairsums.py)| -|[All Square Sums](https://open.kattis.com/problems/allsquaresums)| allsquaresums |6.6|[![py](images/python.png)](src/All%20Square%20Sums/allsquaresums.py)| +|[All Pair Sums](https://open.kattis.com/problems/allpairsums)| allpairsums |5.9|[![py](images/python.png)](src/All%20Pair%20Sums/allpairsums.py)| +|[All Square Sums](https://open.kattis.com/problems/allsquaresums)| allsquaresums |6.7|[![py](images/python.png)](src/All%20Square%20Sums/allsquaresums.py)| |[Almennir Borgarar](https://open.kattis.com/problems/almennirborgarar)| almennirborgarar |3.7|[![py](images/python.png)]()| |[Almost Perfect](https://open.kattis.com/problems/almostperfect)| almostperfect |2.6|[![py](images/python.png)]()| -|[Almost Pythagorean](https://open.kattis.com/problems/almostpythagorean)| almostpythagorean |5.7|[![py](images/python.png)](src/Almost%20Pythagorean/almostpythagorean.py)| +|[Almost Pythagorean](https://open.kattis.com/problems/almostpythagorean)| almostpythagorean |6.1|[![py](images/python.png)](src/Almost%20Pythagorean/almostpythagorean.py)| |[Almost Sorted (1)](https://open.kattis.com/problems/almostsorted)| almostsorted |6.6|[![py](images/python.png)](src/Almost%20Sorted%20(1)/almostsorted.py)| |[Almost Sorted (2)](https://open.kattis.com/problems/almostsorted2)| almostsorted2 |5.4|[![py](images/python.png)]()| -|[Almost Union-Find](https://open.kattis.com/problems/almostunionfind)| almostunionfind |3.8|[![java](images/java.png)]()[![py](images/python.png)]()| +|[Almost Union-Find](https://open.kattis.com/problems/almostunionfind)| almostunionfind |3.7|[![java](images/java.png)]()[![py](images/python.png)]()| |[Alphabet](https://open.kattis.com/problems/alphabet)| alphabet |3.0|[![py](images/python.png)]()| |[Alphabet Animals](https://open.kattis.com/problems/alphabetanimals)| alphabetanimals |3.6|[![py](images/python.png)]()| |[Alphabet Spam](https://open.kattis.com/problems/alphabetspam)| alphabetspam |1.7|[![cpp](images/cpp.png)]()| |[Amanda Lounges](https://open.kattis.com/problems/amanda)| amanda |5.7|[![py](images/python.png)](src/Amanda%20Lounges/amanda.py)| -|[A Mazing!](https://open.kattis.com/problems/amazing)| amazing |5.8|[![java](images/java.png)]()| +|[A Mazing!](https://open.kattis.com/problems/amazing)| amazing |5.7|[![java](images/java.png)]()| |[Amerískur vinnustaður](https://open.kattis.com/problems/ameriskur)| ameriskur |1.3|[![py](images/python.png)]()| |[Sheba's Amoebas](https://open.kattis.com/problems/amoebas)| amoebas |1.7|[![java](images/java.png)]()| |[Amsterdam Distance](https://open.kattis.com/problems/amsterdamdistance)| amsterdamdistance |2.7|[![py](images/python.png)]()| @@ -121,11 +121,11 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Anti-Palindrome](https://open.kattis.com/problems/antipalindrome)| antipalindrome |2.0|[![py](images/python.png)]()| |[Fancy Antiques](https://open.kattis.com/problems/antiques)| antiques |8.0|[![py](images/python.png)]()| |[Ants](https://open.kattis.com/problems/ants)| ants |2.3|[![py](images/python.png)]()| -|[Any Pythagorean Triple](https://open.kattis.com/problems/anypythagorean)| anypythagorean |3.6|[![py](images/python.png)]()| +|[Any Pythagorean Triple](https://open.kattis.com/problems/anypythagorean)| anypythagorean |3.7|[![py](images/python.png)]()| |[Apaxiaaaaaaaaaaaans!](https://open.kattis.com/problems/apaxiaaans)| apaxiaaans |1.5|[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()| |[Honour Thy (Apaxian) Parent](https://open.kattis.com/problems/apaxianparent)| apaxianparent |1.8|[![cpp](images/cpp.png)]()| |[A Pivotal Question](https://open.kattis.com/problems/apivotalquestion)| apivotalquestion |4.4|[![py](images/python.png)]()| -|[A+B Problem](https://open.kattis.com/problems/aplusb)| aplusb |6.7|[![py](images/python.png)](src/A+B%20Problem/aplusb.py)| +|[A+B Problem](https://open.kattis.com/problems/aplusb)| aplusb |6.6|[![py](images/python.png)](src/A+B%20Problem/aplusb.py)| |[Appalling Architecture](https://open.kattis.com/problems/appallingarchitecture)| appallingarchitecture |4.1|[![py](images/python.png)]()| |[Appeal to the Audience](https://open.kattis.com/problems/appealtotheaudience)| appealtotheaudience |5.2|[![py](images/python.png)](src/Appeal%20to%20the%20Audience/appealtotheaudience.py)| |[The Apple Game](https://open.kattis.com/problems/appelspelet)| appelspelet |8.7|[![py](images/python.png)](src/The%20Apple%20Game/appelspelet.py)[![py](images/python.png)](src/The%20Apple%20Game/appelspelet_partial.py)| @@ -135,11 +135,11 @@ For more Python data structure implementations, head over to [pytils](https://gi |[A Prize No One Can Win](https://open.kattis.com/problems/aprizenoonecanwin)| aprizenoonecanwin |3.0|[![py](images/python.png)]()| |[Aqueduct Construction](https://open.kattis.com/problems/aqueducts)| aqueducts |6.8|[![py](images/python.png)]()| |[Arachnophobia](https://open.kattis.com/problems/arachnophobia)| arachnophobia |5.0|[![py](images/python.png)](src/Arachnophobia/arachnophobia.py)| -|[Arbitrage](https://open.kattis.com/problems/arbitrage)| arbitrage |3.8|[![py](images/python.png)]()| +|[Arbitrage](https://open.kattis.com/problems/arbitrage)| arbitrage |3.7|[![py](images/python.png)]()| |[Archimedes](https://open.kattis.com/problems/archimedes)| archimedes |4.5|[![py](images/python.png)](src/Archimedes/archimedes.py)| |[Architecture](https://open.kattis.com/problems/architecture)| architecture |2.8|[![py](images/python.png)]()| |[Arctic Network](https://open.kattis.com/problems/arcticnetwork)| arcticnetwork |3.1|[![java](images/java.png)]()| -|[A Real Challenge](https://open.kattis.com/problems/areal)| areal |2.2|[![cpp](images/cpp.png)]()| +|[A Real Challenge](https://open.kattis.com/problems/areal)| areal |2.1|[![cpp](images/cpp.png)]()| |[Are You Listening](https://open.kattis.com/problems/areyoulistening)| areyoulistening |2.9|[![py](images/python.png)]()| |[Arithmetic](https://open.kattis.com/problems/arithmetic)| arithmetic |3.1|[![py](images/python.png)]()| |[Arithmetic Decoding](https://open.kattis.com/problems/arithmeticdecoding)| arithmeticdecoding |2.4|[![py](images/python.png)]()| @@ -185,7 +185,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Awkward Party](https://open.kattis.com/problems/awkwardparty)| awkwardparty |2.4|[![py](images/python.png)]()| |[Aww Man](https://open.kattis.com/problems/awwman)| awwman |3.8|[![py](images/python.png)](src/Aww%20Man/awwman.py)| |[BAAS](https://open.kattis.com/problems/baas)| baas |5.0|[![py](images/python.png)](src/BAAS/baas.py)| -|[Babelfish](https://open.kattis.com/problems/babelfish)| babelfish |3.0|[![py](images/python.png)]()| +|[Babelfish](https://open.kattis.com/problems/babelfish)| babelfish |3.1|[![py](images/python.png)]()| |[Baby Bites](https://open.kattis.com/problems/babybites)| babybites |1.7|[![py](images/python.png)]()| |[Babylonian Numbers](https://open.kattis.com/problems/babylonian)| babylonian |2.1|[![py](images/python.png)]()| |[Baby Names](https://open.kattis.com/problems/babynames)| babynames |5.6|[![java](images/java.png)]()| @@ -201,7 +201,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Ball Bearings](https://open.kattis.com/problems/ballbearings)| ballbearings |4.2|[![cpp](images/cpp.png)]()[![py](images/python.png)]()| |[Distributing Ballot Boxes](https://open.kattis.com/problems/ballotboxes)| ballotboxes |4.3|[![java](images/java.png)]()| |[Balls and Needles](https://open.kattis.com/problems/ballsandneedles)| ballsandneedles |4.0|[![py](images/python.png)]()| -|[Baloni](https://open.kattis.com/problems/baloni)| baloni |3.8|[![py](images/python.png)](src/Baloni/baloni.py)| +|[Baloni](https://open.kattis.com/problems/baloni)| baloni |4.0|[![py](images/python.png)](src/Baloni/baloni.py)| |[Bank Queue](https://open.kattis.com/problems/bank)| bank |2.8|[![py](images/python.png)]()| |[Bannorð](https://open.kattis.com/problems/bannord)| bannord |1.6|[![py](images/python.png)]()| |[Barcelona](https://open.kattis.com/problems/barcelona)| barcelona |1.3|[![py](images/python.png)]()| @@ -211,7 +211,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[basic](https://open.kattis.com/problems/basic)| basic |8.3|[![py](images/python.png)](src/basic/basic.py)| |[BASIC Interpreter](https://open.kattis.com/problems/basicinterpreter)| basicinterpreter |5.3|[![py](images/python.png)](src/BASIC%20Interpreter/basicinterpreter.py)| |[Basic Programming 1](https://open.kattis.com/problems/basicprogramming1)| basicprogramming1 |4.8|[![cpp](images/cpp.png)]()| -|[Basic Programming 2](https://open.kattis.com/problems/basicprogramming2)| basicprogramming2 |3.8|[![java](images/java.png)]()| +|[Basic Programming 2](https://open.kattis.com/problems/basicprogramming2)| basicprogramming2 |3.9|[![java](images/java.png)]()| |[Basic Remains](https://open.kattis.com/problems/basicremains)| basicremains |3.5|[![py](images/python.png)]()| |[Basketball One-on-One](https://open.kattis.com/problems/basketballoneonone)| basketballoneonone |1.5|[![py](images/python.png)]()| |[Saunas](https://open.kattis.com/problems/bastubad)| bastubad |4.7|[![py](images/python.png)]()| @@ -253,7 +253,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Big Factoring](https://open.kattis.com/problems/bigfactoring)| bigfactoring |8.5|[![py](images/python.png)](src/Big%20Factoring/bigfactoring.py)[![sh](images/bash.png)](src/Big%20Factoring/bigfactoring.sh)| |[Biggest Slice](https://open.kattis.com/problems/biggest)| biggest |6.1|[![py](images/python.png)](src/Biggest%20Slice/biggest.py)| |[The Biggest Triangle](https://open.kattis.com/problems/biggesttriangle)| biggesttriangle |4.7|[![py](images/python.png)]()| -|[Big Integers](https://open.kattis.com/problems/bigintegers)| bigintegers |5.0|[![py](images/python.png)]()| +|[Big Integers](https://open.kattis.com/problems/bigintegers)| bigintegers |5.5|[![py](images/python.png)]()| |[Big Totoro](https://open.kattis.com/problems/bigtotoro)| bigtotoro |3.5|[![py](images/python.png)]()| |[Big Truck](https://open.kattis.com/problems/bigtruck)| bigtruck |3.0|[![py](images/python.png)]()| |[Bijele](https://open.kattis.com/problems/bijele)| bijele |1.3|[![cpp](images/cpp.png)]()[![java](images/java.png)]()| @@ -265,10 +265,10 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Billiard](https://open.kattis.com/problems/billiard)| billiard |2.3|[![java](images/java.png)]()| |[Bílskúrar](https://open.kattis.com/problems/bilskurar)| bilskurar |2.6|[![py](images/python.png)](src/Bílskúrar/bilskurar.py)| |[Binary Choosing](https://open.kattis.com/problems/binarychoosing)| binarychoosing |4.7|[![py](images/python.png)]()| -|[Binary Exponentiation](https://open.kattis.com/problems/binaryexponentiation)| binaryexponentiation |3.3|[![py](images/python.png)]()| +|[Binary Exponentiation](https://open.kattis.com/problems/binaryexponentiation)| binaryexponentiation |2.7|[![py](images/python.png)]()| |[Binary Voting](https://open.kattis.com/problems/binaryvoting)| binaryvoting |4.7|[![py](images/python.png)](src/Binary%20Voting/binaryvoting.py)| |[Bing It On](https://open.kattis.com/problems/bing)| bing |3.2|[![py](images/python.png)]()| -|[Bingo for the Win!](https://open.kattis.com/problems/bingoforthewin)| bingoforthewin |3.1|[![py](images/python.png)]()| +|[Bingo for the Win!](https://open.kattis.com/problems/bingoforthewin)| bingoforthewin |4.4|[![py](images/python.png)]()| |[Bíóferð](https://open.kattis.com/problems/bioferd)| bioferd |5.6|[![py](images/python.png)]()| |[Birds on a Wire](https://open.kattis.com/problems/birds)| birds |3.1|[![py](images/python.png)]()| |[Birthday Party](https://open.kattis.com/problems/birthday)| birthday |2.6|[![py](images/python.png)]()| @@ -276,14 +276,14 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Birthday Candles](https://open.kattis.com/problems/birthdaycandles)| birthdaycandles |3.2|[![py](images/python.png)]()| |[Birthday Paradox](https://open.kattis.com/problems/birthdayparadox)| birthdayparadox |5.3|[![py](images/python.png)]()| |[Bishops](https://open.kattis.com/problems/bishops)| bishops |2.4|[![py](images/python.png)]()| -|[Bit by Bit](https://open.kattis.com/problems/bitbybit)| bitbybit |3.1|[![py](images/python.png)]()| +|[Bit by Bit](https://open.kattis.com/problems/bitbybit)| bitbybit |3.2|[![py](images/python.png)]()| |[Bitmask](https://open.kattis.com/problems/bitmask)| bitmask |3.8|[![py](images/python.png)]()| |[Bits](https://open.kattis.com/problems/bits)| bits |2.5|[![py](images/python.png)]()| |[Bits Equalizer](https://open.kattis.com/problems/bitsequalizer)| bitsequalizer |3.9|[![py](images/python.png)]()| |[Bitte ein Bit](https://open.kattis.com/problems/bitteeinbit)| bitteeinbit |1.3|[![py](images/python.png)]()| |[Bitwise](https://open.kattis.com/problems/bitwise)| bitwise |6.2|[![py](images/python.png)](src/Bitwise/bitwise.py)| |[BizzFuzz](https://open.kattis.com/problems/bizzfuzz)| bizzfuzz |4.4|[![py](images/python.png)]()| -|[Bjagað Beðaltal](https://open.kattis.com/problems/bjagadbedaltal)| bjagadbedaltal |6.0|[![py](images/python.png)](src/Bjagað%20Beðaltal/bjagadbedaltal.py)| +|[Bjagað Beðaltal](https://open.kattis.com/problems/bjagadbedaltal)| bjagadbedaltal |6.1|[![py](images/python.png)](src/Bjagað%20Beðaltal/bjagadbedaltal.py)| |[Black Friday](https://open.kattis.com/problems/blackfriday)| blackfriday |2.1|[![py](images/python.png)]()| |[Black Out](https://open.kattis.com/problems/blackout)| blackout |3.3|[![py](images/python.png)]()| |[Blaðra (1)](https://open.kattis.com/problems/bladra)| bladra |1.8|[![py](images/python.png)]()| @@ -311,7 +311,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Booming Business](https://open.kattis.com/problems/boomingbusiness)| boomingbusiness |4.7|[![py](images/python.png)](src/Booming%20Business/boomingbusiness.py)| |[Bootstrapping Number](https://open.kattis.com/problems/bootstrappingnumber)| bootstrappingnumber |2.9|[![py](images/python.png)]()| |[Borders](https://open.kattis.com/problems/borders)| borders |6.9|[![py](images/python.png)](src/Borders/borders.py)| -|[Borðspil](https://open.kattis.com/problems/bordspil)| bordspil |4.2|[![py](images/python.png)]()| +|[Borðspil](https://open.kattis.com/problems/bordspil)| bordspil |4.3|[![py](images/python.png)]()| |[Killing Aliens in a Borg Maze](https://open.kattis.com/problems/borg)| borg |3.6|[![py](images/python.png)]()| |[The Stock Market](https://open.kattis.com/problems/borsen)| borsen |3.3|[![py](images/python.png)]()| |[Boss Battle](https://open.kattis.com/problems/bossbattle)| bossbattle |2.1|[![py](images/python.png)]()| @@ -323,7 +323,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Bounding Robots](https://open.kattis.com/problems/boundingrobots)| boundingrobots |2.0|[![cpp](images/cpp.png)]()| |[Bowser's Pipes](https://open.kattis.com/problems/bowserspipes)| bowserspipes |5.8|[![py](images/python.png)]()| |[Boxes](https://open.kattis.com/problems/boxes)| boxes |3.4|[![py](images/python.png)]()| -|[Bracket Matching](https://open.kattis.com/problems/bracketmatching)| bracketmatching |2.0|[![py](images/python.png)]()| +|[Bracket Matching](https://open.kattis.com/problems/bracketmatching)| bracketmatching |2.1|[![py](images/python.png)]()| |[Bracket Matrix](https://open.kattis.com/problems/bracketmatrix)| bracketmatrix |5.5|[![py](images/python.png)](src/Bracket%20Matrix/bracketmatrix.py)| |[Bracket Sequence](https://open.kattis.com/problems/bracketsequence)| bracketsequence |5.1|[![py](images/python.png)]()| |[The Board Game](https://open.kattis.com/problems/bradspelet)| bradspelet |3.9|[![py](images/python.png)]()| @@ -343,20 +343,20 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Brick Wall](https://open.kattis.com/problems/brickwall)| brickwall |5.1|[![py](images/python.png)]()| |[Bridge](https://open.kattis.com/problems/bridge)| bridge |5.7|[![py](images/python.png)]()| |[Bridge Automation](https://open.kattis.com/problems/bridgeautomation)| bridgeautomation |5.8|[![py](images/python.png)](src/Bridge%20Automation/bridgeautomation.py)| -|[Bridges and Tunnels](https://open.kattis.com/problems/bridgesandtunnels)| bridgesandtunnels |2.7|[![java](images/java.png)]()[![py](images/python.png)]()| +|[Bridges and Tunnels](https://open.kattis.com/problems/bridgesandtunnels)| bridgesandtunnels |2.6|[![java](images/java.png)]()[![py](images/python.png)]()| |[Brocard Point of a Triangle](https://open.kattis.com/problems/brocard)| brocard |4.6|[![cpp](images/cpp.png)]()| |[Broken Calculator](https://open.kattis.com/problems/brokencalculator)| brokencalculator |2.7|[![py](images/python.png)]()| |[Broken Keypad](https://open.kattis.com/problems/brokenkeypad)| brokenkeypad |4.9|[![py](images/python.png)](src/Broken%20Keypad/brokenkeypad.py)| |[Broken Swords](https://open.kattis.com/problems/brokenswords)| brokenswords |1.9|[![py](images/python.png)]()| |[Brownie Points I](https://open.kattis.com/problems/browniepoints)| browniepoints |2.2|[![cpp](images/cpp.png)]()| |[Bridges](https://open.kattis.com/problems/bryr)| bryr |2.5|[![py](images/python.png)]()| -|[Binary search tree](https://open.kattis.com/problems/bst)| bst |7.4|[![java](images/java.png)](src/Binary%20search%20tree/BST.java)[![java](images/java.png)](src/Binary%20search%20tree/BST2.java)| +|[Binary search tree](https://open.kattis.com/problems/bst)| bst |7.3|[![java](images/java.png)](src/Binary%20search%20tree/BST.java)[![java](images/java.png)](src/Binary%20search%20tree/BST2.java)| |[Delicious Bubble Tea](https://open.kattis.com/problems/bubbletea)| bubbletea |2.6|[![py](images/python.png)]()| |[Bucket Brigade](https://open.kattis.com/problems/bucketbrigade)| bucketbrigade |3.9|[![py](images/python.png)]()| -|[Budget](https://open.kattis.com/problems/budget)| budget |6.2|[![py](images/python.png)](src/Budget/budget.py)| +|[Budget](https://open.kattis.com/problems/budget)| budget |6.1|[![py](images/python.png)](src/Budget/budget.py)| |[Buggy Robot (1)](https://open.kattis.com/problems/buggyrobot)| buggyrobot |5.9|[![py](images/python.png)](src/Buggy%20Robot%20(1)/buggyrobot.py)| |[Buggy Robot (2)](https://open.kattis.com/problems/buggyrobot2)| buggyrobot2 |5.1|[![py](images/python.png)](src/Buggy%20Robot%20(2)/buggyrobot2.py)| -|[Build Dependencies](https://open.kattis.com/problems/builddeps)| builddeps |4.3|[![py](images/python.png)]()| +|[Build Dependencies](https://open.kattis.com/problems/builddeps)| builddeps |4.2|[![py](images/python.png)]()| |[Building Boundaries](https://open.kattis.com/problems/buildingboundaries)| buildingboundaries |3.8|[![py](images/python.png)]()| |[Building Highways](https://open.kattis.com/problems/buildinghighways)| buildinghighways |2.1|[![cpp](images/cpp.png)]()[![py](images/python.png)]()| |[Buka](https://open.kattis.com/problems/buka)| buka |2.2|[![py](images/python.png)]()| @@ -368,7 +368,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Buried Treasure](https://open.kattis.com/problems/buriedtreasure2)| buriedtreasure2 |4.2|[![py](images/python.png)]()| |[Burrows-Wheeler](https://open.kattis.com/problems/burrowswheeler)| burrowswheeler |5.9|[![py](images/python.png)]()| |[Bus](https://open.kattis.com/problems/bus)| bus |1.8|[![cpp](images/cpp.png)]()| -|[Bus Assignment](https://open.kattis.com/problems/busassignment)| busassignment |1.8|[![py](images/python.png)]()| +|[Bus Assignment](https://open.kattis.com/problems/busassignment)| busassignment |2.0|[![py](images/python.png)]()| |[Bus Lines](https://open.kattis.com/problems/buslines)| buslines |2.4|[![py](images/python.png)]()| |[Bus Numbers (1)](https://open.kattis.com/problems/busnumbers)| busnumbers |2.3|[![java](images/java.png)]()| |[Bus Numbers (2)](https://open.kattis.com/problems/busnumbers2)| busnumbers2 |2.6|[![py](images/python.png)]()| @@ -422,10 +422,10 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Solving for Carrots](https://open.kattis.com/problems/carrots)| carrots |1.3|[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()| |[Car Trouble](https://open.kattis.com/problems/cartrouble)| cartrouble |4.8|[![py](images/python.png)]()| |[Car Vet](https://open.kattis.com/problems/carvet)| carvet |3.9|[![py](images/python.png)]()| -|[Cascade Centrality](https://open.kattis.com/problems/cascadecentrality)| cascadecentrality |2.8|[![py](images/python.png)]()| +|[Cascade Centrality](https://open.kattis.com/problems/cascadecentrality)| cascadecentrality |2.7|[![py](images/python.png)]()| |[Catalan Numbers](https://open.kattis.com/problems/catalan)| catalan |3.2|[![py](images/python.png)]()| |[Catalan Square](https://open.kattis.com/problems/catalansquare)| catalansquare |3.2|[![py](images/python.png)]()| -|[Cat and Mice](https://open.kattis.com/problems/catandmice)| catandmice |4.2|[![py](images/python.png)]()| +|[Cat and Mice](https://open.kattis.com/problems/catandmice)| catandmice |4.3|[![py](images/python.png)]()| |[Catching Noodles](https://open.kattis.com/problems/catchingnoodles)| catchingnoodles |6.3|[![py](images/python.png)](src/Catching%20Noodles/catchingnoodles.py)| |[Cat Coat Colors](https://open.kattis.com/problems/catcoat)| catcoat |3.1|[![py](images/python.png)]()| |[Catenyms](https://open.kattis.com/problems/catenyms)| catenyms |6.8|[![py](images/python.png)](src/Catenyms/catenyms.py)| @@ -434,7 +434,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Cat vs. Dog](https://open.kattis.com/problems/catvsdog)| catvsdog |5.9|[![py](images/python.png)](src/Cat%20vs.%20Dog/catvsdog.py)| |[Cave Exploration (1)](https://open.kattis.com/problems/caveexploration)| caveexploration |3.3|[![py](images/python.png)]()| |[Cave Exploration (2)](https://open.kattis.com/problems/caveexploration2)| caveexploration2 |3.8|[![py](images/python.png)]()| -|[CD](https://open.kattis.com/problems/cd)| cd |4.0|[![py](images/python.png)]()| +|[CD](https://open.kattis.com/problems/cd)| cd |4.1|[![py](images/python.png)]()| |[Ceiling Function](https://open.kattis.com/problems/ceiling)| ceiling |2.2|[![py](images/python.png)]()| |[Celebrity Split](https://open.kattis.com/problems/celebritysplit)| celebritysplit |8.2|[![py](images/python.png)](src/Celebrity%20Split/celebritysplit.py)| |[Cent Savings](https://open.kattis.com/problems/centsavings)| centsavings |4.7|[![py](images/python.png)]()| @@ -499,9 +499,9 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Clock Breaking](https://open.kattis.com/problems/clock)| clock |3.8|[![py](images/python.png)]()| |[Clock Construction](https://open.kattis.com/problems/clockconstruction)| clockconstruction |4.6|[![py](images/python.png)]()| |[Clock Pictures](https://open.kattis.com/problems/clockpictures)| clockpictures |3.7|[![py](images/python.png)]()| -|[Closeness Queries](https://open.kattis.com/problems/closenessqueries)| closenessqueries |8.0|[![py](images/python.png)](src/Closeness%20Queries/closenessqueries.py)| +|[Closeness Queries](https://open.kattis.com/problems/closenessqueries)| closenessqueries |8.1|[![py](images/python.png)](src/Closeness%20Queries/closenessqueries.py)| |[Closest Pair (Uniform)](https://open.kattis.com/problems/closestpair1)| closestpair1 |4.7|[![java](images/java.png)]()[![py](images/python.png)]()| -|[Closest Pair](https://open.kattis.com/problems/closestpair2)| closestpair2 |6.6|[![java](images/java.png)](src/Closest%20Pair/ClosestPair2.java)| +|[Closest Pair](https://open.kattis.com/problems/closestpair2)| closestpair2 |6.5|[![java](images/java.png)](src/Closest%20Pair/ClosestPair2.java)| |[Closest Sums](https://open.kattis.com/problems/closestsums)| closestsums |2.7|[![py](images/python.png)]()| |[Closing The Loop](https://open.kattis.com/problems/closingtheloop)| closingtheloop |2.1|[![cpp](images/cpp.png)]()| |[Coast Length](https://open.kattis.com/problems/coast)| coast |2.9|[![py](images/python.png)]()| @@ -515,7 +515,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Coffee Cup Combo](https://open.kattis.com/problems/coffeecupcombo)| coffeecupcombo |1.5|[![py](images/python.png)]()| |[Coin Counter](https://open.kattis.com/problems/coincounter)| coincounter |6.7|[![java](images/java.png)](src/Coin%20Counter/CoinCounter.java)| |[Coin Stacks](https://open.kattis.com/problems/coinstacks)| coinstacks |3.6|[![py](images/python.png)]()| -|[Buying Coke](https://open.kattis.com/problems/coke)| coke |6.2|[![cpp](images/cpp.png)](src/Buying%20Coke/coke.cpp)| +|[Buying Coke](https://open.kattis.com/problems/coke)| coke |6.1|[![cpp](images/cpp.png)](src/Buying%20Coke/coke.cpp)| |[Cokolada](https://open.kattis.com/problems/cokolada)| cokolada |2.2|[![py](images/python.png)]()| |[Cold-puter Science](https://open.kattis.com/problems/cold)| cold |1.3|[![cpp](images/cpp.png)]()[![java](images/java.png)]()| |[Collapse](https://open.kattis.com/problems/collapse)| collapse |3.3|[![py](images/python.png)]()| @@ -564,10 +564,10 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Multi-Year Contest Scheduling](https://open.kattis.com/problems/contestscheduling)| contestscheduling |4.2|[![py](images/python.png)]()| |[Contest Struggles](https://open.kattis.com/problems/conteststruggles)| conteststruggles |2.2|[![cpp](images/cpp.png)]()| |[Contingency Planning](https://open.kattis.com/problems/contingencyplanning)| contingencyplanning |2.1|[![py](images/python.png)]()| -|[Continuous Median](https://open.kattis.com/problems/continuousmedian)| continuousmedian |3.0|[![java](images/java.png)]()| -|[Association for Control Over Minds](https://open.kattis.com/problems/control)| control |4.2|[![py](images/python.png)]()| +|[Continuous Median](https://open.kattis.com/problems/continuousmedian)| continuousmedian |2.9|[![java](images/java.png)]()| +|[Association for Control Over Minds](https://open.kattis.com/problems/control)| control |4.3|[![py](images/python.png)]()| |[Cryptographer's Conundrum](https://open.kattis.com/problems/conundrum)| conundrum |1.5|[![cpp](images/cpp.png)]()| -|[Conversation Log](https://open.kattis.com/problems/conversationlog)| conversationlog |2.8|[![py](images/python.png)]()| +|[Conversation Log](https://open.kattis.com/problems/conversationlog)| conversationlog |2.9|[![py](images/python.png)]()| |[Floating-Point Format Conversion](https://open.kattis.com/problems/conversion)| conversion |6.9|[![py](images/python.png)](src/Floating-Point%20Format%20Conversion/conversion.py)| |[Converting Romans](https://open.kattis.com/problems/convertingromans)| convertingromans |3.7|[![py](images/python.png)]()| |[Association for Convex Main Office](https://open.kattis.com/problems/convex)| convex |6.2|[![py](images/python.png)](src/Association%20for%20Convex%20Main%20Office/convex.py)| @@ -590,7 +590,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Corrupt Judge](https://open.kattis.com/problems/corruptjudge)| corruptjudge |4.7|[![py](images/python.png)]()| |[Cosmic Path Optimization](https://open.kattis.com/problems/cosmicpathoptimization)| cosmicpathoptimization |1.3|[![py](images/python.png)]()| |[Costume Contest](https://open.kattis.com/problems/costumecontest)| costumecontest |2.2|[![py](images/python.png)]()| -|[Councilling](https://open.kattis.com/problems/councilling)| councilling |6.7|[![py](images/python.png)](src/Councilling/councilling.py)| +|[Councilling](https://open.kattis.com/problems/councilling)| councilling |6.6|[![py](images/python.png)](src/Councilling/councilling.py)| |[Circuit Counting](https://open.kattis.com/problems/countcircuits)| countcircuits |5.2|[![py](images/python.png)](src/Circuit%20Counting/countcircuits.py)| |[Count Doubles](https://open.kattis.com/problems/countdoubles)| countdoubles |2.0|[![py](images/python.png)]()| |[Countdown](https://open.kattis.com/problems/countdown)| countdown |3.5|[![py](images/python.png)]()| @@ -600,7 +600,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Counting Greedily Increasing Supersequences](https://open.kattis.com/problems/countinggis)| countinggis |5.7|[![py](images/python.png)](src/Counting%20Greedily%20Increasing%20Supersequences/countinggis.py)| |[Counting Satellites](https://open.kattis.com/problems/countingsatellites)| countingsatellites |6.8|[![py](images/python.png)](src/Counting%20Satellites/countingsatellites.py)| |[Counting Staircases](https://open.kattis.com/problems/countingstaircases)| countingstaircases |4.9|[![py](images/python.png)](src/Counting%20Staircases/countingstaircases.py)| -|[Counting Stars](https://open.kattis.com/problems/countingstars)| countingstars |2.6|[![java](images/java.png)]()| +|[Counting Stars](https://open.kattis.com/problems/countingstars)| countingstars |2.7|[![java](images/java.png)]()| |[Counting Trees](https://open.kattis.com/problems/countingtrees)| countingtrees |5.7|[![py](images/python.png)](src/Counting%20Trees/countingtrees.py)| |[Counting Triangles](https://open.kattis.com/problems/countingtriangles)| countingtriangles |2.0|[![py](images/python.png)]()| |[Count the Vowels](https://open.kattis.com/problems/countthevowels)| countthevowels |1.3|[![py](images/python.png)]()| @@ -632,7 +632,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Cryptographic Keys](https://open.kattis.com/problems/crypto)| crypto |3.8|[![py](images/python.png)]()| |[Crypto Trouble](https://open.kattis.com/problems/cryptotrouble)| cryptotrouble |6.1|[![py](images/python.png)](src/Crypto%20Trouble/cryptotrouble.py)| |[Cuboid Slicing Game](https://open.kattis.com/problems/cuboidslicinggame)| cuboidslicinggame |4.8|[![py](images/python.png)](src/Cuboid%20Slicing%20Game/cuboidslicinggame.py)[![py](images/python.png)](src/Cuboid%20Slicing%20Game/cuboidslicinggame_hc.py)| -|[Cu Chi Tunnels](https://open.kattis.com/problems/cuchitunnels)| cuchitunnels |3.4|[![py](images/python.png)]()| +|[Cu Chi Tunnels](https://open.kattis.com/problems/cuchitunnels)| cuchitunnels |3.5|[![py](images/python.png)]()| |[Cuckoo Hashing](https://open.kattis.com/problems/cuckoo)| cuckoo |4.1|[![py](images/python.png)](src/Cuckoo%20Hashing/cuckoo.py)| |[Cuckoo! Cuckoo!](https://open.kattis.com/problems/cuckoocuckoo)| cuckoocuckoo |3.8|[![py](images/python.png)]()| |[Cucumber Conundrum](https://open.kattis.com/problems/cucumberconundrum)| cucumberconundrum |6.4|[![py](images/python.png)](src/Cucumber%20Conundrum/cucumberconundrum.py)| @@ -649,7 +649,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Cutting Corners](https://open.kattis.com/problems/cuttingcorners)| cuttingcorners |2.8|[![py](images/python.png)]()| |[Cyanide Rivers](https://open.kattis.com/problems/cyaniderivers)| cyaniderivers |2.2|[![py](images/python.png)]()| |[Cycles (Easy)](https://open.kattis.com/problems/cycleseasy)| cycleseasy |3.9|[![py](images/python.png)]()| -|[Cycles (Hard)](https://open.kattis.com/problems/cycleshard)| cycleshard |8.2|[![py](images/python.png)](src/Cycles%20(Hard)/cycleshard.py)| +|[Cycles (Hard)](https://open.kattis.com/problems/cycleshard)| cycleshard |8.1|[![py](images/python.png)](src/Cycles%20(Hard)/cycleshard.py)| |[Cyclical Periods](https://open.kattis.com/problems/cyclicalperiods)| cyclicalperiods |2.6|[![py](images/python.png)](src/Cyclical%20Periods/cyclicalperiods.py)| |[Cypher Decypher](https://open.kattis.com/problems/cypherdecypher)| cypherdecypher |1.6|[![py](images/python.png)]()| |[Dacey the Dice](https://open.kattis.com/problems/daceydice)| daceydice |3.6|[![py](images/python.png)]()| @@ -658,7 +658,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Damaged Equation](https://open.kattis.com/problems/damagedequation)| damagedequation |2.4|[![cpp](images/cpp.png)]()| |[Dams in Distress](https://open.kattis.com/problems/damsindistress)| damsindistress |3.7|[![py](images/python.png)]()| |[Dance Recital](https://open.kattis.com/problems/dancerecital)| dancerecital |3.8|[![py](images/python.png)]()| -|[Dansgólf](https://open.kattis.com/problems/dansgolf)| dansgolf |2.2|[![py](images/python.png)]()| +|[Dansgólf](https://open.kattis.com/problems/dansgolf)| dansgolf |2.3|[![py](images/python.png)]()| |[Dance Pad](https://open.kattis.com/problems/dansmatta)| dansmatta |4.6|[![py](images/python.png)]()| |[The Darkness](https://open.kattis.com/problems/darkness)| darkness |7.5|[![py](images/python.png)](src/The%20Darkness/darkness.py)| |[Dartboard](https://open.kattis.com/problems/dartboard)| dartboard |4.0|[![py](images/python.png)]()| @@ -667,7 +667,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Das Blinkenlights](https://open.kattis.com/problems/dasblinkenlights)| dasblinkenlights |1.7|[![cpp](images/cpp.png)]()| |[DA-Sort](https://open.kattis.com/problems/dasort)| dasort |3.4|[![cpp](images/cpp.png)]()| |[Big Data](https://open.kattis.com/problems/data)| data |5.2|[![py](images/python.png)](src/Big%20Data/data.py)| -|[Dating time](https://open.kattis.com/problems/datingtime)| datingtime |4.4|[![py](images/python.png)]()| +|[Dating time](https://open.kattis.com/problems/datingtime)| datingtime |4.5|[![py](images/python.png)]()| |[Datum](https://open.kattis.com/problems/datum)| datum |1.6|[![cpp](images/cpp.png)]()| |[Dead-End Detector](https://open.kattis.com/problems/deadend)| deadend |4.0|[![py](images/python.png)]()| |[Dead Fraction](https://open.kattis.com/problems/deadfraction)| deadfraction |5.1|[![py](images/python.png)]()| @@ -698,14 +698,14 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Detour](https://open.kattis.com/problems/detour)| detour |4.9|[![py](images/python.png)]()| |[Deterministic Finite Automata - Complement](https://open.kattis.com/problems/dfacomplement)| dfacomplement |4.1|[![py](images/python.png)]()| |[Deterministic Finite Automata - Concatenation](https://open.kattis.com/problems/dfaconcatenation)| dfaconcatenation |5.5|[![py](images/python.png)](src/Deterministic%20Finite%20Automata%20-%20Concatenation/dfaconcatenation.py)| -|[Deterministic Finite Automata - Difference](https://open.kattis.com/problems/dfadifference)| dfadifference |3.8|[![py](images/python.png)]()| +|[Deterministic Finite Automata - Difference](https://open.kattis.com/problems/dfadifference)| dfadifference |3.9|[![py](images/python.png)]()| |[Deterministic Finite Automata - Enumeration](https://open.kattis.com/problems/dfaenumeration)| dfaenumeration |4.8|[![py](images/python.png)]()| -|[Deterministic Finite Automata - Intersection](https://open.kattis.com/problems/dfaintersection)| dfaintersection |4.7|[![py](images/python.png)](src/Deterministic%20Finite%20Automata%20-%20Intersection/dfaintersection.py)| -|[Deterministic Finite Automata - Is the Empty Language](https://open.kattis.com/problems/dfaisempty)| dfaisempty |3.9|[![py](images/python.png)]()| +|[Deterministic Finite Automata - Intersection](https://open.kattis.com/problems/dfaintersection)| dfaintersection |4.8|[![py](images/python.png)](src/Deterministic%20Finite%20Automata%20-%20Intersection/dfaintersection.py)| +|[Deterministic Finite Automata - Is the Empty Language](https://open.kattis.com/problems/dfaisempty)| dfaisempty |3.7|[![py](images/python.png)]()| |[Deterministic Finite Automata - Is a Finite Language](https://open.kattis.com/problems/dfaisfinite)| dfaisfinite |8.1|[![py](images/python.png)](src/Deterministic%20Finite%20Automata%20-%20Is%20a%20Finite%20Language/dfaisfinite.py)| |[Deterministic Finite Automata - Kleene Star](https://open.kattis.com/problems/dfakleenestar)| dfakleenestar |6.7|[![py](images/python.png)](src/Deterministic%20Finite%20Automata%20-%20Kleene%20Star/dfakleenestar.py)| |[Deterministic Finite Automata - Maximum Word Length](https://open.kattis.com/problems/dfamaximumwordlength)| dfamaximumwordlength |4.3|[![py](images/python.png)]()| -|[Deterministic Finite Automata - Minimum Word Length](https://open.kattis.com/problems/dfaminimumwordlength)| dfaminimumwordlength |3.5|[![py](images/python.png)]()| +|[Deterministic Finite Automata - Minimum Word Length](https://open.kattis.com/problems/dfaminimumwordlength)| dfaminimumwordlength |3.9|[![py](images/python.png)]()| |[Deterministic Finite Automata - Read](https://open.kattis.com/problems/dfaread)| dfaread |2.7|[![py](images/python.png)]()| |[Deterministic Finite Automata - Symmetric Difference](https://open.kattis.com/problems/dfasymmetricdifference)| dfasymmetricdifference |3.8|[![py](images/python.png)]()| |[Deterministic Finite Automata - Union](https://open.kattis.com/problems/dfaunion)| dfaunion |4.0|[![py](images/python.png)]()| @@ -741,7 +741,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Dishonest Lottery](https://open.kattis.com/problems/dishonestlottery)| dishonestlottery |2.0|[![py](images/python.png)]()| |[Digital display](https://open.kattis.com/problems/display)| display |2.5|[![py](images/python.png)]()| |[Distance](https://open.kattis.com/problems/distance)| distance |3.8|[![py](images/python.png)]()| -|[Distinctive Character](https://open.kattis.com/problems/distinctivecharacter)| distinctivecharacter |6.8|[![py](images/python.png)](src/Distinctive%20Character/distinctivecharacter.py)| +|[Distinctive Character](https://open.kattis.com/problems/distinctivecharacter)| distinctivecharacter |6.7|[![py](images/python.png)](src/Distinctive%20Character/distinctivecharacter.py)| |[Distracted](https://open.kattis.com/problems/distracted)| distracted |7.4|[![py](images/python.png)](src/Distracted/distracted.py)| |[Distributing Poffins](https://open.kattis.com/problems/distributingpoffins)| distributingpoffins |2.1|[![py](images/python.png)]()| |[Distributing Seats](https://open.kattis.com/problems/distributingseats)| distributingseats |6.0|[![py](images/python.png)](src/Distributing%20Seats/distributingseats.py)| @@ -767,7 +767,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Dominos](https://open.kattis.com/problems/dominos)| dominos |4.9|[![java](images/java.png)]()[![py](images/python.png)]()| |[Don't Be Fake](https://open.kattis.com/problems/dontbefake)| dontbefake |2.2|[![py](images/python.png)]()| |[Don't Fall Down Stairs](https://open.kattis.com/problems/dontfalldownstairs)| dontfalldownstairs |2.1|[![py](images/python.png)]()| -|[Doodling](https://open.kattis.com/problems/doodling)| doodling |4.6|[![py](images/python.png)]()| +|[Doodling](https://open.kattis.com/problems/doodling)| doodling |4.5|[![py](images/python.png)]()| |[Doorman](https://open.kattis.com/problems/doorman)| doorman |2.5|[![py](images/python.png)]()| |[Double Dealing](https://open.kattis.com/problems/double)| double |7.0|[![py](images/python.png)](src/Double%20Dealing/double.py)| |[Double Palindromes](https://open.kattis.com/problems/doublepalindromes)| doublepalindromes |6.7|[![py](images/python.png)](src/Double%20Palindromes/doublepalindromes.py)| @@ -775,7 +775,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Doubleplusgood](https://open.kattis.com/problems/doubleplusgood)| doubleplusgood |2.7|[![py](images/python.png)]()| |[Doublets](https://open.kattis.com/problems/doublets)| doublets |8.2|[![py](images/python.png)](src/Doublets/doublets.py)| |[Double Up](https://open.kattis.com/problems/doubleup)| doubleup |4.1|[![py](images/python.png)]()| -|[Disastrous Downfall](https://open.kattis.com/problems/downfall)| downfall |4.8|[![py](images/python.png)]()| +|[Disastrous Downfall](https://open.kattis.com/problems/downfall)| downfall |4.7|[![py](images/python.png)]()| |[Disastrous Downtime](https://open.kattis.com/problems/downtime)| downtime |3.0|[![py](images/python.png)]()| |[Draga Frá](https://open.kattis.com/problems/dragafra)| dragafra |1.1|[![py](images/python.png)]()| |[Dragon Ball I](https://open.kattis.com/problems/dragonball1)| dragonball1 |5.2|[![py](images/python.png)]()| @@ -797,13 +797,13 @@ For more Python data structure implementations, head over to [pytils](https://gi |[DRM Messages](https://open.kattis.com/problems/drmmessages)| drmmessages |1.6|[![cpp](images/cpp.png)]()| |[Dropping Ball](https://open.kattis.com/problems/droppingball2)| droppingball2 |4.5|[![py](images/python.png)]()| |[Dropping Directions](https://open.kattis.com/problems/droppingdirections)| droppingdirections |3.9|[![py](images/python.png)]()| -|[Drunk Texting](https://open.kattis.com/problems/drunktexting)| drunktexting |3.5|[![py](images/python.png)]()| +|[Drunk Texting](https://open.kattis.com/problems/drunktexting)| drunktexting |3.6|[![py](images/python.png)]()| |[Drunk Vigenère](https://open.kattis.com/problems/drunkvigenere)| drunkvigenere |1.6|[![cpp](images/cpp.png)]()| |[Daylight Saving Time](https://open.kattis.com/problems/dst)| dst |2.1|[![py](images/python.png)]()| |[Dual Divisibility](https://open.kattis.com/problems/dualdivisibility)| dualdivisibility |4.1|[![py](images/python.png)]()| |[Duck Pond](https://open.kattis.com/problems/duckpond)| duckpond |4.2|[![py](images/python.png)]()| |[Duel of Cards](https://open.kattis.com/problems/duelofcards)| duelofcards |2.5|[![py](images/python.png)]()| -|[Dungeon master](https://open.kattis.com/problems/dungeon)| dungeon |3.7|[![py](images/python.png)]()| +|[Dungeon master](https://open.kattis.com/problems/dungeon)| dungeon |3.6|[![py](images/python.png)]()| |[Dunglish](https://open.kattis.com/problems/dunglish)| dunglish |2.9|[![py](images/python.png)]()| |[MeTube](https://open.kattis.com/problems/dutub)| dutub |3.7|[![py](images/python.png)]()| |[RA Duty Scheduler](https://open.kattis.com/problems/dutyscheduler)| dutyscheduler |3.5|[![py](images/python.png)]()| @@ -812,7 +812,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Dvoniz](https://open.kattis.com/problems/dvoniz)| dvoniz |7.0|[![py](images/python.png)](src/Dvoniz/dvoniz.py)[![py](images/python.png)](src/Dvoniz/dvoniz2.py)| |[Dyslectionary](https://open.kattis.com/problems/dyslectionary)| dyslectionary |2.9|[![py](images/python.png)]()| |[Dyson Circle](https://open.kattis.com/problems/dysoncircle)| dysoncircle |6.1|[![py](images/python.png)]()| -|[Early Termination](https://open.kattis.com/problems/earlytermination)| earlytermination |3.3|[![py](images/python.png)]()| +|[Early Termination](https://open.kattis.com/problems/earlytermination)| earlytermination |4.0|[![py](images/python.png)]()| |[Early Winter](https://open.kattis.com/problems/earlywinter)| earlywinter |1.9|[![py](images/python.png)]()| |[The Easiest Problem Is This One](https://open.kattis.com/problems/easiest)| easiest |1.6|[![cpp](images/cpp.png)]()| |[Easter Eggs](https://open.kattis.com/problems/eastereggs)| eastereggs |5.2|[![py](images/python.png)]()| @@ -830,7 +830,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Egypt](https://open.kattis.com/problems/egypt)| egypt |1.9|[![cpp](images/cpp.png)]()| |[Eidam-Sand Lair](https://open.kattis.com/problems/eidamsandlair)| eidamsandlair |5.6|[![py](images/python.png)]()| |[Eiginnöfn](https://open.kattis.com/problems/eiginnofn)| eiginnofn |2.0|[![py](images/python.png)]()| -|[Eilíf æska](https://open.kattis.com/problems/eilifaeska)| eilifaeska |5.9|[![py](images/python.png)](src/Eilíf%20æska/eilifaeska.py)| +|[Eilíf æska](https://open.kattis.com/problems/eilifaeska)| eilifaeska |6.1|[![py](images/python.png)](src/Eilíf%20æska/eilifaeska.py)| |[Eindahraðall](https://open.kattis.com/problems/eindahradall)| eindahradall |6.6|[![py](images/python.png)]()| |[Einfalt Dæmi!](https://open.kattis.com/problems/einfalt)| einfalt |2.2|[![py](images/python.png)]()| |[Einkunnir](https://open.kattis.com/problems/einkunnir)| einkunnir |3.4|[![py](images/python.png)]()| @@ -850,7 +850,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Eligibility](https://open.kattis.com/problems/eligibility)| eligibility |1.6|[![py](images/python.png)]()| |[Elliptic Curve Addition](https://open.kattis.com/problems/ellipticcurveaddition)| ellipticcurveaddition |6.2|[![py](images/python.png)](src/Elliptic%20Curve%20Addition/ellipticcurveaddition.py)| |[Elliptic Curve Point Multiplication](https://open.kattis.com/problems/ellipticcurvemultiplication)| ellipticcurvemultiplication |4.7|[![py](images/python.png)](src/Elliptic%20Curve%20Point%20Multiplication/ellipticcurvemultiplication.py)| -|[Elo](https://open.kattis.com/problems/elo)| elo |4.0|[![py](images/python.png)]()| +|[Elo](https://open.kattis.com/problems/elo)| elo |4.1|[![py](images/python.png)]()| |[The Embarrassed Cryptographer](https://open.kattis.com/problems/embarrassedcryptographer)| embarrassedcryptographer |5.8|[![py](images/python.png)]()| |[Emergency Contest Running](https://open.kattis.com/problems/emergency)| emergency |4.2|[![py](images/python.png)]()| |[Emag Eht Htiw Em Pleh](https://open.kattis.com/problems/empleh)| empleh |1.8|[![java](images/java.png)]()| @@ -899,12 +899,12 @@ For more Python data structure implementations, head over to [pytils](https://gi |[ETA](https://open.kattis.com/problems/eta)| eta |3.9|[![py](images/python.png)]()| |[Ethanol](https://open.kattis.com/problems/ethanol)| ethanol |1.4|[![py](images/python.png)]()| |[Euclidean TSP](https://open.kattis.com/problems/euclideantsp)| euclideantsp |2.3|[![py](images/python.png)]()| -|[Euclid's Algorithm](https://open.kattis.com/problems/euclidsalgorithm)| euclidsalgorithm |2.3|[![py](images/python.png)]()| +|[Euclid's Algorithm](https://open.kattis.com/problems/euclidsalgorithm)| euclidsalgorithm |2.2|[![py](images/python.png)]()| |[Euclid's Game](https://open.kattis.com/problems/euclidsgame)| euclidsgame |4.2|[![py](images/python.png)]()| |[Eulerian Graphs](https://open.kattis.com/problems/eulerian)| eulerian |2.6|[![py](images/python.png)]()| |[Eulerian Graphs 2](https://open.kattis.com/problems/eulerian2)| eulerian2 |3.6|[![py](images/python.png)]()| |[Eulerian Path](https://open.kattis.com/problems/eulerianpath)| eulerianpath |4.6|[![py](images/python.png)](src/Eulerian%20Path/eulerianpath.py)| -|[Euler's Number](https://open.kattis.com/problems/eulersnumber)| eulersnumber |2.5|[![cpp](images/cpp.png)]()| +|[Euler's Number](https://open.kattis.com/problems/eulersnumber)| eulersnumber |2.4|[![cpp](images/cpp.png)]()| |[European Trip](https://open.kattis.com/problems/europeantrip)| europeantrip |3.5|[![py](images/python.png)]()| |[Evening Out 1](https://open.kattis.com/problems/eveningout1)| eveningout1 |2.4|[![py](images/python.png)]()| |[Evening Out 2](https://open.kattis.com/problems/eveningout2)| eveningout2 |6.5|[![py](images/python.png)](src/Evening%20Out%202/eveningout2.py)| @@ -913,7 +913,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Even Up Solitaire](https://open.kattis.com/problems/evenup)| evenup |2.2|[![py](images/python.png)]()| |[I've Been Everywhere, Man](https://open.kattis.com/problems/everywhere)| everywhere |1.5|[![cpp](images/cpp.png)]()| |[Evil Straw Warts Live](https://open.kattis.com/problems/evilstraw)| evilstraw |3.1|[![py](images/python.png)]()| -|[Exact Change](https://open.kattis.com/problems/exactchange2)| exactchange2 |4.9|[![py](images/python.png)]()| +|[Exact Change](https://open.kattis.com/problems/exactchange2)| exactchange2 |4.8|[![py](images/python.png)]()| |[Exactly Electrical](https://open.kattis.com/problems/exactlyelectrical)| exactlyelectrical |1.9|[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()| |[Exam](https://open.kattis.com/problems/exam)| exam |2.0|[![py](images/python.png)]()| |[Exam Manipulation](https://open.kattis.com/problems/exammanipulation)| exammanipulation |3.9|[![py](images/python.png)]()| @@ -939,6 +939,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Factstone Benchmark](https://open.kattis.com/problems/factstone)| factstone |4.0|[![py](images/python.png)]()| |[Fading Wind](https://open.kattis.com/problems/fadingwind)| fadingwind |1.6|[![py](images/python.png)]()| |[Fair Bandwidth Sharing](https://open.kattis.com/problems/fairbandwidthsharing)| fairbandwidthsharing |6.1|[![py](images/python.png)]()| +|[Fair brewing](https://open.kattis.com/problems/fairbrewing)| fairbrewing |5.8|[![py](images/python.png)](src/Fair%20brewing/fairbrewing.py)| |[Fair Division (1)](https://open.kattis.com/problems/fairdivision)| fairdivision |3.8|[![py](images/python.png)]()| |[Fair Division (2)](https://open.kattis.com/problems/fairdivision2)| fairdivision2 |5.9|[![py](images/python.png)](src/Fair%20Division%20(2)/fairdivision2.py)| |[Fair Play](https://open.kattis.com/problems/fairplay)| fairplay |3.4|[![py](images/python.png)]()| @@ -958,18 +959,18 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Family Fares](https://open.kattis.com/problems/familyfares)| familyfares |4.4|[![py](images/python.png)]()| |[Fantasy Draft](https://open.kattis.com/problems/fantasydraft)| fantasydraft |3.8|[![py](images/python.png)]()| |[Farey Sequence Length](https://open.kattis.com/problems/farey)| farey |3.3|[![cpp](images/cpp.png)]()| -|[Farey Sums](https://open.kattis.com/problems/fareysums)| fareysums |4.8|[![cpp](images/cpp.png)]()| +|[Farey Sums](https://open.kattis.com/problems/fareysums)| fareysums |4.7|[![cpp](images/cpp.png)]()| |[Färgrobot](https://open.kattis.com/problems/fargrobot)| fargrobot |1.7|[![py](images/python.png)]()| |[Farmer's Field](https://open.kattis.com/problems/farmersfield)| farmersfield |6.4|[![py](images/python.png)](src/Farmer's%20Field/farmersfield.py)| |[Fastest Available Route](https://open.kattis.com/problems/fastestavailableroute)| fastestavailableroute |2.7|[![py](images/python.png)]()| |[Fast Food Prizes](https://open.kattis.com/problems/fastfood)| fastfood |1.9|[![py](images/python.png)]()| -|[Fast Fourier Transform](https://open.kattis.com/problems/fastfouriertransform)| fastfouriertransform |4.8|[![py](images/python.png)](src/Fast%20Fourier%20Transform/fastfouriertransform.py)| +|[Fast Fourier Transform](https://open.kattis.com/problems/fastfouriertransform)| fastfouriertransform |5.6|[![py](images/python.png)](src/Fast%20Fourier%20Transform/fastfouriertransform.py)| |[Faulty Robot](https://open.kattis.com/problems/faultyrobot)| faultyrobot |3.6|[![py](images/python.png)]()| |[A Favourable Ending](https://open.kattis.com/problems/favourable)| favourable |3.6|[![py](images/python.png)]()| |[FBI Universal Control Numbers](https://open.kattis.com/problems/fbiuniversal)| fbiuniversal |2.2|[![py](images/python.png)]()| |[Feistel Fun](https://open.kattis.com/problems/feistelfun)| feistelfun |7.9|[![py](images/python.png)](src/Feistel%20Fun/feistelfun.py)| |[Fence Bowling](https://open.kattis.com/problems/fencebowling)| fencebowling |3.0|[![py](images/python.png)]()| -|[Fend Off Titan](https://open.kattis.com/problems/fendofftitan)| fendofftitan |2.4|[![py](images/python.png)]()| +|[Fend Off Titan](https://open.kattis.com/problems/fendofftitan)| fendofftitan |2.5|[![py](images/python.png)]()| |[Fenwick Tree](https://open.kattis.com/problems/fenwick)| fenwick |4.0|[![py](images/python.png)]()| |[Ferry Loading III](https://open.kattis.com/problems/ferryloading3)| ferryloading3 |4.9|[![py](images/python.png)]()| |[Ferry Loading IV](https://open.kattis.com/problems/ferryloading4)| ferryloading4 |2.4|[![java](images/java.png)]()| @@ -977,7 +978,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Fiat](https://open.kattis.com/problems/fiat)| fiat |4.9|[![py](images/python.png)](src/Fiat/fiat.py)| |[Fibonacci Cycles](https://open.kattis.com/problems/fibonaccicycles)| fibonaccicycles |3.2|[![py](images/python.png)]()| |[Minimal Fibonacci Sums](https://open.kattis.com/problems/fibonaccisum)| fibonaccisum |2.2|[![py](images/python.png)]()| -|[Fibs og Dibs](https://open.kattis.com/problems/fibsogdibs)| fibsogdibs |6.1|[![py](images/python.png)](src/Fibs%20og%20Dibs/fibsogdibs.py)| +|[Fibs og Dibs](https://open.kattis.com/problems/fibsogdibs)| fibsogdibs |5.9|[![py](images/python.png)](src/Fibs%20og%20Dibs/fibsogdibs.py)| |[Fibonacci Tour](https://open.kattis.com/problems/fibtour)| fibtour |5.5|[![py](images/python.png)](src/Fibonacci%20Tour/fibtour.py)| |[Field Trip](https://open.kattis.com/problems/fieldtrip)| fieldtrip |2.2|[![py](images/python.png)]()| |[Framtíðar FIFA](https://open.kattis.com/problems/fifa)| fifa |1.1|[![py](images/python.png)]()| @@ -991,10 +992,10 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Final Exam (2)](https://open.kattis.com/problems/finalexam2)| finalexam2 |1.5|[![cpp](images/cpp.png)]()| |[Financial Planning](https://open.kattis.com/problems/financialplanning)| financialplanning |4.3|[![py](images/python.png)]()| |[Finding an A](https://open.kattis.com/problems/findingana)| findingana |1.3|[![py](images/python.png)]()| -|[Finding Lines](https://open.kattis.com/problems/findinglines)| findinglines |5.6|[![py](images/python.png)](src/Finding%20Lines/findinglines.py)| +|[Finding Lines](https://open.kattis.com/problems/findinglines)| findinglines |5.5|[![py](images/python.png)](src/Finding%20Lines/findinglines.py)| |[Find my Family](https://open.kattis.com/problems/findmyfamily)| findmyfamily |4.1|[![py](images/python.png)]()| |[Find Poly](https://open.kattis.com/problems/findpoly)| findpoly |2.9|[![py](images/python.png)]()| -|[Find the Graph](https://open.kattis.com/problems/findthegraph)| findthegraph |3.5|[![py](images/python.png)]()| +|[Find the Graph](https://open.kattis.com/problems/findthegraph)| findthegraph |3.4|[![py](images/python.png)]()| |[Find The Root](https://open.kattis.com/problems/findtheroot)| findtheroot |4.0|[![py](images/python.png)]()| |[Fire](https://open.kattis.com/problems/fire2)| fire2 |3.6|[![java](images/java.png)]()| |[Fire!](https://open.kattis.com/problems/fire3)| fire3 |5.6|[![java](images/java.png)](src/Fire!/Fire3.java)| @@ -1025,6 +1026,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Flower Garden](https://open.kattis.com/problems/flowergarden)| flowergarden |3.8|[![py](images/python.png)]()| |[No Trees But Flowers](https://open.kattis.com/problems/flowers)| flowers |5.6|[![cpp](images/cpp.png)](src/No%20Trees%20But%20Flowers/flowers.cpp)| |[Flowery Trails](https://open.kattis.com/problems/flowerytrails)| flowerytrails |3.3|[![java](images/java.png)]()| +|[Flow Finder](https://open.kattis.com/problems/flowfinder)| flowfinder |7.9|[![py](images/python.png)](src/Flow%20Finder/flowfinder.py)| |[Flow Free](https://open.kattis.com/problems/flowfree)| flowfree |3.7|[![py](images/python.png)]()| |[Flow Layout](https://open.kattis.com/problems/flowlayout)| flowlayout |1.8|[![py](images/python.png)]()| |[Flow Shop](https://open.kattis.com/problems/flowshop)| flowshop |2.2|[![py](images/python.png)]()| @@ -1072,9 +1074,9 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Frozen Rose-Heads](https://open.kattis.com/problems/frozenrose)| frozenrose |4.6|[![py](images/python.png)](src/Frozen%20Rose-Heads/frozenrose.py)| |[Fruit Baskets](https://open.kattis.com/problems/fruitbaskets)| fruitbaskets |4.5|[![py](images/python.png)]()| |[Frumtölur](https://open.kattis.com/problems/frumtolur)| frumtolur |1.7|[![py](images/python.png)]()| -|[Frumtölutalning](https://open.kattis.com/problems/frumtolutalning)| frumtolutalning |8.8|[![py](images/python.png)](src/Frumtölutalning/frumtolutalning.py)| +|[Frumtölutalning](https://open.kattis.com/problems/frumtolutalning)| frumtolutalning |8.9|[![py](images/python.png)](src/Frumtölutalning/frumtolutalning.py)| |[Frustrated Queue](https://open.kattis.com/problems/frustratedqueue)| frustratedqueue |5.0|[![py](images/python.png)](src/Frustrated%20Queue/frustratedqueue.py)| -|[Full Tank](https://open.kattis.com/problems/fulltank)| fulltank |5.2|[![py](images/python.png)]()| +|[Full Tank](https://open.kattis.com/problems/fulltank)| fulltank |5.1|[![py](images/python.png)]()| |[Functional Fun](https://open.kattis.com/problems/functionalfun)| functionalfun |2.1|[![py](images/python.png)]()| |[Fundamental Neighbors](https://open.kattis.com/problems/fundamentalneighbors)| fundamentalneighbors |3.1|[![py](images/python.png)]()| |[Fun House](https://open.kattis.com/problems/funhouse)| funhouse |2.1|[![py](images/python.png)]()| @@ -1094,15 +1096,15 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Garage Door Code](https://open.kattis.com/problems/garagedoorcode)| garagedoorcode |3.1|[![py](images/python.png)]()| |[Gas Station Numbers](https://open.kattis.com/problems/gasstationnumbers)| gasstationnumbers |7.7|[![py](images/python.png)](src/Gas%20Station%20Numbers/gasstationnumbers.py)| |[Gathering in Yorknew](https://open.kattis.com/problems/gatheringinyorknew)| gatheringinyorknew |5.7|[![py](images/python.png)](src/Gathering%20in%20Yorknew/gatheringinyorknew.py)| -|[Gatnamót](https://open.kattis.com/problems/gatnamot)| gatnamot |3.1|[![py](images/python.png)]()| -|[Gauss Squares](https://open.kattis.com/problems/gausssquares)| gausssquares |4.9|[![py](images/python.png)]()| +|[Gatnamót](https://open.kattis.com/problems/gatnamot)| gatnamot |3.0|[![py](images/python.png)]()| +|[Gauss Squares](https://open.kattis.com/problems/gausssquares)| gausssquares |5.9|[![py](images/python.png)]()| |[GCD](https://open.kattis.com/problems/gcd)| gcd |1.5|[![py](images/python.png)]()| |[GCD and LCM](https://open.kattis.com/problems/gcdandlcm)| gcdandlcm |5.3|[![py](images/python.png)](src/GCD%20and%20LCM/gcdandlcm.py)| -|[GCD Pairs](https://open.kattis.com/problems/gcdpairs)| gcdpairs |7.1|[![py](images/python.png)](src/GCD%20Pairs/gcdpairs.py)| -|[GCDs](https://open.kattis.com/problems/gcds)| gcds |4.6|[![py](images/python.png)]()| +|[GCD Pairs](https://open.kattis.com/problems/gcdpairs)| gcdpairs |6.9|[![py](images/python.png)](src/GCD%20Pairs/gcdpairs.py)| +|[GCDs](https://open.kattis.com/problems/gcds)| gcds |4.7|[![py](images/python.png)]()| |[GCD Sum](https://open.kattis.com/problems/gcdsum)| gcdsum |7.9|[![py](images/python.png)](src/GCD%20Sum/gcdsum.py)| |[GCD Sum 2](https://open.kattis.com/problems/gcdsum2)| gcdsum2 |6.5|[![py](images/python.png)]()| -|[Galactic Collegiate Programming Contest](https://open.kattis.com/problems/gcpc)| gcpc |5.2|[![java](images/java.png)]()| +|[Galactic Collegiate Programming Contest](https://open.kattis.com/problems/gcpc)| gcpc |5.1|[![java](images/java.png)]()| |[GCVWR](https://open.kattis.com/problems/gcvwr)| gcvwr |1.4|[![py](images/python.png)]()| |[Gear Changing](https://open.kattis.com/problems/gearchanging)| gearchanging |3.8|[![py](images/python.png)]()| |[Gears](https://open.kattis.com/problems/gears2)| gears2 |3.5|[![py](images/python.png)]()| @@ -1113,7 +1115,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Gene Block](https://open.kattis.com/problems/geneblock)| geneblock |2.5|[![py](images/python.png)]()| |[Gene Folding](https://open.kattis.com/problems/genefolding)| genefolding |4.0|[![py](images/python.png)]()| |[Chinese Remainder Theorem (non-relatively prime moduli)](https://open.kattis.com/problems/generalchineseremainder)| generalchineseremainder |3.7|[![py](images/python.png)]()| -|[Generalized FizzBuzz](https://open.kattis.com/problems/generalizedfizzbuzz)| generalizedfizzbuzz |1.6|[![py](images/python.png)]()| +|[Generalized FizzBuzz](https://open.kattis.com/problems/generalizedfizzbuzz)| generalizedfizzbuzz |1.7|[![py](images/python.png)]()| |[Generalized Recursive Functions](https://open.kattis.com/problems/generalizedrecursivefunctions)| generalizedrecursivefunctions |4.5|[![py](images/python.png)]()| |[Generators](https://open.kattis.com/problems/generators)| generators |5.9|[![py](images/python.png)](src/Generators/generators.py)| |[Genetics](https://open.kattis.com/problems/genetics2)| genetics2 |7.1|[![py](images/python.png)]()| @@ -1122,16 +1124,16 @@ For more Python data structure implementations, head over to [pytils](https://gi |[George](https://open.kattis.com/problems/george)| george |2.1|[![py](images/python.png)]()| |[Geppetto](https://open.kattis.com/problems/geppetto)| geppetto |2.3|[![py](images/python.png)]()| |[Gerrymandering](https://open.kattis.com/problems/gerrymandering)| gerrymandering |1.6|[![cpp](images/cpp.png)]()| -|[Get Shorty](https://open.kattis.com/problems/getshorty)| getshorty |3.2|[![java](images/java.png)]()| +|[Get Shorty](https://open.kattis.com/problems/getshorty)| getshorty |3.3|[![java](images/java.png)]()| |[Getting Through](https://open.kattis.com/problems/gettingthrough)| gettingthrough |5.8|[![py](images/python.png)](src/Getting%20Through/gettingthrough.py)| |[Get to Work](https://open.kattis.com/problems/gettowork)| gettowork |2.6|[![py](images/python.png)]()| |[Ghostbusters 3](https://open.kattis.com/problems/ghostbusters3)| ghostbusters3 |4.0|[![py](images/python.png)]()| |[Ghost Leg](https://open.kattis.com/problems/ghostleg)| ghostleg |1.5|[![py](images/python.png)]()| |[Gig Combinatorics](https://open.kattis.com/problems/gigcombinatorics)| gigcombinatorics |3.6|[![py](images/python.png)]()| |[Gin Fizz](https://open.kattis.com/problems/ginfizz)| ginfizz |1.4|[![py](images/python.png)]()| -|[Ginger Candy](https://open.kattis.com/problems/gingercandy)| gingercandy |5.7|[![py](images/python.png)](src/Ginger%20Candy/gingercandy.py)| +|[Ginger Candy](https://open.kattis.com/problems/gingercandy)| gingercandy |5.6|[![py](images/python.png)](src/Ginger%20Candy/gingercandy.py)| |[Gini Stuðull](https://open.kattis.com/problems/ginistudull)| ginistudull |3.7|[![py](images/python.png)]()| -|[Giskaðu á svarið](https://open.kattis.com/problems/giskadu)| giskadu |2.6|[![php](images/php.png)]()[![py](images/python.png)]()| +|[Giskaðu á svarið](https://open.kattis.com/problems/giskadu)| giskadu |2.7|[![php](images/php.png)]()[![py](images/python.png)]()| |[Git Good](https://open.kattis.com/problems/gitgood)| gitgood |3.0|[![py](images/python.png)]()| |[Glasses Foggy, Mom's Spaghetti](https://open.kattis.com/problems/glassesfoggymomsspaghetti)| glassesfoggymomsspaghetti |2.3|[![py](images/python.png)]()| |[GlitchBot](https://open.kattis.com/problems/glitchbot)| glitchbot |1.9|[![py](images/python.png)]()| @@ -1141,7 +1143,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Gnoll Hypothesis](https://open.kattis.com/problems/gnollhypothesis)| gnollhypothesis |4.3|[![py](images/python.png)]()| |[Goat Rope](https://open.kattis.com/problems/goatrope)| goatrope |1.6|[![cpp](images/cpp.png)]()| |[Goblin Garden Guards](https://open.kattis.com/problems/goblingardenguards)| goblingardenguards |6.0|[![py](images/python.png)](src/Goblin%20Garden%20Guards/goblingardenguards.py)| -|[Candy](https://open.kattis.com/problems/godis)| godis |5.7|[![py](images/python.png)]()| +|[Candy](https://open.kattis.com/problems/godis)| godis |5.9|[![py](images/python.png)]()| |[Godzilla](https://open.kattis.com/problems/godzilla)| godzilla |5.8|[![py](images/python.png)](src/Godzilla/godzilla.py)| |[Going Dutch](https://open.kattis.com/problems/goingdutch)| goingdutch |7.3|[![py](images/python.png)](src/Going%20Dutch/goingdutch.py)| |[Going to Seed (1)](https://open.kattis.com/problems/goingtoseed)| goingtoseed |6.3|[![py](images/python.png)]()| @@ -1185,7 +1187,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Grid MST](https://open.kattis.com/problems/gridmst)| gridmst |5.7|[![py](images/python.png)](src/Grid%20MST/gridmst.py)| |[What's on the Grille](https://open.kattis.com/problems/grille)| grille |3.5|[![py](images/python.png)]()| |[Groupthink](https://open.kattis.com/problems/groupthink)| groupthink |2.8|[![py](images/python.png)]()| -|[Growing Up is Hard to Do](https://open.kattis.com/problems/growingupishardtodo)| growingupishardtodo |5.2|[![py](images/python.png)](src/Growing%20Up%20is%20Hard%20to%20Do/growingupishardtodo.py)| +|[Growing Up is Hard to Do](https://open.kattis.com/problems/growingupishardtodo)| growingupishardtodo |5.4|[![py](images/python.png)](src/Growing%20Up%20is%20Hard%20to%20Do/growingupishardtodo.py)| |[Growling Gears](https://open.kattis.com/problems/growlinggears)| growlinggears |1.8|[![cpp](images/cpp.png)]()| |[Gruesome Cave](https://open.kattis.com/problems/gruesomecave)| gruesomecave |4.9|[![py](images/python.png)]()| |[Guardian of Decency](https://open.kattis.com/problems/guardianofdecency)| guardianofdecency |4.9|[![py](images/python.png)]()| @@ -1197,13 +1199,14 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Guess Who](https://open.kattis.com/problems/guesswho)| guesswho |1.7|[![py](images/python.png)]()| |[Guilds](https://open.kattis.com/problems/guilds)| guilds |4.9|[![py](images/python.png)](src/Guilds/guilds.py)| |[Guillaume](https://open.kattis.com/problems/guillaume)| guillaume |3.6|[![py](images/python.png)]()| +|[Rubberboots](https://open.kattis.com/problems/gulegummistoevler)| gulegummistoevler |9.1|[![py](images/python.png)](src/Rubberboots/gulegummistoevler.py)| |[Gullpeningastaflar](https://open.kattis.com/problems/gullpeningastaflar)| gullpeningastaflar |4.1|[![py](images/python.png)](src/Gullpeningastaflar/gullpeningastaflar.py)| |[Gym Leader's Territory](https://open.kattis.com/problems/gymleadersterritory)| gymleadersterritory |3.5|[![py](images/python.png)]()| |[Háhýsi](https://open.kattis.com/problems/hahysi)| hahysi |2.9|[![py](images/python.png)]()| |[Haiku](https://open.kattis.com/problems/haiku)| haiku |5.0|[![py](images/python.png)](src/Haiku/haiku.py)| |[Watch Out For Those Hailstones!](https://open.kattis.com/problems/hailstone)| hailstone |2.2|[![py](images/python.png)]()| |[Hailstone Sequences](https://open.kattis.com/problems/hailstone2)| hailstone2 |1.7|[![py](images/python.png)]()| -|[Hair of the Dog](https://open.kattis.com/problems/hairofthedog)| hairofthedog |1.3|[![py](images/python.png)]()| +|[Hair of the Dog](https://open.kattis.com/problems/hairofthedog)| hairofthedog |1.4|[![py](images/python.png)]()| |[Hakkari](https://open.kattis.com/problems/hakkari)| hakkari |1.3|[![py](images/python.png)]()| |[Half a Cookie](https://open.kattis.com/problems/halfacookie)| halfacookie |1.8|[![py](images/python.png)]()| |[Hamming Ellipses](https://open.kattis.com/problems/hammingellipses)| hammingellipses |2.9|[![py](images/python.png)]()| @@ -1232,7 +1235,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Heating Up](https://open.kattis.com/problems/heatingup)| heatingup |6.7|[![py](images/python.png)]()| |[Height Ordering](https://open.kattis.com/problems/height)| height |1.8|[![py](images/python.png)]()| |[Heiltölusumma](https://open.kattis.com/problems/heiltolusumma)| heiltolusumma |3.8|[![py](images/python.png)]()| -|[Homework (1)](https://open.kattis.com/problems/heimavinna)| heimavinna |1.6|[![cpp](images/cpp.png)]()| +|[Homework (1)](https://open.kattis.com/problems/heimavinna)| heimavinna |1.5|[![cpp](images/cpp.png)]()| |[Heimilisverk](https://open.kattis.com/problems/heimilisverk)| heimilisverk |1.9|[![py](images/python.png)]()| |[Heir's Dilemma](https://open.kattis.com/problems/heirsdilemma)| heirsdilemma |1.5|[![py](images/python.png)]()| |[Heliocentric](https://open.kattis.com/problems/heliocentric)| heliocentric |2.0|[![py](images/python.png)]()| @@ -1279,7 +1282,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Hogwarts](https://open.kattis.com/problems/hogwarts2)| hogwarts2 |5.3|[![py](images/python.png)]()| |[Holey N-Queens (Batman)](https://open.kattis.com/problems/holeynqueensbatman)| holeynqueensbatman |2.7|[![py](images/python.png)]()| |[Holiday Stars](https://open.kattis.com/problems/holidaystars)| holidaystars |6.2|[![py](images/python.png)](src/Holiday%20Stars/holidaystars.py)| -|[Homework (2)](https://open.kattis.com/problems/homework)| homework |7.1|[![py](images/python.png)](src/Homework%20(2)/homework.py)| +|[Homework (2)](https://open.kattis.com/problems/homework)| homework |7.0|[![py](images/python.png)](src/Homework%20(2)/homework.py)| |[Honeycomb Walk](https://open.kattis.com/problems/honey)| honey |2.7|[![py](images/python.png)]()| |[Honey Heist](https://open.kattis.com/problems/honeyheist)| honeyheist |3.5|[![py](images/python.png)]()| |[Honi](https://open.kattis.com/problems/honi)| honi |3.3|[![py](images/python.png)]()| @@ -1303,12 +1306,12 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Hraðgreining](https://open.kattis.com/problems/hradgreining)| hradgreining |1.2|[![py](images/python.png)]()| |[H to O](https://open.kattis.com/problems/htoo)| htoo |2.6|[![py](images/python.png)]()| |[Human Cannonball Run](https://open.kattis.com/problems/humancannonball)| humancannonball |2.0|[![java](images/java.png)]()| -|[The Amazing Human Cannonball](https://open.kattis.com/problems/humancannonball2)| humancannonball2 |1.5|[![cpp](images/cpp.png)]()| +|[The Amazing Human Cannonball](https://open.kattis.com/problems/humancannonball2)| humancannonball2 |1.6|[![cpp](images/cpp.png)]()| |[Human Observation](https://open.kattis.com/problems/humanobservation)| humanobservation |5.8|[![py](images/python.png)]()| |[Hungarian Services](https://open.kattis.com/problems/hungarianservices)| hungarianservices |4.2|[![py](images/python.png)]()| |[Hunt the Wumpus](https://open.kattis.com/problems/huntthewumpus)| huntthewumpus |2.1|[![py](images/python.png)]()| |[Hurricane Danger!](https://open.kattis.com/problems/hurricanedanger)| hurricanedanger |3.6|[![cpp](images/cpp.png)]()| -|[House Building](https://open.kattis.com/problems/husbygge)| husbygge |9.4|[![py](images/python.png)]()| +|[House Building](https://open.kattis.com/problems/husbygge)| husbygge |9.3|[![py](images/python.png)]()| |[Hvert Skal Mæta](https://open.kattis.com/problems/hvertskalmaeta)| hvertskalmaeta |1.5|[![py](images/python.png)]()| |[Hyacinth](https://open.kattis.com/problems/hyacinth)| hyacinth |5.3|[![java](images/java.png)]()| |[Hydra's Heads](https://open.kattis.com/problems/hydrasheads)| hydrasheads |1.9|[![py](images/python.png)]()| @@ -1327,7 +1330,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[An I for An Eye](https://open.kattis.com/problems/iforaneye)| iforaneye |4.1|[![py](images/python.png)]()| |[Ignore the Garbage](https://open.kattis.com/problems/ignore)| ignore |3.1|[![py](images/python.png)]()| |[Iks](https://open.kattis.com/problems/iks)| iks |3.1|[![py](images/python.png)]()| -|[Illiteracy](https://open.kattis.com/problems/illiteracy)| illiteracy |3.2|[![py](images/python.png)]()| +|[Illiteracy](https://open.kattis.com/problems/illiteracy)| illiteracy |3.1|[![py](images/python.png)]()| |[Illumination](https://open.kattis.com/problems/illumination)| illumination |3.7|[![py](images/python.png)]()| |[Illuminati Spotti](https://open.kattis.com/problems/illuminatispotti)| illuminatispotti |2.1|[![py](images/python.png)]()| |[Image Decoding](https://open.kattis.com/problems/imagedecoding)| imagedecoding |3.3|[![py](images/python.png)]()| @@ -1337,7 +1340,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Implementation Irregularities](https://open.kattis.com/problems/implementationirregularities)| implementationirregularities |3.2|[![py](images/python.png)]()| |[Import Spaghetti](https://open.kattis.com/problems/importspaghetti)| importspaghetti |5.2|[![py](images/python.png)](src/Import%20Spaghetti/importspaghetti.py)| |[Mission Improbable](https://open.kattis.com/problems/improbable)| improbable |4.4|[![py](images/python.png)]()| -|[#includescoring](https://open.kattis.com/problems/includescoring)| includescoring |6.2|[![py](images/python.png)]()| +|[#includescoring](https://open.kattis.com/problems/includescoring)| includescoring |6.1|[![py](images/python.png)]()| |[Incognito](https://open.kattis.com/problems/incognito)| incognito |2.8|[![py](images/python.png)]()| |[Increasing Subsequence](https://open.kattis.com/problems/increasingsubsequence)| increasingsubsequence |3.4|[![py](images/python.png)]()| |[Indoorienteering](https://open.kattis.com/problems/indoorienteering)| indoorienteering |6.8|[![py](images/python.png)]()| @@ -1392,7 +1395,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Island Buses](https://open.kattis.com/problems/island)| island |6.3|[![py](images/python.png)](src/Island%20Buses/island.py)| |[Island Alliances](https://open.kattis.com/problems/islandalliances)| islandalliances |6.6|[![py](images/python.png)](src/Island%20Alliances/islandalliances.py)| |[Island Hopping](https://open.kattis.com/problems/islandhopping)| islandhopping |2.4|[![java](images/java.png)]()| -|[Islands in the Data Stream](https://open.kattis.com/problems/islands)| islands |3.0|[![py](images/python.png)]()| +|[Islands in the Data Stream](https://open.kattis.com/problems/islands)| islands |2.9|[![py](images/python.png)]()| |[Islands](https://open.kattis.com/problems/islands3)| islands3 |1.6|[![java](images/java.png)]()| |[Isomorphic Inversion](https://open.kattis.com/problems/isomorphicinversion)| isomorphicinversion |6.2|[![py](images/python.png)](src/Isomorphic%20Inversion/isomorphicinversion.py)| |[Is Y a Vowel](https://open.kattis.com/problems/isyavowel)| isyavowel |1.3|[![py](images/python.png)]()| @@ -1430,7 +1433,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Join Strings](https://open.kattis.com/problems/joinstrings)| joinstrings |4.4|[![java](images/java.png)]()| |[Joint Attack](https://open.kattis.com/problems/jointattack)| jointattack |2.5|[![py](images/python.png)]()| |[Joint Jog Jam](https://open.kattis.com/problems/jointjogjam)| jointjogjam |1.7|[![py](images/python.png)]()| -|[Jolly Jumpers](https://open.kattis.com/problems/jollyjumpers)| jollyjumpers |2.7|[![py](images/python.png)]()| +|[Jolly Jumpers](https://open.kattis.com/problems/jollyjumpers)| jollyjumpers |2.8|[![py](images/python.png)]()| |[Journey of the Repetitor](https://open.kattis.com/problems/journeyoftherepetitor)| journeyoftherepetitor |5.5|[![py](images/python.png)]()| |[Joyless Game](https://open.kattis.com/problems/joylessgame)| joylessgame |4.1|[![py](images/python.png)]()| |[Judging Troubles](https://open.kattis.com/problems/judging)| judging |2.3|[![java](images/java.png)]()| @@ -1459,7 +1462,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Karte](https://open.kattis.com/problems/karte)| karte |1.5|[![cpp](images/cpp.png)]()| |[Throwing bridges](https://open.kattis.com/problems/kastabroar)| kastabroar |6.6|[![py](images/python.png)]()| |[Kastenlauf](https://open.kattis.com/problems/kastenlauf)| kastenlauf |3.0|[![py](images/python.png)]()| -|[Kattis Speedrun](https://open.kattis.com/problems/kattisspeedrun)| kattisspeedrun |3.5|[![py](images/python.png)]()| +|[Kattis Speedrun](https://open.kattis.com/problems/kattisspeedrun)| kattisspeedrun |3.4|[![py](images/python.png)]()| |[Kattis's Quest](https://open.kattis.com/problems/kattissquest)| kattissquest |3.5|[![java](images/java.png)]()| |[Kayaking Trip](https://open.kattis.com/problems/kayaking)| kayaking |4.8|[![py](images/python.png)]()| |[kcuD dlanoD](https://open.kattis.com/problems/kcuddlanod)| kcuddlanod |1.8|[![py](images/python.png)]()| @@ -1481,7 +1484,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Kínahvísl](https://open.kattis.com/problems/kinahvisl)| kinahvisl |1.4|[![py](images/python.png)]()| |[K-In-A-Row](https://open.kattis.com/problems/kinarow)| kinarow |3.9|[![py](images/python.png)]()| |[Kinda Ok Array Problem](https://open.kattis.com/problems/kindaokarray)| kindaokarray |8.6|[![py](images/python.png)]()| -|[Kindergarten](https://open.kattis.com/problems/kindergarten)| kindergarten |5.1|[![py](images/python.png)](src/Kindergarten/kindergarten.py)| +|[Kindergarten](https://open.kattis.com/problems/kindergarten)| kindergarten |5.0|[![py](images/python.png)](src/Kindergarten/kindergarten.py)| |[Kingdom of Ants](https://open.kattis.com/problems/kingdomofants)| kingdomofants |6.4|[![py](images/python.png)](src/Kingdom%20of%20Ants/kingdomofants.py)| |[King of the Waves](https://open.kattis.com/problems/kingofthewaves)| kingofthewaves |4.8|[![py](images/python.png)]()| |[Kingpin Escape](https://open.kattis.com/problems/kingpinescape)| kingpinescape |6.9|[![py](images/python.png)](src/Kingpin%20Escape/kingpinescape.py)| @@ -1490,7 +1493,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[K-Inversions](https://open.kattis.com/problems/kinversions)| kinversions |3.6|[![cpp](images/cpp.png)]()| |[Kitchen Measurements](https://open.kattis.com/problems/kitchen)| kitchen |3.7|[![py](images/python.png)]()| |[Kitchen Combinatorics](https://open.kattis.com/problems/kitchencombinatorics)| kitchencombinatorics |5.0|[![py](images/python.png)](src/Kitchen%20Combinatorics/kitchencombinatorics.py)| -|[Kitten on a Tree](https://open.kattis.com/problems/kitten)| kitten |1.7|[![py](images/python.png)]()| +|[Kitten on a Tree](https://open.kattis.com/problems/kitten)| kitten |1.6|[![py](images/python.png)]()| |[Kleptography](https://open.kattis.com/problems/kleptography)| kleptography |1.7|[![cpp](images/cpp.png)]()| |[Kletva](https://open.kattis.com/problems/kletva)| kletva |5.9|[![py](images/python.png)](src/Kletva/kletva.py)| |[Cutting Proteins](https://open.kattis.com/problems/klippaprotein)| klippaprotein |5.2|[![py](images/python.png)]()| @@ -1510,14 +1513,14 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Koffínhraði](https://open.kattis.com/problems/koffinhradi)| koffinhradi |4.1|[![py](images/python.png)](src/Koffínhraði/koffinhradi.py)| |[Kolkrabbaleikarnir](https://open.kattis.com/problems/kolkrabbaleikarnir)| kolkrabbaleikarnir |8.7|[![py](images/python.png)](src/Kolkrabbaleikarnir/kolkrabbaleikarnir.py)| |[Kolone](https://open.kattis.com/problems/kolone)| kolone |3.3|[![py](images/python.png)]()| -|[Buying Books](https://open.kattis.com/problems/kopabocker)| kopabocker |3.7|[![py](images/python.png)]()| +|[Buying Books](https://open.kattis.com/problems/kopabocker)| kopabocker |3.6|[![py](images/python.png)]()| |[Kornislav](https://open.kattis.com/problems/kornislav)| kornislav |1.5|[![cpp](images/cpp.png)]()| |[Kratki](https://open.kattis.com/problems/kratki)| kratki |3.8|[![py](images/python.png)]()| |[Križaljka](https://open.kattis.com/problems/krizaljka)| krizaljka |1.8|[![py](images/python.png)]()| |[Kuggfrågan](https://open.kattis.com/problems/kuggfragan)| kuggfragan |4.0|[![py](images/python.png)]()| |[Kuhar](https://open.kattis.com/problems/kuhar)| kuhar |4.6|[![py](images/python.png)]()| |[Kutevi](https://open.kattis.com/problems/kutevi)| kutevi |2.5|[![py](images/python.png)]()| -|[Evening Fika](https://open.kattis.com/problems/kvallsfika)| kvallsfika |2.3|[![py](images/python.png)]()| +|[Evening Fika](https://open.kattis.com/problems/kvallsfika)| kvallsfika |2.2|[![py](images/python.png)]()| |[Kveðja](https://open.kattis.com/problems/kvedja)| kvedja |1.1|[![py](images/python.png)]()| |[Ladder](https://open.kattis.com/problems/ladder)| ladder |1.5|[![cpp](images/cpp.png)]()| |[Ladice](https://open.kattis.com/problems/ladice)| ladice |4.1|[![java](images/java.png)]()| @@ -1531,8 +1534,8 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Language Interpreter](https://open.kattis.com/problems/languageinterpreter)| languageinterpreter |7.4|[![py](images/python.png)](src/Language%20Interpreter/languageinterpreter.py)| |[Laptop Sticker](https://open.kattis.com/problems/laptopsticker)| laptopsticker |1.5|[![py](images/python.png)]()| |[Laptop Stickers](https://open.kattis.com/problems/laptopstickers)| laptopstickers |2.3|[![py](images/python.png)]()| -|[Large Differences](https://open.kattis.com/problems/largedifferences)| largedifferences |9.2|[![py](images/python.png)]()| -|[Largest Factor](https://open.kattis.com/problems/largestfactor)| largestfactor |2.4|[![sh](images/bash.png)]()| +|[Large Differences](https://open.kattis.com/problems/largedifferences)| largedifferences |9.1|[![py](images/python.png)]()| +|[Largest Factor](https://open.kattis.com/problems/largestfactor)| largestfactor |2.6|[![sh](images/bash.png)]()| |[Largest Hoarding](https://open.kattis.com/problems/largesthoarding)| largesthoarding |3.6|[![py](images/python.png)]()| |[Largest Triangle](https://open.kattis.com/problems/largesttriangle)| largesttriangle |7.0|[![py](images/python.png)](src/Largest%20Triangle/largesttriangle.py)| |[Ferry Loading](https://open.kattis.com/problems/lastafarjan)| lastafarjan |5.6|[![py](images/python.png)](src/Ferry%20Loading/lastafarjan.py)| @@ -1543,7 +1546,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Lawn Mower](https://open.kattis.com/problems/lawnmower)| lawnmower |1.9|[![py](images/python.png)]()| |[LCM Pair Sum](https://open.kattis.com/problems/lcmpairsum)| lcmpairsum |5.1|[![py](images/python.png)]()| |[LCM Thief](https://open.kattis.com/problems/lcmthief)| lcmthief |5.9|[![py](images/python.png)](src/LCM%20Thief/lcmthief.py)| -|[Leapfrog Encryption](https://open.kattis.com/problems/leapfrogencryption)| leapfrogencryption |2.7|[![py](images/python.png)]()| +|[Leapfrog Encryption](https://open.kattis.com/problems/leapfrogencryption)| leapfrogencryption |2.6|[![py](images/python.png)]()| |[Learning to code](https://open.kattis.com/problems/learningtocode)| learningtocode |7.4|[![py](images/python.png)](src/Learning%20to%20code/learningtocode.py)| |[Left and Right](https://open.kattis.com/problems/leftandright)| leftandright |3.0|[![py](images/python.png)]()| |[Left Beehind](https://open.kattis.com/problems/leftbeehind)| leftbeehind |1.7|[![cpp](images/cpp.png)]()| @@ -1595,7 +1598,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Longest Prime Sum](https://open.kattis.com/problems/longestprimesum)| longestprimesum |2.5|[![py](images/python.png)]()| |[Longest Increasing Subsequence](https://open.kattis.com/problems/longincsubseq)| longincsubseq |4.8|[![py](images/python.png)](src/Longest%20Increasing%20Subsequence/longincsubseq.py)| |[Long Swaps](https://open.kattis.com/problems/longswaps)| longswaps |3.6|[![py](images/python.png)]()| -|[Long Walk](https://open.kattis.com/problems/longwalk)| longwalk |5.2|[![py](images/python.png)](src/Long%20Walk/longwalk.py)| +|[Long Walk](https://open.kattis.com/problems/longwalk)| longwalk |5.1|[![py](images/python.png)](src/Long%20Walk/longwalk.py)| |[Loopy Cab Drivers](https://open.kattis.com/problems/loopycabdrivers)| loopycabdrivers |6.2|[![py](images/python.png)](src/Loopy%20Cab%20Drivers/loopycabdrivers.py)| |[Loopy Transit](https://open.kattis.com/problems/loopytransit)| loopytransit |3.7|[![py](images/python.png)]()| |[Loo Rolls](https://open.kattis.com/problems/loorolls)| loorolls |2.1|[![py](images/python.png)]()| @@ -1626,14 +1629,14 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Association of Cats and Magical Lights](https://open.kattis.com/problems/magicallights)| magicallights |5.7|[![py](images/python.png)]()| |[Magical Mystery Knight's Tour](https://open.kattis.com/problems/magicalmysteryknight)| magicalmysteryknight |9.5|[![py](images/python.png)](src/Magical%20Mystery%20Knight's%20Tour/magicalmysteryknight.py)| |[Magical Runes](https://open.kattis.com/problems/magicalrunes)| magicalrunes |3.5|[![py](images/python.png)]()| -|[Magic Bean](https://open.kattis.com/problems/magicbeancube)| magicbeancube |5.8|[![py](images/python.png)]()| +|[Magic Bean](https://open.kattis.com/problems/magicbeancube)| magicbeancube |5.5|[![py](images/python.png)]()| |[Magic Bitstrings](https://open.kattis.com/problems/magicbitstrings)| magicbitstrings |5.5|[![py](images/python.png)](src/Magic%20Bitstrings/magicbitstrings.py)| |[Magic Sequence](https://open.kattis.com/problems/magicsequence)| magicsequence |8.2|[![java](images/java.png)]()[![py](images/python.png)]()| |[Magic Trick](https://open.kattis.com/problems/magictrick)| magictrick |1.5|[![py](images/python.png)]()| |[Magnesium Supplementation](https://open.kattis.com/problems/magnesiumsupplementation)| magnesiumsupplementation |4.7|[![py](images/python.png)](src/Magnesium%20Supplementation/magnesiumsupplementation.py)| |[Mahjong Madness](https://open.kattis.com/problems/mahjongmadness)| mahjongmadness |3.4|[![py](images/python.png)]()| |[The Mailbox Manufacturers Problem](https://open.kattis.com/problems/mailbox)| mailbox |2.5|[![py](images/python.png)]()| -|[Majority Card](https://open.kattis.com/problems/majoritycard)| majoritycard |7.1|[![cpp](images/cpp.png)](src/Majority%20Card/majoritycard.cpp)| +|[Majority Card](https://open.kattis.com/problems/majoritycard)| majoritycard |7.0|[![cpp](images/cpp.png)](src/Majority%20Card/majoritycard.cpp)| |[Majór Skýrsla](https://open.kattis.com/problems/majorskyrsla)| majorskyrsla |3.1|[![py](images/python.png)]()| |[Majstor](https://open.kattis.com/problems/majstor)| majstor |2.5|[![py](images/python.png)]()| |[Making A Meowth](https://open.kattis.com/problems/makingameowth)| makingameowth |1.9|[![py](images/python.png)]()| @@ -1654,21 +1657,21 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Mario](https://open.kattis.com/problems/mario)| mario |7.3|[![py](images/python.png)](src/Mario/mario.py)| |[Marko](https://open.kattis.com/problems/marko)| marko |1.9|[![py](images/python.png)]()| |[Mars Window](https://open.kattis.com/problems/marswindow)| marswindow |2.4|[![py](images/python.png)]()| -|[Mårten's DFS](https://open.kattis.com/problems/martensdfs)| martensdfs |6.0|[![py](images/python.png)](src/Mårten's%20DFS/martensdfs.py)| -|[Martian DNA](https://open.kattis.com/problems/martiandna)| martiandna |3.9|[![py](images/python.png)]()| +|[Mårten's DFS](https://open.kattis.com/problems/martensdfs)| martensdfs |6.1|[![py](images/python.png)](src/Mårten's%20DFS/martensdfs.py)| +|[Martian DNA](https://open.kattis.com/problems/martiandna)| martiandna |4.0|[![py](images/python.png)]()| |[m-ary Partitions](https://open.kattis.com/problems/marypartitions)| marypartitions |3.4|[![py](images/python.png)]()| |[Massive Card Game](https://open.kattis.com/problems/massivecardgame)| massivecardgame |3.1|[![java](images/java.png)]()| |[Mastering Mastermind](https://open.kattis.com/problems/mastermind)| mastermind |2.2|[![py](images/python.png)]()| |[Matarinnkaup](https://open.kattis.com/problems/matarinnkaup)| matarinnkaup |4.7|[![py](images/python.png)]()| |[Match Game](https://open.kattis.com/problems/matchgame)| matchgame |4.6|[![py](images/python.png)]()| -|[Matchsticks](https://open.kattis.com/problems/matchsticks)| matchsticks |4.0|[![py](images/python.png)]()| +|[Matchsticks](https://open.kattis.com/problems/matchsticks)| matchsticks |4.1|[![py](images/python.png)]()| |[Mathemagicians](https://open.kattis.com/problems/mathemagicians)| mathemagicians |4.9|[![py](images/python.png)]()| |[Math Homework](https://open.kattis.com/problems/mathhomework)| mathhomework |1.8|[![cpp](images/cpp.png)]()| |[Math Trade](https://open.kattis.com/problems/mathtrade)| mathtrade |3.2|[![py](images/python.png)]()| |[Math Worksheet](https://open.kattis.com/problems/mathworksheet)| mathworksheet |4.8|[![py](images/python.png)]()| |[Matrix Inverse](https://open.kattis.com/problems/matrix)| matrix |3.2|[![cpp](images/cpp.png)]()| |[Max Arithmetic Subsequence](https://open.kattis.com/problems/maxarithmeticsubsequence)| maxarithmeticsubsequence |7.0|[![py](images/python.png)](src/Max%20Arithmetic%20Subsequence/maxarithmeticsubsequence.py)| -|[Maximum Clique](https://open.kattis.com/problems/maxclique)| maxclique |7.3|[![py](images/python.png)]()| +|[Maximum Clique](https://open.kattis.com/problems/maxclique)| maxclique |7.6|[![py](images/python.png)]()| |[Maximum Number of Colinear Points](https://open.kattis.com/problems/maxcolinear)| maxcolinear |3.6|[![py](images/python.png)]()| |[Maximum Flow](https://open.kattis.com/problems/maxflow)| maxflow |4.1|[![cpp](images/cpp.png)]()[![py](images/python.png)]()| |[Maximal Sequences](https://open.kattis.com/problems/maximalsequences)| maximalsequences |6.5|[![py](images/python.png)](src/Maximal%20Sequences/maximalsequences.py)| @@ -1688,14 +1691,14 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Mega Inversions](https://open.kattis.com/problems/megainversions)| megainversions |2.7|[![py](images/python.png)]()| |[Melting Snow](https://open.kattis.com/problems/meltingsnow)| meltingsnow |1.8|[![py](images/python.png)]()| |[Three-State Memory](https://open.kattis.com/problems/memory)| memory |7.9|[![py](images/python.png)](src/Three-State%20Memory/memory.py)| -|[Memory Game](https://open.kattis.com/problems/memorygame)| memorygame |6.1|[![py](images/python.png)]()| +|[Memory Game](https://open.kattis.com/problems/memorygame)| memorygame |6.2|[![py](images/python.png)]()| |[Memory Match](https://open.kattis.com/problems/memorymatch)| memorymatch |4.1|[![py](images/python.png)]()| |[Menu Updates](https://open.kattis.com/problems/menuupdates)| menuupdates |4.3|[![py](images/python.png)]()| |[Meow Factor](https://open.kattis.com/problems/meowfactor)| meowfactor |3.3|[![cpp](images/cpp.png)]()| |[Meow Factor 2](https://open.kattis.com/problems/meowfactor2)| meowfactor2 |5.6|[![py](images/python.png)](src/Meow%20Factor%202/meowfactor2.py)| |[Mergjað Mál](https://open.kattis.com/problems/mergjadmal)| mergjadmal |1.5|[![py](images/python.png)]()| |[Messages from Outer Space](https://open.kattis.com/problems/messages)| messages |5.0|[![py](images/python.png)]()| -|[Metaprogramming](https://open.kattis.com/problems/metaprogramming)| metaprogramming |2.1|[![py](images/python.png)]()| +|[Metaprogramming](https://open.kattis.com/problems/metaprogramming)| metaprogramming |2.2|[![py](images/python.png)]()| |[Methodic Multiplication](https://open.kattis.com/problems/methodicmultiplication)| methodicmultiplication |1.6|[![py](images/python.png)]()| |[Metronome](https://open.kattis.com/problems/metronome)| metronome |1.1|[![py](images/python.png)]()| |[Mia](https://open.kattis.com/problems/mia)| mia |2.1|[![py](images/python.png)]()| @@ -1709,8 +1712,8 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Minesweeper](https://open.kattis.com/problems/minesweeper)| minesweeper |1.5|[![py](images/python.png)]()| |[Mini Battleship](https://open.kattis.com/problems/minibattleship)| minibattleship |4.5|[![py](images/python.png)]()| |[Minimum Scalar Product](https://open.kattis.com/problems/minimumscalar)| minimumscalar |1.9|[![py](images/python.png)]()| -|[Mining Race](https://open.kattis.com/problems/miningrace)| miningrace |4.4|[![py](images/python.png)]()| -|[The Calculator](https://open.kattis.com/problems/miniraknaren)| miniraknaren |5.3|[![py](images/python.png)]()| +|[Mining Race](https://open.kattis.com/problems/miningrace)| miningrace |4.5|[![py](images/python.png)]()| +|[The Calculator](https://open.kattis.com/problems/miniraknaren)| miniraknaren |4.9|[![py](images/python.png)]()| |[Ministry of Magic](https://open.kattis.com/problems/ministryofmagic)| ministryofmagic |6.5|[![py](images/python.png)](src/Ministry%20of%20Magic/ministryofmagic.py)| |[Minor Setback](https://open.kattis.com/problems/minorsetback)| minorsetback |3.7|[![py](images/python.png)]()| |[Minimum Spanning Tree](https://open.kattis.com/problems/minspantree)| minspantree |3.8|[![java](images/java.png)]()| @@ -1733,7 +1736,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Modified Gray Code](https://open.kattis.com/problems/modifiedgraycode)| modifiedgraycode |3.6|[![py](images/python.png)]()| |[Modular Arithmetic](https://open.kattis.com/problems/modulararithmetic)| modulararithmetic |2.9|[![py](images/python.png)]()| |[Modulo](https://open.kattis.com/problems/modulo)| modulo |1.4|[![cpp](images/cpp.png)]()| -|[Modulo Data Structures](https://open.kattis.com/problems/modulodatastructures)| modulodatastructures |5.1|[![py](images/python.png)]()| +|[Modulo Data Structures](https://open.kattis.com/problems/modulodatastructures)| modulodatastructures |5.0|[![py](images/python.png)]()| |[Modulo Solitaire](https://open.kattis.com/problems/modulosolitaire)| modulosolitaire |2.9|[![py](images/python.png)]()| |[Molecules](https://open.kattis.com/problems/molecules)| molecules |3.7|[![py](images/python.png)]()| |[Molekule](https://open.kattis.com/problems/molekule)| molekule |3.4|[![py](images/python.png)]()| @@ -1741,13 +1744,13 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Money Matters](https://open.kattis.com/problems/moneymatters)| moneymatters |3.1|[![py](images/python.png)]()| |[Money Transfers](https://open.kattis.com/problems/moneytransfers)| moneytransfers |7.5|[![py](images/python.png)](src/Money%20Transfers/moneytransfers.py)| |[Traveling Monk](https://open.kattis.com/problems/monk)| monk |3.3|[![py](images/python.png)]()| -|[Smooth Monkey](https://open.kattis.com/problems/monkey)| monkey |5.3|[![py](images/python.png)](src/Smooth%20Monkey/monkey.py)| +|[Smooth Monkey](https://open.kattis.com/problems/monkey)| monkey |5.0|[![py](images/python.png)](src/Smooth%20Monkey/monkey.py)| |[Monopoly](https://open.kattis.com/problems/monopol)| monopol |1.3|[![py](images/python.png)]()| |[Let's Play Monopoly!](https://open.kattis.com/problems/monopoly)| monopoly |5.0|[![py](images/python.png)]()| |[Monument Maker](https://open.kattis.com/problems/monumentmaker)| monumentmaker |4.2|[![py](images/python.png)]()| |[Moonfrost Canyon](https://open.kattis.com/problems/moonfrostcanyon)| moonfrostcanyon |5.6|[![py](images/python.png)]()| |[Mårten's Theorem](https://open.kattis.com/problems/more10)| more10 |6.6|[![py](images/python.png)](src/Mårten's%20Theorem/more10.py)| -|[Just A Few More Triangles!](https://open.kattis.com/problems/moretriangles)| moretriangles |6.2|[![cpp](images/cpp.png)](src/Just%20A%20Few%20More%20Triangles!/moretriangles.cpp)| +|[Just A Few More Triangles!](https://open.kattis.com/problems/moretriangles)| moretriangles |6.3|[![cpp](images/cpp.png)](src/Just%20A%20Few%20More%20Triangles!/moretriangles.cpp)| |[Mörk](https://open.kattis.com/problems/mork)| mork |2.1|[![py](images/python.png)]()| |[Morse Code Palindromes](https://open.kattis.com/problems/morsecodepalindromes)| morsecodepalindromes |3.1|[![py](images/python.png)]()| |[Intergalactic Mortgage](https://open.kattis.com/problems/mortgage)| mortgage |6.1|[![cpp](images/cpp.png)](src/Intergalactic%20Mortgage/mortgage.cpp)| @@ -1780,32 +1783,32 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Music Collection](https://open.kattis.com/problems/musiccollection)| musiccollection |4.2|[![py](images/python.png)]()| |[Music Your Way](https://open.kattis.com/problems/musicyourway)| musicyourway |2.2|[![py](images/python.png)]()| |[Muzicari](https://open.kattis.com/problems/muzicari)| muzicari |4.7|[![py](images/python.png)]()| -|[Minimum Weighted Vertex Cover](https://open.kattis.com/problems/mwvc)| mwvc |8.6|[![py](images/python.png)]()| +|[Minimum Weighted Vertex Cover](https://open.kattis.com/problems/mwvc)| mwvc |7.9|[![py](images/python.png)]()| |[Fullkomin mylla](https://open.kattis.com/problems/mylla)| mylla |1.6|[![py](images/python.png)]()| |[Mylla](https://open.kattis.com/problems/mylla2)| mylla2 |1.5|[![py](images/python.png)]()| |[Mysterious Tower](https://open.kattis.com/problems/mysterioustower)| mysterioustower |4.8|[![py](images/python.png)]()| |[Nafnagift](https://open.kattis.com/problems/nafnagift)| nafnagift |1.9|[![py](images/python.png)](src/Nafnagift/nafnagift.py)| |[Nafnatalning](https://open.kattis.com/problems/nafnatalning)| nafnatalning |3.1|[![py](images/python.png)]()| -|[Naïve Convolution](https://open.kattis.com/problems/naiveconvolution)| naiveconvolution |3.1|[![py](images/python.png)]()| +|[Naïve Convolution](https://open.kattis.com/problems/naiveconvolution)| naiveconvolution |2.8|[![py](images/python.png)]()| |[Name Generation](https://open.kattis.com/problems/namegeneration)| namegeneration |2.7|[![py](images/python.png)]()| |[Palindrome Names](https://open.kattis.com/problems/names)| names |4.1|[![py](images/python.png)]()| |[Name That Permutation](https://open.kattis.com/problems/namethatpermutation)| namethatpermutation |4.2|[![py](images/python.png)]()| |[Namnsdag](https://open.kattis.com/problems/namnsdag)| namnsdag |1.6|[![py](images/python.png)]()| |[Námsleið](https://open.kattis.com/problems/namsleid)| namsleid |4.4|[![py](images/python.png)](src/Námsleið/namsleid.py)| -|[Narrow Art Gallery](https://open.kattis.com/problems/narrowartgallery)| narrowartgallery |3.5|[![py](images/python.png)]()| +|[Narrow Art Gallery](https://open.kattis.com/problems/narrowartgallery)| narrowartgallery |3.4|[![py](images/python.png)]()| |[Nasty Hacks](https://open.kattis.com/problems/nastyhacks)| nastyhacks |1.3|[![java](images/java.png)]()| |[Natjecanje](https://open.kattis.com/problems/natjecanje)| natjecanje |1.9|[![py](images/python.png)]()| |[Natrij](https://open.kattis.com/problems/natrij)| natrij |2.8|[![py](images/python.png)]()| |[Nature Reserve](https://open.kattis.com/problems/naturereserve)| naturereserve |4.3|[![java](images/java.png)]()| |[Neighborhood Watch](https://open.kattis.com/problems/neighborhoodwatch)| neighborhoodwatch |3.1|[![py](images/python.png)]()| |[Nered](https://open.kattis.com/problems/nered)| nered |3.7|[![py](images/python.png)]()| -|[Nested Dolls](https://open.kattis.com/problems/nesteddolls)| nesteddolls |6.2|[![py](images/python.png)](src/Nested%20Dolls/nesteddolls.py)| +|[Nested Dolls](https://open.kattis.com/problems/nesteddolls)| nesteddolls |6.1|[![py](images/python.png)](src/Nested%20Dolls/nesteddolls.py)| |[Nested Shapes](https://open.kattis.com/problems/nestedshapes)| nestedshapes |3.2|[![py](images/python.png)]()| -|[Networking](https://open.kattis.com/problems/networking)| networking |2.6|[![py](images/python.png)]()| +|[Networking](https://open.kattis.com/problems/networking)| networking |2.7|[![py](images/python.png)]()| |[Neutral Ground](https://open.kattis.com/problems/neutralground)| neutralground |3.3|[![py](images/python.png)]()| |[Never Give Up](https://open.kattis.com/problems/nevergiveup)| nevergiveup |5.9|[![py](images/python.png)]()| |[Wireless is the New Fiber](https://open.kattis.com/problems/newfiber)| newfiber |3.3|[![py](images/python.png)]()| -|[Nicknames](https://open.kattis.com/problems/nicknames)| nicknames |2.7|[![java](images/java.png)]()[![py](images/python.png)]()| +|[Nicknames](https://open.kattis.com/problems/nicknames)| nicknames |2.6|[![java](images/java.png)]()[![py](images/python.png)]()| |[Nikola](https://open.kattis.com/problems/nikola)| nikola |4.2|[![py](images/python.png)]()| |[Nimionese](https://open.kattis.com/problems/nimionese)| nimionese |2.3|[![py](images/python.png)]()| |[I Hate The Number Nine](https://open.kattis.com/problems/nine)| nine |2.9|[![py](images/python.png)]()| @@ -1828,7 +1831,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[NTNU Orienteering](https://open.kattis.com/problems/ntnuorienteering)| ntnuorienteering |4.1|[![py](images/python.png)]()| |[Determining Nucleotide Assortments](https://open.kattis.com/problems/nucleotides)| nucleotides |3.4|[![py](images/python.png)]()| |[Nullary Computer](https://open.kattis.com/problems/nullarycomputer)| nullarycomputer |4.7|[![py](images/python.png)]()| -|[Núll og tveir](https://open.kattis.com/problems/nullogtveir)| nullogtveir |5.3|[![py](images/python.png)](src/Núll%20og%20tveir/nullogtveir.py)| +|[Núll og tveir](https://open.kattis.com/problems/nullogtveir)| nullogtveir |5.5|[![py](images/python.png)](src/Núll%20og%20tveir/nullogtveir.py)| |[Number Colosseum](https://open.kattis.com/problems/numbercolosseum)| numbercolosseum |3.5|[![py](images/python.png)]()| |[Number Fun](https://open.kattis.com/problems/numberfun)| numberfun |1.6|[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()| |[Nice Numbers](https://open.kattis.com/problems/numbers)| numbers |6.9|[![py](images/python.png)](src/Nice%20Numbers/numbers.py)| @@ -1857,7 +1860,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Okvir](https://open.kattis.com/problems/okvir)| okvir |2.1|[![py](images/python.png)]()| |[Okviri](https://open.kattis.com/problems/okviri)| okviri |2.2|[![py](images/python.png)]()| |[Older Brother](https://open.kattis.com/problems/olderbrother)| olderbrother |3.0|[![py](images/python.png)]()| -|[On Average They're Purple](https://open.kattis.com/problems/onaveragetheyrepurple)| onaveragetheyrepurple |2.7|[![py](images/python.png)]()| +|[On Average They're Purple](https://open.kattis.com/problems/onaveragetheyrepurple)| onaveragetheyrepurple |2.8|[![py](images/python.png)]()| |[One Chicken Per Person!](https://open.kattis.com/problems/onechicken)| onechicken |1.6|[![cpp](images/cpp.png)]()| |[Ones](https://open.kattis.com/problems/ones)| ones |4.4|[![py](images/python.png)]()| |[Keeping On Track](https://open.kattis.com/problems/ontrack)| ontrack |4.2|[![py](images/python.png)]()| @@ -1873,11 +1876,11 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Restaurant Orders](https://open.kattis.com/problems/orders)| orders |4.9|[![py](images/python.png)](src/Restaurant%20Orders/orders.py)| |[Ordinals](https://open.kattis.com/problems/ordinals)| ordinals |1.9|[![py](images/python.png)]()| |[Ordinary Ordinals](https://open.kattis.com/problems/ordinaryordinals)| ordinaryordinals |4.6|[![py](images/python.png)]()| -|[Orðla](https://open.kattis.com/problems/ordla)| ordla |7.1|[![py](images/python.png)](src/Orðla/ordla.py)| +|[Orðla](https://open.kattis.com/problems/ordla)| ordla |6.3|[![py](images/python.png)](src/Orðla/ordla.py)| |[Organ-free Man](https://open.kattis.com/problems/organfreeman)| organfreeman |5.3|[![py](images/python.png)]()| |[Ornaments](https://open.kattis.com/problems/ornaments)| ornaments |2.6|[![cpp](images/cpp.png)]()| |[Orphan Backups](https://open.kattis.com/problems/orphanbackups)| orphanbackups |6.1|[![py](images/python.png)](src/Orphan%20Backups/orphanbackups.py)| -|[Orthogonal Rotation](https://open.kattis.com/problems/orthogonalrotation)| orthogonalrotation |6.4|[![py](images/python.png)](src/Orthogonal%20Rotation/orthogonalrotation.py)| +|[Orthogonal Rotation](https://open.kattis.com/problems/orthogonalrotation)| orthogonalrotation |6.5|[![py](images/python.png)](src/Orthogonal%20Rotation/orthogonalrotation.py)| |[Östgötska](https://open.kattis.com/problems/ostgotska)| ostgotska |2.0|[![py](images/python.png)]()| |[Other Side](https://open.kattis.com/problems/otherside)| otherside |5.3|[![c](images/c.png)]()[![cpp](images/cpp.png)]()[![cs](images/csharp.png)]()[![go](images/go.png)]()[![hs](images/haskell.png)]()[![java](images/java.png)]()[![js](images/javascript.png)]()[![kt](images/kotlin.png)]()[![py](images/python.png)]()[![rb](images/ruby.png)]()| |[Otpor](https://open.kattis.com/problems/otpor)| otpor |4.0|[![py](images/python.png)]()| @@ -1890,10 +1893,10 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Óvissa](https://open.kattis.com/problems/ovissa)| ovissa |1.1|[![py](images/python.png)]()| |[The Owl and the Fox](https://open.kattis.com/problems/owlandfox)| owlandfox |1.8|[![py](images/python.png)]()| |[Ozljeda](https://open.kattis.com/problems/ozljeda)| ozljeda |4.3|[![py](images/python.png)](src/Ozljeda/ozljeda.py)| -|[Pachinko Probability](https://open.kattis.com/problems/pachinkoprobability)| pachinkoprobability |5.3|[![py](images/python.png)](src/Pachinko%20Probability/pachinkoprobability.py)| +|[Pachinko Probability](https://open.kattis.com/problems/pachinkoprobability)| pachinkoprobability |5.2|[![py](images/python.png)](src/Pachinko%20Probability/pachinkoprobability.py)| |[Pachyderm Peanut Packing](https://open.kattis.com/problems/pachydermpeanutpacking)| pachydermpeanutpacking |2.0|[![py](images/python.png)]()| |[Page Layout](https://open.kattis.com/problems/pagelayout)| pagelayout |5.2|[![py](images/python.png)](src/Page%20Layout/pagelayout.py)| -|[Paintball](https://open.kattis.com/problems/paintball)| paintball |3.3|[![py](images/python.png)]()| +|[Paintball](https://open.kattis.com/problems/paintball)| paintball |3.4|[![py](images/python.png)]()| |[Paintings](https://open.kattis.com/problems/paintings)| paintings |3.7|[![py](images/python.png)]()| |[Paired Furnaces](https://open.kattis.com/problems/pairedfurnaces)| pairedfurnaces |8.1|[![py](images/python.png)](src/Paired%20Furnaces/pairedfurnaces.py)| |[Pairing Socks](https://open.kattis.com/problems/pairingsocks)| pairingsocks |2.8|[![py](images/python.png)]()| @@ -1912,13 +1915,13 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Parket](https://open.kattis.com/problems/parket)| parket |2.3|[![py](images/python.png)]()| |[Parking (1)](https://open.kattis.com/problems/parking)| parking |1.9|[![py](images/python.png)]()| |[Parking (2)](https://open.kattis.com/problems/parking2)| parking2 |1.7|[![cpp](images/cpp.png)]()| -|[Parsing Hex](https://open.kattis.com/problems/parsinghex)| parsinghex |2.7|[![py](images/python.png)]()| +|[Parsing Hex](https://open.kattis.com/problems/parsinghex)| parsinghex |2.6|[![py](images/python.png)]()| |[Particle Collision](https://open.kattis.com/problems/particlecollision)| particlecollision |5.6|[![py](images/python.png)](src/Particle%20Collision/particlecollision.py)| |[Party Game](https://open.kattis.com/problems/partygame)| partygame |3.7|[![py](images/python.png)]()| |[Pascal](https://open.kattis.com/problems/pascal)| pascal |3.8|[![cpp](images/cpp.png)]()| |[Pascal Multiple](https://open.kattis.com/problems/pascalmultiple)| pascalmultiple |2.7|[![py](images/python.png)]()| -|[Passing Secrets](https://open.kattis.com/problems/passingsecrets)| passingsecrets |5.0|[![py](images/python.png)]()| -|[Passport Stamps](https://open.kattis.com/problems/passportstamps)| passportstamps |5.5|[![py](images/python.png)]()| +|[Passing Secrets](https://open.kattis.com/problems/passingsecrets)| passingsecrets |4.9|[![py](images/python.png)]()| +|[Passport Stamps](https://open.kattis.com/problems/passportstamps)| passportstamps |5.9|[![py](images/python.png)]()| |[Password Hacking](https://open.kattis.com/problems/password)| password |1.9|[![java](images/java.png)]()| |[Patchwork](https://open.kattis.com/problems/patchwork)| patchwork |2.1|[![py](images/python.png)]()| |[Path Crossings](https://open.kattis.com/problems/pathcrossings)| pathcrossings |3.0|[![py](images/python.png)]()| @@ -1931,7 +1934,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Peach Powder Polygon](https://open.kattis.com/problems/peachpowderpolygon)| peachpowderpolygon |2.0|[![py](images/python.png)]()| |[Pear-wise Voting](https://open.kattis.com/problems/pearwise)| pearwise |4.1|[![py](images/python.png)]()| |[Pea Soup and Pancakes](https://open.kattis.com/problems/peasoup)| peasoup |2.0|[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()| -|[Pebble Solitaire (1)](https://open.kattis.com/problems/pebblesolitaire)| pebblesolitaire |2.2|[![py](images/python.png)]()| +|[Pebble Solitaire (1)](https://open.kattis.com/problems/pebblesolitaire)| pebblesolitaire |2.3|[![py](images/python.png)]()| |[Pebble Solitaire (2)](https://open.kattis.com/problems/pebblesolitaire2)| pebblesolitaire2 |2.4|[![py](images/python.png)]()| |[Pedal Power](https://open.kattis.com/problems/pedalpower)| pedalpower |6.9|[![py](images/python.png)](src/Pedal%20Power/pedalpower.py)| |[Peg](https://open.kattis.com/problems/peg)| peg |1.8|[![py](images/python.png)]()| @@ -1940,7 +1943,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Pencil Crayons](https://open.kattis.com/problems/pencilcrayons)| pencilcrayons |1.5|[![py](images/python.png)]()| |[Peningar](https://open.kattis.com/problems/peningar)| peningar |2.2|[![py](images/python.png)]()| |[Peragrams](https://open.kattis.com/problems/peragrams)| peragrams |1.8|[![py](images/python.png)]()| -|[Perfect Pth Powers](https://open.kattis.com/problems/perfectpowers)| perfectpowers |5.8|[![cpp](images/cpp.png)](src/Perfect%20Pth%20Powers/perfectpowers.cpp)[![py](images/python.png)](src/Perfect%20Pth%20Powers/perfectpowers.py)| +|[Perfect Pth Powers](https://open.kattis.com/problems/perfectpowers)| perfectpowers |5.7|[![cpp](images/cpp.png)](src/Perfect%20Pth%20Powers/perfectpowers.cpp)[![py](images/python.png)](src/Perfect%20Pth%20Powers/perfectpowers.py)| |[Perfect Skyline](https://open.kattis.com/problems/perfectskyline)| perfectskyline |5.7|[![py](images/python.png)]()| |[Perica](https://open.kattis.com/problems/perica)| perica |4.1|[![py](images/python.png)]()| |[Periodic Strings](https://open.kattis.com/problems/periodicstrings)| periodicstrings |2.3|[![py](images/python.png)]()| @@ -1959,7 +1962,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Piano Lessons](https://open.kattis.com/problems/pianolessons)| pianolessons |3.4|[![py](images/python.png)]()| |[Pick up sticks](https://open.kattis.com/problems/pickupsticks)| pickupsticks |3.2|[![py](images/python.png)]()| |[Pie](https://open.kattis.com/problems/pie)| pie |3.1|[![py](images/python.png)]()| -|[Piece of Cake](https://open.kattis.com/problems/pieceofcake)| pieceofcake |8.4|[![py](images/python.png)](src/Piece%20of%20Cake/pieceofcake.py)| +|[Piece of Cake](https://open.kattis.com/problems/pieceofcake)| pieceofcake |8.3|[![py](images/python.png)](src/Piece%20of%20Cake/pieceofcake.py)| |[Piece of Cake!](https://open.kattis.com/problems/pieceofcake2)| pieceofcake2 |1.4|[![cpp](images/cpp.png)]()[![java](images/java.png)]()[![py](images/python.png)]()| |[Pig Latin](https://open.kattis.com/problems/piglatin)| piglatin |2.8|[![py](images/python.png)]()| |[Pigstep](https://open.kattis.com/problems/pigstep)| pigstep |4.9|[![py](images/python.png)](src/Pigstep/pigstep.py)| @@ -1972,7 +1975,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Pizza Delivery](https://open.kattis.com/problems/pizza)| pizza |4.7|[![py](images/python.png)]()| |[Pizza Crust](https://open.kattis.com/problems/pizza2)| pizza2 |1.7|[![cpp](images/cpp.png)]()| |[Pizza Hawaii](https://open.kattis.com/problems/pizzahawaii)| pizzahawaii |2.7|[![py](images/python.png)]()| -|[Pizzastrengur](https://open.kattis.com/problems/pizzastrengur)| pizzastrengur |3.0|[![py](images/python.png)]()| +|[Pizzastrengur](https://open.kattis.com/problems/pizzastrengur)| pizzastrengur |3.1|[![py](images/python.png)]()| |[Pizzubestun](https://open.kattis.com/problems/pizzubestun)| pizzubestun |2.1|[![py](images/python.png)]()| |[Planetaris](https://open.kattis.com/problems/planetaris)| planetaris |2.2|[![py](images/python.png)]()| |[Planet Destruction](https://open.kattis.com/problems/planetdestruction)| planetdestruction |5.5|[![py](images/python.png)](src/Planet%20Destruction/planetdestruction.py)| @@ -1989,7 +1992,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Please, Go First](https://open.kattis.com/problems/pleasegofirst)| pleasegofirst |3.4|[![py](images/python.png)]()| |[Plotting Polynomials](https://open.kattis.com/problems/plot)| plot |2.5|[![py](images/python.png)]()| |[Mr. Plow King](https://open.kattis.com/problems/plowking)| plowking |3.1|[![py](images/python.png)]()| -|[Programmeringsolympiaden's Budget](https://open.kattis.com/problems/pobudget)| pobudget |1.4|[![py](images/python.png)]()| +|[Programmeringsolympiaden's Budget](https://open.kattis.com/problems/pobudget)| pobudget |1.3|[![py](images/python.png)]()| |[Point in Polygon](https://open.kattis.com/problems/pointinpolygon)| pointinpolygon |5.1|[![py](images/python.png)](src/Point%20in%20Polygon/pointinpolygon.py)| |[Pokeball Fever](https://open.kattis.com/problems/pokeball)| pokeball |5.9|[![py](images/python.png)](src/Pokeball%20Fever/pokeball.py)| |[Pokechat](https://open.kattis.com/problems/pokechat)| pokechat |1.5|[![py](images/python.png)]()| @@ -2013,9 +2016,9 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Posterize](https://open.kattis.com/problems/posterize)| posterize |3.1|[![py](images/python.png)]()| |[Pot](https://open.kattis.com/problems/pot)| pot |1.4|[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()| |[Potion Commotion](https://open.kattis.com/problems/potioncommotion)| potioncommotion |3.9|[![py](images/python.png)]()| -|[Power Eggs](https://open.kattis.com/problems/powereggs)| powereggs |4.3|[![py](images/python.png)]()| +|[Power Eggs](https://open.kattis.com/problems/powereggs)| powereggs |4.2|[![py](images/python.png)]()| |[Power of Divisors](https://open.kattis.com/problems/powerofdivisors)| powerofdivisors |5.6|[![py](images/python.png)](src/Power%20of%20Divisors/powerofdivisors.py)| -|[Powers and Modulus](https://open.kattis.com/problems/powers)| powers |4.9|[![py](images/python.png)]()| +|[Powers and Modulus](https://open.kattis.com/problems/powers)| powers |5.0|[![py](images/python.png)]()| |[Powers of 2 (Easy)](https://open.kattis.com/problems/powersof2easy)| powersof2easy |2.2|[![py](images/python.png)]()| |[Power Strings](https://open.kattis.com/problems/powerstrings)| powerstrings |5.8|[![py](images/python.png)](src/Power%20Strings/powerstrings.py)| |[Predicting GME](https://open.kattis.com/problems/predictinggme)| predictinggme |3.3|[![py](images/python.png)]()| @@ -2023,7 +2026,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Presidential Elections](https://open.kattis.com/problems/presidentialelections)| presidentialelections |5.2|[![py](images/python.png)]()| |[Pretty Good Cube Root](https://open.kattis.com/problems/prettygoodcuberoot)| prettygoodcuberoot |4.2|[![py](images/python.png)]()| |[Primal Partitions](https://open.kattis.com/problems/primal)| primal |5.6|[![py](images/python.png)](src/Primal%20Partitions/primal.py)| -|[Primality](https://open.kattis.com/problems/primality)| primality |5.4|[![py](images/python.png)](src/Primality/primality.py)| +|[Primality](https://open.kattis.com/problems/primality)| primality |5.5|[![py](images/python.png)](src/Primality/primality.py)| |[Primal Representation](https://open.kattis.com/problems/primalrepresentation)| primalrepresentation |4.4|[![cpp](images/cpp.png)]()| |[Primary Arithmetic](https://open.kattis.com/problems/primaryarithmetic)| primaryarithmetic |3.0|[![py](images/python.png)]()| |[Prime Count](https://open.kattis.com/problems/primecount)| primecount |8.6|[![py](images/python.png)](src/Prime%20Count/primecount.py)| @@ -2034,7 +2037,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Blackboard Numbers](https://open.kattis.com/problems/primes2)| primes2 |3.8|[![py](images/python.png)]()| |[Prime Sieve](https://open.kattis.com/problems/primesieve)| primesieve |4.6|[![cpp](images/cpp.png)]()| |[Prime Time](https://open.kattis.com/problems/primetime)| primetime |6.8|[![py](images/python.png)](src/Prime%20Time/primetime.py)| -|[Primitive Roots](https://open.kattis.com/problems/primitiveroots)| primitiveroots |6.5|[![py](images/python.png)](src/Primitive%20Roots/primitiveroots.py)| +|[Primitive Roots](https://open.kattis.com/problems/primitiveroots)| primitiveroots |7.1|[![py](images/python.png)](src/Primitive%20Roots/primitiveroots.py)| |[Prince and Princess](https://open.kattis.com/problems/princeandprincess)| princeandprincess |5.4|[![py](images/python.png)](src/Prince%20and%20Princess/princeandprincess.py)| |[Saving Princess Peach](https://open.kattis.com/problems/princesspeach)| princesspeach |2.0|[![py](images/python.png)]()| |[Prinova](https://open.kattis.com/problems/prinova)| prinova |5.1|[![py](images/python.png)]()| @@ -2078,7 +2081,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Quadratic Dissonance](https://open.kattis.com/problems/quadraticdissonance)| quadraticdissonance |4.0|[![py](images/python.png)]()| |[Quadratic Residues](https://open.kattis.com/problems/quadres)| quadres |5.1|[![py](images/python.png)](src/Quadratic%20Residues/quadres.py)| |[Quantum](https://open.kattis.com/problems/quantum)| quantum |3.7|[![py](images/python.png)]()| -|[Quantum Superposition](https://open.kattis.com/problems/quantumsuperposition)| quantumsuperposition |3.1|[![py](images/python.png)]()| +|[Quantum Superposition](https://open.kattis.com/problems/quantumsuperposition)| quantumsuperposition |3.0|[![py](images/python.png)]()| |[Verify This, Your Majesty](https://open.kattis.com/problems/queens)| queens |2.5|[![py](images/python.png)]()| |[The Queen's Super-circular Patio](https://open.kattis.com/problems/queenspatio)| queenspatio |3.3|[![py](images/python.png)]()| |[Another Query on Array Problem](https://open.kattis.com/problems/queryonarray)| queryonarray |7.8|[![py](images/python.png)](src/Another%20Query%20on%20Array%20Problem/queryonarray.py)| @@ -2113,7 +2116,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Rating Problems](https://open.kattis.com/problems/ratingproblems)| ratingproblems |1.4|[![py](images/python.png)]()| |[Restaurant Ratings](https://open.kattis.com/problems/ratings)| ratings |4.0|[![py](images/python.png)]()| |[Rational Arithmetic](https://open.kattis.com/problems/rationalarithmetic)| rationalarithmetic |3.4|[![py](images/python.png)]()| -|[Rationalization](https://open.kattis.com/problems/rationalisering)| rationalisering |8.1|[![py](images/python.png)](src/Rationalization/rationalisering.py)| +|[Rationalization](https://open.kattis.com/problems/rationalisering)| rationalisering |8.2|[![py](images/python.png)](src/Rationalization/rationalisering.py)| |[Rational Ratio](https://open.kattis.com/problems/rationalratio)| rationalratio |4.9|[![py](images/python.png)]()| |[A Rational Sequence](https://open.kattis.com/problems/rationalsequence)| rationalsequence |4.7|[![py](images/python.png)]()| |[A Rational Sequence 2](https://open.kattis.com/problems/rationalsequence2)| rationalsequence2 |2.7|[![cpp](images/cpp.png)]()[![java](images/java.png)]()[![py](images/python.png)]()| @@ -2121,7 +2124,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[RATS](https://open.kattis.com/problems/rats)| rats |5.4|[![py](images/python.png)](src/RATS/rats.py)| |[Razgovori](https://open.kattis.com/problems/razgovori)| razgovori |4.1|[![py](images/python.png)]()| |[Reachable Roads](https://open.kattis.com/problems/reachableroads)| reachableroads |1.9|[![java](images/java.png)]()| -|[Reactivity Series](https://open.kattis.com/problems/reactivity)| reactivity |3.2|[![py](images/python.png)]()| +|[Reactivity Series](https://open.kattis.com/problems/reactivity)| reactivity |3.1|[![py](images/python.png)]()| |[Real Manhattan Distance](https://open.kattis.com/problems/realmanhattandistance)| realmanhattandistance |5.8|[![py](images/python.png)](src/Real%20Manhattan%20Distance/realmanhattandistance.py)| |[Rečenice](https://open.kattis.com/problems/recenice)| recenice |2.7|[![py](images/python.png)]()| |[Scaling Recipes](https://open.kattis.com/problems/recipes)| recipes |1.8|[![cpp](images/cpp.png)]()| @@ -2176,7 +2179,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Rings (2)](https://open.kattis.com/problems/rings2)| rings2 |4.0|[![py](images/python.png)]()| |[Rice judge](https://open.kattis.com/problems/risdomare)| risdomare |2.0|[![py](images/python.png)]()| |[Risk](https://open.kattis.com/problems/risk)| risk |5.9|[![py](images/python.png)](src/Risk/risk.py)| -|[RNG Test](https://open.kattis.com/problems/rngtest)| rngtest |6.3|[![py](images/python.png)](src/RNG%20Test/rngtest.py)| +|[RNG Test](https://open.kattis.com/problems/rngtest)| rngtest |6.2|[![py](images/python.png)](src/RNG%20Test/rngtest.py)| |[Road Times](https://open.kattis.com/problems/roadtimes)| roadtimes |6.1|[![py](images/python.png)](src/Road%20Times/roadtimes.py)| |[Robbers are Often Robbed](https://open.kattis.com/problems/robbersareoftenrobbed)| robbersareoftenrobbed |6.1|[![py](images/python.png)](src/Robbers%20are%20Often%20Robbed/robbersareoftenrobbed.py)| |[Robert Hood](https://open.kattis.com/problems/roberthood)| roberthood |3.9|[![py](images/python.png)]()| @@ -2186,7 +2189,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Robots on a Grid](https://open.kattis.com/problems/robotsonagrid)| robotsonagrid |4.8|[![py](images/python.png)]()| |[Robot Turtles](https://open.kattis.com/problems/robotturtles)| robotturtles |3.1|[![py](images/python.png)]()| |[Rock Band](https://open.kattis.com/problems/rockband)| rockband |4.0|[![py](images/python.png)]()| -|[Rock Climbing](https://open.kattis.com/problems/rockclimbing)| rockclimbing |5.1|[![py](images/python.png)]()| +|[Rock Climbing](https://open.kattis.com/problems/rockclimbing)| rockclimbing |5.0|[![py](images/python.png)]()| |[Rocket Stages](https://open.kattis.com/problems/rocketstages)| rocketstages |4.3|[![py](images/python.png)]()| |[Rock-Paper-Scissors Tournament](https://open.kattis.com/problems/rockpaperscissors)| rockpaperscissors |3.7|[![py](images/python.png)]()| |[Rock, Scissors, Paper](https://open.kattis.com/problems/rockscissorspaper)| rockscissorspaper |4.2|[![py](images/python.png)]()| @@ -2201,7 +2204,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Roomba 2](https://open.kattis.com/problems/roomba2)| roomba2 |5.1|[![py](images/python.png)](src/Roomba%202/roomba2.py)| |[Room Painting](https://open.kattis.com/problems/roompainting)| roompainting |2.5|[![py](images/python.png)]()| |[Rooted Subtrees](https://open.kattis.com/problems/rootedsubtrees)| rootedsubtrees |4.0|[![py](images/python.png)](src/Rooted%20Subtrees/rootedsubtrees.py)| -|[Root of Minus One](https://open.kattis.com/problems/rootofminusone)| rootofminusone |4.1|[![py](images/python.png)]()| +|[Root of Minus One](https://open.kattis.com/problems/rootofminusone)| rootofminusone |4.2|[![py](images/python.png)]()| |[Rot](https://open.kattis.com/problems/rot)| rot |3.1|[![py](images/python.png)]()| |[Rotate and Cut](https://open.kattis.com/problems/rotatecut)| rotatecut |3.7|[![py](images/python.png)]()| |[Rounded Buttons](https://open.kattis.com/problems/roundedbuttons)| roundedbuttons |3.4|[![py](images/python.png)]()| @@ -2225,12 +2228,12 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Salt](https://open.kattis.com/problems/salt)| salt |7.7|[![py](images/python.png)](src/Salt/salt.py)| |[Same Digits (Easy)](https://open.kattis.com/problems/samedigitseasy)| samedigitseasy |2.4|[![py](images/python.png)]()| |[Same Digits (Hard)](https://open.kattis.com/problems/samedigitshard)| samedigitshard |2.5|[![py](images/python.png)]()| -|[Samhverfudulritun](https://open.kattis.com/problems/samhverfur)| samhverfur |5.9|[![py](images/python.png)](src/Samhverfudulritun/samhverfur.py)| +|[Samhverfudulritun](https://open.kattis.com/problems/samhverfur)| samhverfur |5.5|[![py](images/python.png)](src/Samhverfudulritun/samhverfur.py)| |[Samlokur](https://open.kattis.com/problems/samlokur)| samlokur |5.8|[![py](images/python.png)](src/Samlokur/samlokur.py)| |[Sammaeining](https://open.kattis.com/problems/sammaeining)| sammaeining |6.1|[![py](images/python.png)](src/Sammaeining/sammaeining.py)| |[Songbook](https://open.kattis.com/problems/sangbok)| sangbok |2.0|[![py](images/python.png)]()| |[Sanic](https://open.kattis.com/problems/sanic)| sanic |2.6|[![py](images/python.png)]()| -|[Sannvirði](https://open.kattis.com/problems/sannvirdi)| sannvirdi |2.2|[![py](images/python.png)]()| +|[Sannvirði](https://open.kattis.com/problems/sannvirdi)| sannvirdi |2.1|[![py](images/python.png)]()| |[Santa Klas](https://open.kattis.com/problems/santaklas)| santaklas |3.0|[![py](images/python.png)]()| |[Yet Satisfiability Again!](https://open.kattis.com/problems/satisfiability)| satisfiability |3.7|[![py](images/python.png)]()| |[Sauna](https://open.kattis.com/problems/sauna)| sauna |1.4|[![py](images/python.png)]()| @@ -2254,7 +2257,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Secure Doors](https://open.kattis.com/problems/securedoors)| securedoors |1.6|[![py](images/python.png)]()| |[Security Badge](https://open.kattis.com/problems/securitybadge)| securitybadge |7.6|[![py](images/python.png)](src/Security%20Badge/securitybadge.py)| |[Line Segment Distance](https://open.kattis.com/problems/segmentdistance)| segmentdistance |4.2|[![py](images/python.png)]()| -|[Line Segment Intersection](https://open.kattis.com/problems/segmentintersection)| segmentintersection |6.7|[![py](images/python.png)](src/Line%20Segment%20Intersection/segmentintersection.py)| +|[Line Segment Intersection](https://open.kattis.com/problems/segmentintersection)| segmentintersection |6.6|[![py](images/python.png)](src/Line%20Segment%20Intersection/segmentintersection.py)| |[Segment Monitoring](https://open.kattis.com/problems/segmentovervakning)| segmentovervakning |5.0|[![py](images/python.png)](src/Segment%20Monitoring/segmentovervakning.py)| |[Select Group](https://open.kattis.com/problems/selectgroup)| selectgroup |4.1|[![py](images/python.png)]()| |[Self-Similar Strings](https://open.kattis.com/problems/selfsimilarstrings)| selfsimilarstrings |3.2|[![py](images/python.png)]()| @@ -2263,7 +2266,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Semafori](https://open.kattis.com/problems/semafori)| semafori |1.9|[![py](images/python.png)]()| |[Send More Money](https://open.kattis.com/problems/sendmoremoney)| sendmoremoney |7.1|[![py](images/python.png)](src/Send%20More%20Money/sendmoremoney.py)| |[Sentry Robots](https://open.kattis.com/problems/sentryrobots)| sentryrobots |3.8|[![py](images/python.png)]()| -|[Dividing Sequence](https://open.kattis.com/problems/sequence)| sequence |3.7|[![py](images/python.png)]()| +|[Dividing Sequence](https://open.kattis.com/problems/sequence)| sequence |3.6|[![py](images/python.png)]()| |[Sequence Guessing](https://open.kattis.com/problems/sequenceguessing)| sequenceguessing |6.2|[![py](images/python.png)](src/Sequence%20Guessing/sequenceguessing.py)| |[Sequence Reduction](https://open.kattis.com/problems/sequencereduction)| sequencereduction |5.7|[![py](images/python.png)](src/Sequence%20Reduction/sequencereduction.py)| |[0-1 Sequences](https://open.kattis.com/problems/sequences)| sequences |5.5|[![py](images/python.png)](src/0-1%20Sequences/sequences.py)| @@ -2293,7 +2296,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Single source shortest path, non-negative weights](https://open.kattis.com/problems/shortestpath1)| shortestpath1 |3.2|[![java](images/java.png)]()[![py](images/python.png)]()| |[Single source shortest path, time table](https://open.kattis.com/problems/shortestpath2)| shortestpath2 |3.1|[![py](images/python.png)]()| |[Single source shortest path, negative weights](https://open.kattis.com/problems/shortestpath3)| shortestpath3 |3.7|[![java](images/java.png)]()| -|[Single source shortest path, safe path](https://open.kattis.com/problems/shortestpath4)| shortestpath4 |4.0|[![py](images/python.png)]()| +|[Single source shortest path, safe path](https://open.kattis.com/problems/shortestpath4)| shortestpath4 |3.9|[![py](images/python.png)]()| |[Shortlex](https://open.kattis.com/problems/shortlex)| shortlex |3.3|[![py](images/python.png)]()| |[Short Sell](https://open.kattis.com/problems/shortsell)| shortsell |3.9|[![py](images/python.png)]()| |[Elegant Showroom](https://open.kattis.com/problems/showroom)| showroom |4.3|[![py](images/python.png)]()| @@ -2302,8 +2305,8 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Sibice](https://open.kattis.com/problems/sibice)| sibice |1.4|[![cpp](images/cpp.png)]()| |[Sideways Sorting](https://open.kattis.com/problems/sidewayssorting)| sidewayssorting |2.0|[![py](images/python.png)]()| |[Digit Product](https://open.kattis.com/problems/sifferprodukt)| sifferprodukt |1.5|[![cpp](images/cpp.png)]()| -|[Digit Sum (2)](https://open.kattis.com/problems/siffersumma)| siffersumma |4.9|[![py](images/python.png)](src/Digit%20Sum%20(2)/siffersumma.py)| -|[Siffrid's Digit Sum](https://open.kattis.com/problems/siffrid)| siffrid |2.5|[![py](images/python.png)]()| +|[Digit Sum (2)](https://open.kattis.com/problems/siffersumma)| siffersumma |5.3|[![py](images/python.png)](src/Digit%20Sum%20(2)/siffersumma.py)| +|[Siffrid's Digit Sum](https://open.kattis.com/problems/siffrid)| siffrid |2.7|[![py](images/python.png)]()| |[Bridging Signals](https://open.kattis.com/problems/signals)| signals |2.9|[![py](images/python.png)]()| |[Silueta](https://open.kattis.com/problems/silueta)| silueta |5.1|[![py](images/python.png)](src/Silueta/silueta.py)| |[Silver Star Stands Alone](https://open.kattis.com/problems/silverstarstandsalone)| silverstarstandsalone |2.8|[![py](images/python.png)]()| @@ -2319,9 +2322,9 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Simple Polygon](https://open.kattis.com/problems/simplepolygon)| simplepolygon |5.0|[![py](images/python.png)]()| |[Simple Solitaire](https://open.kattis.com/problems/simplesolitaire)| simplesolitaire |4.7|[![py](images/python.png)]()| |[Simplicity](https://open.kattis.com/problems/simplicity)| simplicity |2.8|[![py](images/python.png)]()| -|[Polyline Simplification](https://open.kattis.com/problems/simplification)| simplification |6.1|[![py](images/python.png)](src/Polyline%20Simplification/simplification.py)| +|[Polyline Simplification](https://open.kattis.com/problems/simplification)| simplification |6.0|[![py](images/python.png)](src/Polyline%20Simplification/simplification.py)| |[Simply Sudoku](https://open.kattis.com/problems/simplysudoku)| simplysudoku |3.8|[![py](images/python.png)]()| -|[The Last Pizza](https://open.kattis.com/problems/sistapizzan)| sistapizzan |4.8|[![cpp](images/cpp.png)](src/The%20Last%20Pizza/sistapizzan.cpp)[![py](images/python.png)](src/The%20Last%20Pizza/sistapizzan.py)[![rb](images/ruby.png)](src/The%20Last%20Pizza/sistapizzan.rb)| +|[The Last Pizza](https://open.kattis.com/problems/sistapizzan)| sistapizzan |4.9|[![cpp](images/cpp.png)](src/The%20Last%20Pizza/sistapizzan.cpp)[![py](images/python.png)](src/The%20Last%20Pizza/sistapizzan.py)[![rb](images/ruby.png)](src/The%20Last%20Pizza/sistapizzan.rb)| |[Sith](https://open.kattis.com/problems/sith)| sith |1.6|[![py](images/python.png)]()| |[Six Degrees](https://open.kattis.com/problems/sixdegrees)| sixdegrees |4.7|[![py](images/python.png)]()| |[Sjecista](https://open.kattis.com/problems/sjecista)| sjecista |1.9|[![py](images/python.png)]()| @@ -2329,7 +2332,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Skammstöfun](https://open.kattis.com/problems/skammstofun)| skammstofun |1.5|[![py](images/python.png)]()| |[Skener](https://open.kattis.com/problems/skener)| skener |1.4|[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()| |[Ski Jumping](https://open.kattis.com/problems/skijumping)| skijumping |3.4|[![py](images/python.png)]()| -|[Skilaboð](https://open.kattis.com/problems/skilabod)| skilabod |3.0|[![py](images/python.png)]()| +|[Skilaboð](https://open.kattis.com/problems/skilabod)| skilabod |2.9|[![py](images/python.png)]()| |[Ski Lifts](https://open.kattis.com/problems/skilifts)| skilifts |4.0|[![py](images/python.png)]()| |[Skocimis](https://open.kattis.com/problems/skocimis)| skocimis |1.6|[![cpp](images/cpp.png)]()| |[Graduation](https://open.kattis.com/problems/skolavslutningen)| skolavslutningen |2.3|[![java](images/java.png)]()| @@ -2350,7 +2353,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Smallest Multiple](https://open.kattis.com/problems/smallestmultiple)| smallestmultiple |3.3|[![py](images/python.png)]()| |[Small Schedule](https://open.kattis.com/problems/smallschedule)| smallschedule |3.2|[![py](images/python.png)]()| |[Smart Phone](https://open.kattis.com/problems/smartphone)| smartphone |2.7|[![py](images/python.png)]()| -|[SMIL](https://open.kattis.com/problems/smil)| smil |1.6|[![py](images/python.png)]()| +|[SMIL](https://open.kattis.com/problems/smil)| smil |1.5|[![py](images/python.png)]()| |[Smoothie Stand](https://open.kattis.com/problems/smoothiestand)| smoothiestand |2.3|[![py](images/python.png)]()| |[Snakes and Masters](https://open.kattis.com/problems/snakesandmasters)| snakesandmasters |3.2|[![py](images/python.png)]()| |[Snapper Chain (Easy)](https://open.kattis.com/problems/snappereasy)| snappereasy |2.6|[![cpp](images/cpp.png)]()[![py](images/python.png)]()| @@ -2375,9 +2378,9 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Sóttkví](https://open.kattis.com/problems/sottkvi)| sottkvi |1.5|[![py](images/python.png)]()| |[The Sound of Silence](https://open.kattis.com/problems/sound)| sound |4.1|[![py](images/python.png)]()| |[Soundex](https://open.kattis.com/problems/soundex)| soundex |2.5|[![py](images/python.png)]()| -|[Soylent](https://open.kattis.com/problems/soylent)| soylent |2.0|[![cpp](images/cpp.png)]()| +|[Soylent](https://open.kattis.com/problems/soylent)| soylent |2.1|[![cpp](images/cpp.png)]()| |[So You Like Your Food Hot](https://open.kattis.com/problems/soyoulikeyourfoodhot)| soyoulikeyourfoodhot |5.0|[![py](images/python.png)]()| -|[Space Mail](https://open.kattis.com/problems/spacemail)| spacemail |3.8|[![cpp](images/cpp.png)]()[![java](images/java.png)]()[![py](images/python.png)]()| +|[Space Mail](https://open.kattis.com/problems/spacemail)| spacemail |4.0|[![cpp](images/cpp.png)]()[![java](images/java.png)]()[![py](images/python.png)]()| |[Space Race](https://open.kattis.com/problems/spacerace)| spacerace |2.1|[![py](images/python.png)]()| |[Sparkle's Seven](https://open.kattis.com/problems/sparklesseven)| sparklesseven |5.3|[![py](images/python.png)](src/Sparkle's%20Seven/sparklesseven.py)| |[Spavanac](https://open.kattis.com/problems/spavanac)| spavanac |1.4|[![cpp](images/cpp.png)]()| @@ -2408,8 +2411,8 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Illuminated City](https://open.kattis.com/problems/stadiljus)| stadiljus |2.2|[![py](images/python.png)]()| |[Stafsetning](https://open.kattis.com/problems/stafsetning)| stafsetning |3.2|[![py](images/python.png)]()| |[Stafur](https://open.kattis.com/problems/stafur)| stafur |1.6|[![py](images/python.png)]()| -|[Staggering to the Finish](https://open.kattis.com/problems/staggeringtothefinish)| staggeringtothefinish |4.0|[![py](images/python.png)]()| -|[Stalínröðun](https://open.kattis.com/problems/stalinrodun)| stalinrodun |5.8|[![py](images/python.png)](src/Stalínröðun/stalinrodun.py)| +|[Staggering to the Finish](https://open.kattis.com/problems/staggeringtothefinish)| staggeringtothefinish |3.9|[![py](images/python.png)]()| +|[Stalínröðun](https://open.kattis.com/problems/stalinrodun)| stalinrodun |6.1|[![py](images/python.png)](src/Stalínröðun/stalinrodun.py)| |[Stamp Combinations](https://open.kattis.com/problems/stampcombinations)| stampcombinations |5.6|[![py](images/python.png)]()| |[Biased Standings](https://open.kattis.com/problems/standings)| standings |3.5|[![py](images/python.png)]()| |[Star Arrangements](https://open.kattis.com/problems/stararrangements)| stararrangements |1.8|[![cpp](images/cpp.png)]()| @@ -2426,9 +2429,9 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Stirling's Approximation](https://open.kattis.com/problems/stirlingsapproximation)| stirlingsapproximation |4.4|[![py](images/python.png)]()| |[Daydreaming Stockbroker](https://open.kattis.com/problems/stockbroker)| stockbroker |3.1|[![py](images/python.png)]()| |[Stock Prices](https://open.kattis.com/problems/stockprices)| stockprices |3.7|[![py](images/python.png)]()| -|[Stoichiometry](https://open.kattis.com/problems/stoichiometry)| stoichiometry |4.6|[![py](images/python.png)]()| +|[Stoichiometry](https://open.kattis.com/problems/stoichiometry)| stoichiometry |4.7|[![py](images/python.png)]()| |[Messy lists](https://open.kattis.com/problems/stokigalistor)| stokigalistor |2.1|[![py](images/python.png)]()| -|[Stol](https://open.kattis.com/problems/stol)| stol |5.5|[![py](images/python.png)](src/Stol/stol.py)| +|[Stol](https://open.kattis.com/problems/stol)| stol |5.6|[![py](images/python.png)](src/Stol/stol.py)| |[Stop Counting!](https://open.kattis.com/problems/stopcounting)| stopcounting |5.1|[![cpp](images/cpp.png)]()| |[Stopwatch](https://open.kattis.com/problems/stopwatch)| stopwatch |1.5|[![cpp](images/cpp.png)]()| |[Stórafmæli](https://open.kattis.com/problems/storafmaeli)| storafmaeli |1.2|[![py](images/python.png)]()| @@ -2438,7 +2441,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Streets Behind](https://open.kattis.com/problems/streetsbehind)| streetsbehind |8.0|[![py](images/python.png)](src/Streets%20Behind/streetsbehind.py)| |[String Factoring](https://open.kattis.com/problems/stringfactoring)| stringfactoring |4.8|[![py](images/python.png)](src/String%20Factoring/stringfactoring.py)| |[String Matching](https://open.kattis.com/problems/stringmatching)| stringmatching |3.6|[![py](images/python.png)]()| -|[String Multimatching](https://open.kattis.com/problems/stringmultimatching)| stringmultimatching |5.6|[![cpp](images/cpp.png)](src/String%20Multimatching/stringmultimatching.cpp)[![py](images/python.png)](src/String%20Multimatching/stringmultimatching.py)[![py](images/python.png)](src/String%20Multimatching/stringmultimatching2.py)| +|[String Multimatching](https://open.kattis.com/problems/stringmultimatching)| stringmultimatching |5.5|[![cpp](images/cpp.png)](src/String%20Multimatching/stringmultimatching.cpp)[![py](images/python.png)](src/String%20Multimatching/stringmultimatching.py)[![py](images/python.png)](src/String%20Multimatching/stringmultimatching2.py)| |[Studentsko](https://open.kattis.com/problems/studentsko)| studentsko |3.8|[![py](images/python.png)]()| |[Subaruba](https://open.kattis.com/problems/subaruba)| subaruba |3.9|[![py](images/python.png)](src/Subaruba/subaruba.py)| |[Common Subexpression Elimination](https://open.kattis.com/problems/subexpression)| subexpression |5.9|[![py](images/python.png)](src/Common%20Subexpression%20Elimination/subexpression.py)| @@ -2446,7 +2449,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Counting Subsequences (Hard)](https://open.kattis.com/problems/subseqhard)| subseqhard |3.5|[![py](images/python.png)]()| |[Subsequences in Substrings](https://open.kattis.com/problems/subsequencesinsubstrings)| subsequencesinsubstrings |5.0|[![py](images/python.png)]()| |[The Power of Substitution](https://open.kattis.com/problems/substitution)| substitution |6.3|[![py](images/python.png)](src/The%20Power%20of%20Substitution/substitution.py)| -|[Repeated Substrings (2)](https://open.kattis.com/problems/substrings)| substrings |6.2|[![py](images/python.png)](src/Repeated%20Substrings%20(2)/substrings.py)| +|[Repeated Substrings (2)](https://open.kattis.com/problems/substrings)| substrings |6.3|[![py](images/python.png)](src/Repeated%20Substrings%20(2)/substrings.py)| |[Substring Switcheroo](https://open.kattis.com/problems/substringswitcheroo)| substringswitcheroo |5.6|[![py](images/python.png)](src/Substring%20Switcheroo/substringswitcheroo.py)| |[Subtraction Plus Plus](https://open.kattis.com/problems/subtractionplusplus)| subtractionplusplus |5.2|[![py](images/python.png)]()| |[Subtraction Plus Plus Plus](https://open.kattis.com/problems/subtractionplusplusplus)| subtractionplusplusplus |4.2|[![py](images/python.png)]()| @@ -2461,14 +2464,14 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Šuma](https://open.kattis.com/problems/suma)| suma |6.1|[![py](images/python.png)](src/Šuma/suma.py)| |[Sum and Product](https://open.kattis.com/problems/sumandproduct)| sumandproduct |6.7|[![py](images/python.png)](src/Sum%20and%20Product/sumandproduct.py)| |[Sumdoku](https://open.kattis.com/problems/sumdoku)| sumdoku |4.8|[![py](images/python.png)]()| -|[Sum Kind of Problem](https://open.kattis.com/problems/sumkindofproblem)| sumkindofproblem |1.5|[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()| +|[Sum Kind of Problem](https://open.kattis.com/problems/sumkindofproblem)| sumkindofproblem |1.4|[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()| |[Summer Trip](https://open.kattis.com/problems/summertrip)| summertrip |3.3|[![py](images/python.png)]()| |[Sum of the Others](https://open.kattis.com/problems/sumoftheothers)| sumoftheothers |2.3|[![java](images/java.png)]()| |[Sumsets](https://open.kattis.com/problems/sumsets)| sumsets |7.1|[![py](images/python.png)](src/Sumsets/sumsets.py)| -|[Sums of Primes](https://open.kattis.com/problems/sumsofprimes)| sumsofprimes |3.7|[![py](images/python.png)]()| +|[Sums of Primes](https://open.kattis.com/problems/sumsofprimes)| sumsofprimes |3.6|[![py](images/python.png)]()| |[Sum Squared Digits Function](https://open.kattis.com/problems/sumsquareddigits)| sumsquareddigits |1.5|[![cpp](images/cpp.png)]()| |[Sun and Moon](https://open.kattis.com/problems/sunandmoon)| sunandmoon |2.1|[![py](images/python.png)]()| -|[Supercomputer](https://open.kattis.com/problems/supercomputer)| supercomputer |2.6|[![py](images/python.png)]()| +|[Supercomputer](https://open.kattis.com/problems/supercomputer)| supercomputer |2.7|[![py](images/python.png)]()| |[Superdoku](https://open.kattis.com/problems/superdoku)| superdoku |6.7|[![py](images/python.png)](src/Superdoku/superdoku.py)| |[Superyatzy](https://open.kattis.com/problems/superyatzy)| superyatzy |1.6|[![py](images/python.png)]()| |[Supply Routes](https://open.kattis.com/problems/supplyroutes)| supplyroutes |4.2|[![py](images/python.png)]()| @@ -2485,7 +2488,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Tabs and spaces](https://open.kattis.com/problems/tabsandspaces)| tabsandspaces |3.5|[![py](images/python.png)]()| |[Tai's formula](https://open.kattis.com/problems/taisformula)| taisformula |1.5|[![cpp](images/cpp.png)]()| |[Tajna](https://open.kattis.com/problems/tajna)| tajna |2.1|[![py](images/python.png)]()| -|[Taking Out the Trash](https://open.kattis.com/problems/takingoutthetrash)| takingoutthetrash |2.9|[![py](images/python.png)]()| +|[Taking Out the Trash](https://open.kattis.com/problems/takingoutthetrash)| takingoutthetrash |2.8|[![py](images/python.png)]()| |[Takkar](https://open.kattis.com/problems/takkar)| takkar |1.2|[![py](images/python.png)]()| |[Takk fyrir mig](https://open.kattis.com/problems/takkfyrirmig)| takkfyrirmig |1.2|[![py](images/python.png)]()| |[Taktsveðjur](https://open.kattis.com/problems/taktsvedjur)| taktsvedjur |2.3|[![py](images/python.png)]()| @@ -2501,10 +2504,10 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Teacher Evaluation](https://open.kattis.com/problems/teacherevaluation)| teacherevaluation |2.7|[![py](images/python.png)]()| |[Happy Telephones](https://open.kattis.com/problems/telephones)| telephones |2.8|[![py](images/python.png)]()| |[Telja](https://open.kattis.com/problems/telja)| telja |1.2|[![py](images/python.png)]()| -|[Time Travelling Temperatures](https://open.kattis.com/problems/temperature)| temperature |2.2|[![cpp](images/cpp.png)]()| +|[Time Travelling Temperatures](https://open.kattis.com/problems/temperature)| temperature |2.3|[![cpp](images/cpp.png)]()| |[Temperature Confusion](https://open.kattis.com/problems/temperatureconfusion)| temperatureconfusion |2.8|[![py](images/python.png)]()| |[Teningasafn](https://open.kattis.com/problems/teningasafn)| teningasafn |6.2|[![py](images/python.png)]()| -|[Tenis](https://open.kattis.com/problems/tenis)| tenis |3.8|[![py](images/python.png)]()| +|[Tenis](https://open.kattis.com/problems/tenis)| tenis |3.9|[![py](images/python.png)]()| |[Tenkici](https://open.kattis.com/problems/tenkici)| tenkici |6.5|[![py](images/python.png)](src/Tenkici/tenkici.py)| |[Teque](https://open.kattis.com/problems/teque)| teque |4.6|[![java](images/java.png)]()[![py](images/python.png)]()| |[Ternarian Weights](https://open.kattis.com/problems/ternarianweights)| ternarianweights |3.2|[![py](images/python.png)]()| @@ -2539,15 +2542,15 @@ For more Python data structure implementations, head over to [pytils](https://gi |[3D Printer](https://open.kattis.com/problems/threedprinter)| threedprinter |8.5|[![py](images/python.png)](src/3D%20Printer/threedprinter.py)| |[Three Powers](https://open.kattis.com/problems/threepowers)| threepowers |2.4|[![py](images/python.png)]()| |[Threes and Fives](https://open.kattis.com/problems/threesandfives)| threesandfives |2.8|[![py](images/python.png)]()| -|[Game of Throwns](https://open.kattis.com/problems/throwns)| throwns |2.6|[![py](images/python.png)]()| +|[Game of Throwns](https://open.kattis.com/problems/throwns)| throwns |2.7|[![py](images/python.png)]()| |[Ticket Completed](https://open.kattis.com/problems/ticketcompleted)| ticketcompleted |3.4|[![java](images/java.png)]()| -|[Plane Ticket Pricing](https://open.kattis.com/problems/ticketpricing)| ticketpricing |4.1|[![py](images/python.png)]()| +|[Plane Ticket Pricing](https://open.kattis.com/problems/ticketpricing)| ticketpricing |4.0|[![py](images/python.png)]()| |[Tic-Tac State](https://open.kattis.com/problems/tictacstate)| tictacstate |2.4|[![py](images/python.png)]()| |[Tic Tac Toe (1)](https://open.kattis.com/problems/tictactoe)| tictactoe |8.7|[![py](images/python.png)](src/Tic%20Tac%20Toe%20(1)/tictactoe.py)| |[Tic Tac Toe (2)](https://open.kattis.com/problems/tictactoe2)| tictactoe2 |4.0|[![py](images/python.png)]()| |[Tic Tac Toe Counting](https://open.kattis.com/problems/tictactoecounting)| tictactoecounting |3.5|[![py](images/python.png)]()| |[Tide Goes In, Tide Goes Out](https://open.kattis.com/problems/tide)| tide |4.5|[![py](images/python.png)]()| -|[Tight words](https://open.kattis.com/problems/tight)| tight |2.8|[![py](images/python.png)]()| +|[Tight words](https://open.kattis.com/problems/tight)| tight |2.7|[![py](images/python.png)]()| |[Tight-Fit Sudoku](https://open.kattis.com/problems/tightfitsudoku)| tightfitsudoku |4.8|[![py](images/python.png)]()| |[Tightly Packed](https://open.kattis.com/problems/tightlypacked)| tightlypacked |5.8|[![py](images/python.png)](src/Tightly%20Packed/tightlypacked.py)| |[Tildes](https://open.kattis.com/problems/tildes)| tildes |2.6|[![py](images/python.png)]()| @@ -2573,7 +2576,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Tour de France](https://open.kattis.com/problems/tourdefrance)| tourdefrance |2.8|[![py](images/python.png)]()| |[Tourist](https://open.kattis.com/problems/tourist)| tourist |6.1|[![py](images/python.png)]()| |[Tourists](https://open.kattis.com/problems/tourists)| tourists |4.1|[![py](images/python.png)]()| -|[A Towering Problem](https://open.kattis.com/problems/towering)| towering |2.6|[![py](images/python.png)]()| +|[A Towering Problem](https://open.kattis.com/problems/towering)| towering |2.7|[![py](images/python.png)]()| |[Towers of Powers 2 - Power Harder](https://open.kattis.com/problems/towers)| towers |9.3|[![py](images/python.png)](src/Towers%20of%20Powers%202%20-%20Power%20Harder/towers.py)| |[Toys](https://open.kattis.com/problems/toys)| toys |3.7|[![py](images/python.png)]()| |[Toy Train Tracks](https://open.kattis.com/problems/toytraintracks)| toytraintracks |6.2|[![py](images/python.png)](src/Toy%20Train%20Tracks/toytraintracks.py)| @@ -2581,13 +2584,14 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Track Smoothing](https://open.kattis.com/problems/tracksmoothing)| tracksmoothing |1.8|[![cpp](images/cpp.png)]()| |[Tractor](https://open.kattis.com/problems/tractor)| tractor |5.4|[![py](images/python.png)](src/Tractor/tractor.py)| |[Bumper-To-Bumper Traffic](https://open.kattis.com/problems/traffic)| traffic |4.1|[![py](images/python.png)]()| +|[Traffic Lights](https://open.kattis.com/problems/trafficlights)| trafficlights |3.5|[![py](images/python.png)]()| |[Trailing Digits (1)](https://open.kattis.com/problems/trailingdigits)| trailingdigits |6.8|[![py](images/python.png)](src/Trailing%20Digits%20(1)/trailingdigits.py)| -|[Trailing Digits (2)](https://open.kattis.com/problems/trailingdigits2)| trailingdigits2 |3.3|[![py](images/python.png)]()| +|[Trailing Digits (2)](https://open.kattis.com/problems/trailingdigits2)| trailingdigits2 |4.2|[![py](images/python.png)]()| |[Train Boarding](https://open.kattis.com/problems/trainboarding)| trainboarding |4.2|[![py](images/python.png)]()| |[Training](https://open.kattis.com/problems/training)| training |1.5|[![py](images/python.png)]()| |[Train Passengers](https://open.kattis.com/problems/trainpassengers)| trainpassengers |2.5|[![java](images/java.png)]()[![py](images/python.png)]()| |[Train Sorting](https://open.kattis.com/problems/trainsorting)| trainsorting |5.1|[![py](images/python.png)](src/Train%20Sorting/trainsorting.py)| -|[Train Timetables](https://open.kattis.com/problems/traintimetables)| traintimetables |3.4|[![py](images/python.png)]()| +|[Train Timetables](https://open.kattis.com/problems/traintimetables)| traintimetables |3.3|[![py](images/python.png)]()| |[Tram](https://open.kattis.com/problems/tram)| tram |2.2|[![py](images/python.png)]()| |[Transit Woes](https://open.kattis.com/problems/transitwoes)| transitwoes |1.5|[![cpp](images/cpp.png)]()| |[Translation](https://open.kattis.com/problems/translation)| translation |1.4|[![py](images/python.png)]()| @@ -2596,7 +2600,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Transportation Planning](https://open.kattis.com/problems/transportationplanning)| transportationplanning |4.6|[![py](images/python.png)]()| |[Trapizza](https://open.kattis.com/problems/trapizza)| trapizza |2.0|[![py](images/python.png)]()| |[Travelling Caterpillar](https://open.kattis.com/problems/travellingcaterpillar)| travellingcaterpillar |3.5|[![py](images/python.png)]()| -|[Travel the Skies](https://open.kattis.com/problems/traveltheskies)| traveltheskies |3.0|[![java](images/java.png)]()| +|[Travel the Skies](https://open.kattis.com/problems/traveltheskies)| traveltheskies |3.1|[![java](images/java.png)]()| |[Treasure Hunt (1)](https://open.kattis.com/problems/treasure)| treasure |7.5|[![py](images/python.png)](src/Treasure%20Hunt%20(1)/treasure.py)| |[Treasure Diving](https://open.kattis.com/problems/treasurediving)| treasurediving |6.2|[![py](images/python.png)](src/Treasure%20Diving/treasurediving.py)| |[Treasure Hunt (2)](https://open.kattis.com/problems/treasurehunt)| treasurehunt |2.5|[![py](images/python.png)]()| @@ -2607,21 +2611,21 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Three in a Row](https://open.kattis.com/problems/treirad)| treirad |1.6|[![py](images/python.png)]()| |[Trending Topic](https://open.kattis.com/problems/trendingtopic)| trendingtopic |4.9|[![py](images/python.png)](src/Trending%20Topic/trendingtopic.py)| |[Tri](https://open.kattis.com/problems/tri)| tri |1.9|[![cpp](images/cpp.png)]()| -|[The Triangle Factory](https://open.kattis.com/problems/triangelfabriken)| triangelfabriken |2.9|[![py](images/python.png)]()| +|[The Triangle Factory](https://open.kattis.com/problems/triangelfabriken)| triangelfabriken |2.3|[![py](images/python.png)]()| |[Sierpiński Circumference](https://open.kattis.com/problems/triangle)| triangle |3.0|[![py](images/python.png)]()| |[Triangle To Hexagon](https://open.kattis.com/problems/triangle2hexagon)| triangle2hexagon |3.9|[![py](images/python.png)]()| |[Triangle Containment](https://open.kattis.com/problems/trianglecontainment)| trianglecontainment |6.5|[![py](images/python.png)](src/Triangle%20Containment/trianglecontainment.py)| |[Triangle Drama](https://open.kattis.com/problems/triangledrama)| triangledrama |2.7|[![py](images/python.png)]()| |[Triangle Ornaments](https://open.kattis.com/problems/triangleornaments)| triangleornaments |2.2|[![py](images/python.png)]()| |[Triangles (1)](https://open.kattis.com/problems/triangles)| triangles |7.0|[![py](images/python.png)](src/Triangles%20(1)/triangles.py)| -|[Triangles (2)](https://open.kattis.com/problems/triangles2)| triangles2 |8.4|[![py](images/python.png)](src/Triangles%20(2)/triangles2.py)| +|[Triangles (2)](https://open.kattis.com/problems/triangles2)| triangles2 |8.3|[![py](images/python.png)](src/Triangles%20(2)/triangles2.py)| |[Triangles of a Square](https://open.kattis.com/problems/trianglesofasquare)| trianglesofasquare |1.7|[![py](images/python.png)]()| |[Triangle Text](https://open.kattis.com/problems/triangulartext)| triangulartext |4.3|[![py](images/python.png)](src/Triangle%20Text/triangulartext.py)| |[Triangle Area](https://open.kattis.com/problems/triarea)| triarea |1.3|[![py](images/python.png)]()| |[Number Trick](https://open.kattis.com/problems/trick)| trick |6.8|[![py](images/python.png)](src/Number%20Trick/trick.py)| |[Trick or Treat](https://open.kattis.com/problems/tricktreat)| tricktreat |3.3|[![py](images/python.png)]()| |[Tricky Factoring](https://open.kattis.com/problems/trickyfactoring)| trickyfactoring |6.3|[![py](images/python.png)](src/Tricky%20Factoring/trickyfactoring.py)| -|[Tricky Triangulation](https://open.kattis.com/problems/trickytriangulation)| trickytriangulation |7.1|[![py](images/python.png)](src/Tricky%20Triangulation/trickytriangulation.py)| +|[Tricky Triangulation](https://open.kattis.com/problems/trickytriangulation)| trickytriangulation |7.2|[![py](images/python.png)](src/Tricky%20Triangulation/trickytriangulation.py)| |[Trik](https://open.kattis.com/problems/trik)| trik |1.4|[![java](images/java.png)]()| |[Triangle Trilemma](https://open.kattis.com/problems/trilemma)| trilemma |3.3|[![cpp](images/cpp.png)]()| |[Triolingo Push](https://open.kattis.com/problems/triolingopush)| triolingopush |6.1|[![py](images/python.png)](src/Triolingo%20Push/triolingopush.py)| @@ -2634,9 +2638,9 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Tri Tiling](https://open.kattis.com/problems/tritiling)| tritiling |2.9|[![py](images/python.png)]()| |[Trojke](https://open.kattis.com/problems/trojke)| trojke |3.4|[![py](images/python.png)]()| |[Troll Hunt](https://open.kattis.com/problems/trollhunt)| trollhunt |2.5|[![py](images/python.png)]()| -|[The Wizard Theodor](https://open.kattis.com/problems/trollkarlentheodor)| trollkarlentheodor |5.4|[![py](images/python.png)](src/The%20Wizard%20Theodor/trollkarlentheodor.py)| -|[Truls' Troubles](https://open.kattis.com/problems/trulstrubbel)| trulstrubbel |2.8|[![py](images/python.png)]()| -|[T-shirts](https://open.kattis.com/problems/tshirts)| tshirts |4.8|[![py](images/python.png)](src/T-shirts/tshirts.py)| +|[The Wizard Theodor](https://open.kattis.com/problems/trollkarlentheodor)| trollkarlentheodor |5.7|[![py](images/python.png)](src/The%20Wizard%20Theodor/trollkarlentheodor.py)| +|[Truls' Troubles](https://open.kattis.com/problems/trulstrubbel)| trulstrubbel |2.3|[![py](images/python.png)]()| +|[T-shirts](https://open.kattis.com/problems/tshirts)| tshirts |4.9|[![py](images/python.png)](src/T-shirts/tshirts.py)| |[Travelling Salesperson 2D](https://open.kattis.com/problems/tsp)| tsp |9.5|[![py](images/python.png)]()| |[Tug of War](https://open.kattis.com/problems/tugofwar)| tugofwar |7.1|[![py](images/python.png)](src/Tug%20of%20War/tugofwar.py)| |[Tunnelling the Earth](https://open.kattis.com/problems/tunnelingtheearth)| tunnelingtheearth |2.9|[![py](images/python.png)]()| @@ -2646,7 +2650,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Twenty Four, Again](https://open.kattis.com/problems/twentyfour)| twentyfour |6.7|[![py](images/python.png)](src/Twenty%20Four,%20Again/twentyfour.py)| |[Take Two Stones](https://open.kattis.com/problems/twostones)| twostones |1.2|[![c](images/c.png)]()[![cpp](images/cpp.png)]()[![java](images/java.png)]()[![js](images/javascript.png)]()[![py](images/python.png)]()[![rb](images/ruby.png)]()| |[Two-sum](https://open.kattis.com/problems/twosum)| twosum |1.2|[![py](images/python.png)]()| -|[Typo](https://open.kattis.com/problems/typo)| typo |6.4|[![py](images/python.png)](src/Typo/typo.py)| +|[Typo](https://open.kattis.com/problems/typo)| typo |6.3|[![py](images/python.png)](src/Typo/typo.py)| |[Úllen dúllen doff](https://open.kattis.com/problems/ullendullendoff)| ullendullendoff |1.7|[![py](images/python.png)]()| |[Úllen Dúllen Doff 2](https://open.kattis.com/problems/ullendullendoff2)| ullendullendoff2 |2.5|[![py](images/python.png)]()| |[Ultimate Binary Watch](https://open.kattis.com/problems/ultimatebinarywatch)| ultimatebinarywatch |2.0|[![py](images/python.png)]()| @@ -2667,7 +2671,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Unlock Pattern](https://open.kattis.com/problems/unlockpattern)| unlockpattern |1.8|[![py](images/python.png)]()| |[Unlock Pattern II](https://open.kattis.com/problems/unlockpattern2)| unlockpattern2 |7.1|[![py](images/python.png)](src/Unlock%20Pattern%20II/unlockpattern2.py)| |[Unown Code](https://open.kattis.com/problems/unowncode)| unowncode |8.5|[![py](images/python.png)](src/Unown%20Code/unowncode.py)| -|[Unown Code (Easy)](https://open.kattis.com/problems/unowncodeeasy)| unowncodeeasy |3.6|[![py](images/python.png)]()| +|[Unown Code (Easy)](https://open.kattis.com/problems/unowncodeeasy)| unowncodeeasy |3.7|[![py](images/python.png)]()| |[Unread Messages](https://open.kattis.com/problems/unreadmessages)| unreadmessages |4.5|[![py](images/python.png)]()| |[Unusual Darts](https://open.kattis.com/problems/unusualdarts)| unusualdarts |4.8|[![py](images/python.png)]()| |[Up and Away](https://open.kattis.com/problems/upandaway)| upandaway |4.5|[![py](images/python.png)]()| @@ -2678,14 +2682,14 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Using Digits](https://open.kattis.com/problems/usingdigits)| usingdigits |4.3|[![py](images/python.png)]()| |[UTF-8](https://open.kattis.com/problems/utf8)| utf8 |2.2|[![py](images/python.png)]()| |[Uuu](https://open.kattis.com/problems/uuu)| uuu |9.5|[![py](images/python.png)](src/Uuu/uuu.py)| -|[The Uxuhul Voting System](https://open.kattis.com/problems/uxuhulvoting)| uxuhulvoting |3.2|[![py](images/python.png)]()| +|[The Uxuhul Voting System](https://open.kattis.com/problems/uxuhulvoting)| uxuhulvoting |3.1|[![py](images/python.png)]()| |[Vaccine Efficacy](https://open.kattis.com/problems/vaccineefficacy)| vaccineefficacy |3.1|[![py](images/python.png)]()| |[Vacuumba](https://open.kattis.com/problems/vacuumba)| vacuumba |1.8|[![cpp](images/cpp.png)]()| |[Right-of-Way](https://open.kattis.com/problems/vajningsplikt)| vajningsplikt |2.1|[![py](images/python.png)]()| |[Variable Names](https://open.kattis.com/problems/variabelnamn)| variabelnamn |3.5|[![py](images/python.png)]()| |[Variable Arithmetic](https://open.kattis.com/problems/variablearithmetic)| variablearithmetic |2.4|[![py](images/python.png)]()| |[Varied Amusements](https://open.kattis.com/problems/variedamusements)| variedamusements |3.0|[![py](images/python.png)]()| -|[Vasaloppet](https://open.kattis.com/problems/vasaloppet)| vasaloppet |5.0|[![py](images/python.png)](src/Vasaloppet/vasaloppet.py)| +|[Vasaloppet](https://open.kattis.com/problems/vasaloppet)| vasaloppet |5.2|[![py](images/python.png)](src/Vasaloppet/vasaloppet.py)| |[Vauvau](https://open.kattis.com/problems/vauvau)| vauvau |2.0|[![py](images/python.png)]()| |[Veci](https://open.kattis.com/problems/veci)| veci |1.7|[![py](images/python.png)]()| |[What's Our Vector, Victor](https://open.kattis.com/problems/vector)| vector |7.0|[![py](images/python.png)](src/What's%20Our%20Vector,%20Victor/vector.py)| @@ -2706,10 +2710,10 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Vinir](https://open.kattis.com/problems/vinir)| vinir |2.0|[![py](images/python.png)]()| |[Virtual Friends](https://open.kattis.com/problems/virtualfriends)| virtualfriends |3.3|[![java](images/java.png)]()| |[Virus Replication](https://open.kattis.com/problems/virus)| virus |3.4|[![py](images/python.png)]()| -|[Virus](https://open.kattis.com/problems/virus3)| virus3 |2.7|[![py](images/python.png)]()| +|[Virus](https://open.kattis.com/problems/virus3)| virus3 |2.5|[![py](images/python.png)]()| |[VisuAlgo Online Quiz](https://open.kattis.com/problems/visualgo)| visualgo |3.4|[![py](images/python.png)]()| -|[VivoParc](https://open.kattis.com/problems/vivoparc)| vivoparc |5.2|[![py](images/python.png)]()| -|[Voff](https://open.kattis.com/problems/voff)| voff |5.1|[![py](images/python.png)]()| +|[VivoParc](https://open.kattis.com/problems/vivoparc)| vivoparc |5.1|[![py](images/python.png)]()| +|[Voff](https://open.kattis.com/problems/voff)| voff |4.9|[![py](images/python.png)]()| |[Volim](https://open.kattis.com/problems/volim)| volim |1.6|[![py](images/python.png)]()| |[Volume Amplification](https://open.kattis.com/problems/volumeamplification)| volumeamplification |6.3|[![py](images/python.png)](src/Volume%20Amplification/volumeamplification.py)| |[Count von Walken's Fence](https://open.kattis.com/problems/vonwalken)| vonwalken |6.5|[![py](images/python.png)](src/Count%20von%20Walken's%20Fence/vonwalken.py)| @@ -2738,12 +2742,12 @@ For more Python data structure implementations, head over to [pytils](https://gi |[WERTYU](https://open.kattis.com/problems/wertyu)| wertyu |2.9|[![py](images/python.png)]()| |[Wet Tiles](https://open.kattis.com/problems/wettiles)| wettiles |4.0|[![py](images/python.png)]()| |[WFF 'N PROOF](https://open.kattis.com/problems/wffnproof)| wffnproof |2.9|[![py](images/python.png)]()| -|[Whac-a-Mole](https://open.kattis.com/problems/whacamole)| whacamole |6.1|[![py](images/python.png)]()| +|[Whac-a-Mole](https://open.kattis.com/problems/whacamole)| whacamole |6.0|[![py](images/python.png)]()| |[What does the fox say](https://open.kattis.com/problems/whatdoesthefoxsay)| whatdoesthefoxsay |2.1|[![java](images/java.png)]()[![py](images/python.png)]()| |[What's In It For Me](https://open.kattis.com/problems/whatsinit)| whatsinit |6.7|[![py](images/python.png)](src/What's%20In%20It%20For%20Me/whatsinit.py)| |[Wheels](https://open.kattis.com/problems/wheels)| wheels |3.5|[![py](images/python.png)]()| |[Where Have You Bin](https://open.kattis.com/problems/wherehaveyoubin)| wherehaveyoubin |5.4|[![py](images/python.png)](src/Where%20Have%20You%20Bin/wherehaveyoubin.py)| -|[Where's My Internet](https://open.kattis.com/problems/wheresmyinternet)| wheresmyinternet |2.6|[![java](images/java.png)]()| +|[Where's My Internet](https://open.kattis.com/problems/wheresmyinternet)| wheresmyinternet |2.5|[![java](images/java.png)]()| |[Where's My Waterfall](https://open.kattis.com/problems/wheresmywaterfall)| wheresmywaterfall |2.9|[![py](images/python.png)]()| |[Where to Live](https://open.kattis.com/problems/wheretolive)| wheretolive |3.8|[![py](images/python.png)]()| |[Which Base is it Anyway](https://open.kattis.com/problems/whichbase)| whichbase |2.6|[![py](images/python.png)]()| @@ -2751,11 +2755,11 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Which Number Kind Is It](https://open.kattis.com/problems/whichnumberkindisit2)| whichnumberkindisit2 |1.3|[![py](images/python.png)]()| |[Which One is Larger](https://open.kattis.com/problems/whichoneislarger)| whichoneislarger |3.4|[![py](images/python.png)]()| |[Who Goes There](https://open.kattis.com/problems/whogoesthere)| whogoesthere |3.9|[![py](images/python.png)]()| -|[Who's the Boss](https://open.kattis.com/problems/whostheboss)| whostheboss |5.3|[![py](images/python.png)](src/Who's%20the%20Boss/whostheboss.py)| +|[Who's the Boss](https://open.kattis.com/problems/whostheboss)| whostheboss |5.0|[![py](images/python.png)](src/Who's%20the%20Boss/whostheboss.py)| |[Wider Digbuild](https://open.kattis.com/problems/widerdigbuild)| widerdigbuild |4.3|[![py](images/python.png)]()| |[Widget Tree](https://open.kattis.com/problems/widgettree)| widgettree |6.9|[![py](images/python.png)](src/Widget%20Tree/widgettree.py)| |[Wi-Fi](https://open.kattis.com/problems/wifi)| wifi |3.9|[![py](images/python.png)]()| -|[Wimbledon](https://open.kattis.com/problems/wimbledon)| wimbledon |5.0|[![py](images/python.png)]()| +|[Wimbledon](https://open.kattis.com/problems/wimbledon)| wimbledon |4.9|[![py](images/python.png)]()| |[Window Manager](https://open.kattis.com/problems/windows)| windows |8.0|[![py](images/python.png)](src/Window%20Manager/windows.py)| |[Wipe Your Whiteboards](https://open.kattis.com/problems/wipeyourwhiteboards)| wipeyourwhiteboards |5.5|[![py](images/python.png)](src/Wipe%20Your%20Whiteboards/wipeyourwhiteboards.py)| |[Witch Dance](https://open.kattis.com/problems/witchdance)| witchdance |3.7|[![py](images/python.png)]()| @@ -2766,7 +2770,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[Wooden Signs](https://open.kattis.com/problems/woodensigns)| woodensigns |3.2|[![py](images/python.png)]()| |[Word Cloud](https://open.kattis.com/problems/wordcloud)| wordcloud |2.4|[![py](images/python.png)]()| |[Word Clouds Revisited](https://open.kattis.com/problems/wordclouds)| wordclouds |4.7|[![py](images/python.png)]()| -|[Word Game](https://open.kattis.com/problems/wordgame2)| wordgame2 |4.7|[![py](images/python.png)]()| +|[Word Game](https://open.kattis.com/problems/wordgame2)| wordgame2 |4.8|[![py](images/python.png)]()| |[Word Ladder (1)](https://open.kattis.com/problems/wordladder2)| wordladder2 |7.1|[![py](images/python.png)](src/Word%20Ladder%20(1)/wordladder2.py)| |[Word Ladder (2)](https://open.kattis.com/problems/wordladder3)| wordladder3 |6.0|[![py](images/python.png)](src/Word%20Ladder%20(2)/wordladder3.py)| |[Wordle Feedback](https://open.kattis.com/problems/wordlefeedback)| wordlefeedback |3.2|[![py](images/python.png)]()| @@ -2783,7 +2787,7 @@ For more Python data structure implementations, head over to [pytils](https://gi |[XOR Equation](https://open.kattis.com/problems/xorequation)| xorequation |4.9|[![py](images/python.png)]()| |[Xor Maximization](https://open.kattis.com/problems/xormax)| xormax |6.2|[![py](images/python.png)](src/Xor%20Maximization/xormax.py)| |[XORsistinn](https://open.kattis.com/problems/xorsist)| xorsist |2.2|[![py](images/python.png)]()| -|[XYZZY](https://open.kattis.com/problems/xyzzy)| xyzzy |6.1|[![py](images/python.png)](src/XYZZY/xyzzy.py)| +|[XYZZY](https://open.kattis.com/problems/xyzzy)| xyzzy |6.0|[![py](images/python.png)](src/XYZZY/xyzzy.py)| |[Yet Another Divisor Problem](https://open.kattis.com/problems/yetanotherdivisorproblem)| yetanotherdivisorproblem |7.5|[![py](images/python.png)](src/Yet%20Another%20Divisor%20Problem/yetanotherdivisorproblem.py)| |[Yin and Yang Stones](https://open.kattis.com/problems/yinyangstones)| yinyangstones |1.8|[![py](images/python.png)]()| |[Yoda](https://open.kattis.com/problems/yoda)| yoda |2.0|[![py](images/python.png)]()| diff --git a/docs/index.html b/docs/index.html index 870b39d9..280ba05d 100644 --- a/docs/index.html +++ b/docs/index.html @@ -33,7 +33,7 @@

Kattis Solutions

- Last updated: 23 December 2024 + Last updated: 26 December 2024

Note that the tables below are auto-generated using @@ -73,7 +73,7 @@

10kindsofpeople - 4.7 + 4.6 @@ -91,7 +91,7 @@

1dfroggereasy - 3.3 + 3.2 @@ -127,7 +127,7 @@

1sforall - 6.2 + 6.3 @@ -259,7 +259,7 @@

4thought - 3.0 + 3.1 @@ -295,7 +295,7 @@

99problems - 3.7 + 3.6 @@ -406,7 +406,7 @@

abc - 1.9 + 2.0 @@ -610,7 +610,7 @@

acm - 1.9 + 1.8 @@ -754,7 +754,7 @@

administrativeproblems - 5.6 + 5.7 @@ -1315,7 +1315,7 @@

allpairsums - 6.2 + 5.9 @@ -1333,7 +1333,7 @@

allsquaresums - 6.6 + 6.7 @@ -1387,7 +1387,7 @@

almostpythagorean - 5.7 + 6.1 @@ -1441,7 +1441,7 @@

almostunionfind - 3.8 + 3.7 @@ -1534,7 +1534,7 @@

amazing - 5.8 + 5.7 @@ -2077,7 +2077,7 @@

anypythagorean - 3.6 + 3.7 @@ -2155,7 +2155,7 @@

aplusb - 6.7 + 6.6 @@ -2338,7 +2338,7 @@

arbitrage - 3.8 + 3.7 @@ -2410,7 +2410,7 @@

areal - 2.2 + 2.1 @@ -3247,7 +3247,7 @@

babelfish - 3.0 + 3.1 @@ -3538,7 +3538,7 @@

baloni - 3.8 + 4.0 @@ -3718,7 +3718,7 @@

basicprogramming2 - 3.8 + 3.9 @@ -4483,7 +4483,7 @@

bigintegers - 5.0 + 5.5 @@ -4702,7 +4702,7 @@

binaryexponentiation - 3.3 + 2.7 @@ -4756,7 +4756,7 @@

bingoforthewin - 3.1 + 4.4 @@ -4900,7 +4900,7 @@

bitbybit - 3.1 + 3.2 @@ -5026,7 +5026,7 @@

bjagadbedaltal - 6.0 + 6.1 @@ -5530,7 +5530,7 @@

bordspil - 4.2 + 4.3 @@ -5746,7 +5746,7 @@

bracketmatching - 2.0 + 2.1 @@ -6106,7 +6106,7 @@

bridgesandtunnels - 2.7 + 2.6 @@ -6235,7 +6235,7 @@

bst - 7.4 + 7.3 @@ -6292,7 +6292,7 @@

budget - 6.2 + 6.1 @@ -6346,7 +6346,7 @@

builddeps - 4.3 + 4.2 @@ -6565,7 +6565,7 @@

busassignment - 1.8 + 2.0 @@ -7552,7 +7552,7 @@

cascadecentrality - 2.8 + 2.7 @@ -7606,7 +7606,7 @@

catandmice - 4.2 + 4.3 @@ -7768,7 +7768,7 @@

cd - 4.0 + 4.1 @@ -8941,7 +8941,7 @@

closenessqueries - 8.0 + 8.1 @@ -8980,7 +8980,7 @@

closestpair2 - 6.6 + 6.5 @@ -9232,7 +9232,7 @@

coke - 6.2 + 6.1 @@ -10123,7 +10123,7 @@

continuousmedian - 3.0 + 2.9 @@ -10141,7 +10141,7 @@

control - 4.2 + 4.3 @@ -10177,7 +10177,7 @@

conversationlog - 2.8 + 2.9 @@ -10591,7 +10591,7 @@

councilling - 6.7 + 6.6 @@ -10771,7 +10771,7 @@

countingstars - 2.6 + 2.7 @@ -11350,7 +11350,7 @@

cuchitunnels - 3.4 + 3.5 @@ -11656,7 +11656,7 @@

cycleshard - 8.2 + 8.1 @@ -11818,7 +11818,7 @@

dansgolf - 2.2 + 2.3 @@ -11980,7 +11980,7 @@

datingtime - 4.4 + 4.5 @@ -12544,7 +12544,7 @@

dfadifference - 3.8 + 3.9 @@ -12580,7 +12580,7 @@

dfaintersection - 4.7 + 4.8 @@ -12598,7 +12598,7 @@

dfaisempty - 3.9 + 3.7 @@ -12670,7 +12670,7 @@

dfaminimumwordlength - 3.5 + 3.9 @@ -13360,7 +13360,7 @@

distinctivecharacter - 6.8 + 6.7 @@ -13831,7 +13831,7 @@

doodling - 4.6 + 4.5 @@ -13975,7 +13975,7 @@

downfall - 4.8 + 4.7 @@ -14374,7 +14374,7 @@

drunktexting - 3.5 + 3.6 @@ -14482,7 +14482,7 @@

dungeon - 3.7 + 3.6 @@ -14647,7 +14647,7 @@

earlytermination - 3.3 + 4.0 @@ -14971,7 +14971,7 @@

eilifaeska - 5.9 + 6.1 @@ -15331,7 +15331,7 @@

elo - 4.0 + 4.1 @@ -16213,7 +16213,7 @@

euclidsalgorithm - 2.3 + 2.2 @@ -16303,7 +16303,7 @@

eulersnumber - 2.5 + 2.4 @@ -16465,7 +16465,7 @@

exactchange2 - 4.9 + 4.8 @@ -16929,6 +16929,24 @@

+ + + + Fair brewing + + + + fairbrewing + + + 5.8 + + + + py + + + @@ -17287,7 +17305,7 @@

fareysums - 4.8 + 4.7 @@ -17377,7 +17395,7 @@

fastfouriertransform - 4.8 + 5.6 @@ -17485,7 +17503,7 @@

fendofftitan - 2.4 + 2.5 @@ -17629,7 +17647,7 @@

fibsogdibs - 6.1 + 5.9 @@ -17887,7 +17905,7 @@

findinglines - 5.6 + 5.5 @@ -17941,7 +17959,7 @@

findthegraph - 3.5 + 3.4 @@ -18498,6 +18516,24 @@

+ + + + Flow Finder + + + + flowfinder + + + 7.9 + + + + py + + + @@ -19354,7 +19390,7 @@

frumtolutalning - 8.8 + 8.9 @@ -19390,7 +19426,7 @@

fulltank - 5.2 + 5.1 @@ -19750,7 +19786,7 @@

gatnamot - 3.1 + 3.0 @@ -19768,7 +19804,7 @@

gausssquares - 4.9 + 5.9 @@ -19822,7 +19858,7 @@

gcdpairs - 7.1 + 6.9 @@ -19840,7 +19876,7 @@

gcds - 4.6 + 4.7 @@ -19894,7 +19930,7 @@

gcpc - 5.2 + 5.1 @@ -20092,7 +20128,7 @@

generalizedfizzbuzz - 1.6 + 1.7 @@ -20254,7 +20290,7 @@

getshorty - 3.2 + 3.3 @@ -20380,7 +20416,7 @@

gingercandy - 5.7 + 5.6 @@ -20416,7 +20452,7 @@

giskadu - 2.6 + 2.7 @@ -20599,7 +20635,7 @@

godis - 5.7 + 5.9 @@ -21394,7 +21430,7 @@

growingupishardtodo - 5.2 + 5.4 @@ -21600,6 +21636,24 @@

+ + + + Rubberboots + + + + gulegummistoevler + + + 9.1 + + + + py + + + @@ -21718,7 +21772,7 @@

hairofthedog - 1.3 + 1.4 @@ -22240,7 +22294,7 @@

heimavinna - 1.6 + 1.5 @@ -23110,7 +23164,7 @@

homework - 7.1 + 7.0 @@ -23542,7 +23596,7 @@

humancannonball2 - 1.5 + 1.6 @@ -23632,7 +23686,7 @@

husbygge - 9.4 + 9.3 @@ -23977,7 +24031,7 @@

illiteracy - 3.2 + 3.1 @@ -24157,7 +24211,7 @@

includescoring - 6.2 + 6.1 @@ -25165,7 +25219,7 @@

islands - 3.0 + 2.9 @@ -25849,7 +25903,7 @@

jollyjumpers - 2.7 + 2.8 @@ -26374,7 +26428,7 @@

kattisspeedrun - 3.5 + 3.4 @@ -26770,7 +26824,7 @@

kindergarten - 5.1 + 5.0 @@ -26932,7 +26986,7 @@

kitten - 1.7 + 1.6 @@ -27292,7 +27346,7 @@

kopabocker - 3.7 + 3.6 @@ -27418,7 +27472,7 @@

kvallsfika - 2.3 + 2.2 @@ -27670,7 +27724,7 @@

largedifferences - 9.2 + 9.1 @@ -27688,7 +27742,7 @@

largestfactor - 2.4 + 2.6 @@ -27892,7 +27946,7 @@

leapfrogencryption - 2.7 + 2.6 @@ -28834,7 +28888,7 @@

longwalk - 5.2 + 5.1 @@ -29392,7 +29446,7 @@

magicbeancube - 5.8 + 5.5 @@ -29521,7 +29575,7 @@

majoritycard - 7.1 + 7.0 @@ -29899,7 +29953,7 @@

martensdfs - 6.0 + 6.1 @@ -29917,7 +29971,7 @@

martiandna - 3.9 + 4.0 @@ -30025,7 +30079,7 @@

matchsticks - 4.0 + 4.1 @@ -30151,7 +30205,7 @@

maxclique - 7.3 + 7.6 @@ -30520,7 +30574,7 @@

memorygame - 6.1 + 6.2 @@ -30646,7 +30700,7 @@

metaprogramming - 2.1 + 2.2 @@ -30901,7 +30955,7 @@

miningrace - 4.4 + 4.5 @@ -30919,7 +30973,7 @@

miniraknaren - 5.3 + 4.9 @@ -31333,7 +31387,7 @@

modulodatastructures - 5.1 + 5.0 @@ -31477,7 +31531,7 @@

monkey - 5.3 + 5.0 @@ -31585,7 +31639,7 @@

moretriangles - 6.2 + 6.3 @@ -32179,7 +32233,7 @@

mwvc - 8.6 + 7.9 @@ -32287,7 +32341,7 @@

naiveconvolution - 3.1 + 2.8 @@ -32395,7 +32449,7 @@

narrowartgallery - 3.5 + 3.4 @@ -32521,7 +32575,7 @@

nesteddolls - 6.2 + 6.1 @@ -32557,7 +32611,7 @@

networking - 2.6 + 2.7 @@ -32629,7 +32683,7 @@

nicknames - 2.7 + 2.6 @@ -33046,7 +33100,7 @@

nullogtveir - 5.3 + 5.5 @@ -33574,7 +33628,7 @@

onaveragetheyrepurple - 2.7 + 2.8 @@ -33862,7 +33916,7 @@

ordla - 7.1 + 6.3 @@ -33934,7 +33988,7 @@

orthogonalrotation - 6.4 + 6.5 @@ -34195,7 +34249,7 @@

pachinkoprobability - 5.3 + 5.2 @@ -34249,7 +34303,7 @@

paintball - 3.3 + 3.4 @@ -34591,7 +34645,7 @@

parsinghex - 2.7 + 2.6 @@ -34681,7 +34735,7 @@

passingsecrets - 5.0 + 4.9 @@ -34699,7 +34753,7 @@

passportstamps - 5.5 + 5.9 @@ -34939,7 +34993,7 @@

pebblesolitaire - 2.2 + 2.3 @@ -35101,7 +35155,7 @@

perfectpowers - 5.8 + 5.7 @@ -35449,7 +35503,7 @@

pieceofcake - 8.4 + 8.3 @@ -35689,7 +35743,7 @@

pizzastrengur - 3.0 + 3.1 @@ -36004,7 +36058,7 @@

pobudget - 1.4 + 1.3 @@ -36442,7 +36496,7 @@

powereggs - 4.3 + 4.2 @@ -36478,7 +36532,7 @@

powers - 4.9 + 5.0 @@ -36622,7 +36676,7 @@

primality - 5.4 + 5.5 @@ -36820,7 +36874,7 @@

primitiveroots - 6.5 + 7.1 @@ -37621,7 +37675,7 @@

quantumsuperposition - 3.1 + 3.0 @@ -38257,7 +38311,7 @@

rationalisering - 8.1 + 8.2 @@ -38410,7 +38464,7 @@

reactivity - 3.2 + 3.1 @@ -39400,7 +39454,7 @@

rngtest - 6.3 + 6.2 @@ -39583,7 +39637,7 @@

rockclimbing - 5.1 + 5.0 @@ -39853,7 +39907,7 @@

rootofminusone - 4.1 + 4.2 @@ -40285,7 +40339,7 @@

samhverfur - 5.9 + 5.5 @@ -40375,7 +40429,7 @@

sannvirdi - 2.2 + 2.1 @@ -40807,7 +40861,7 @@

segmentintersection - 6.7 + 6.6 @@ -40969,7 +41023,7 @@

sequence - 3.7 + 3.6 @@ -41530,7 +41584,7 @@

shortestpath4 - 4.0 + 3.9 @@ -41692,7 +41746,7 @@

siffersumma - 4.9 + 5.3 @@ -41710,7 +41764,7 @@

siffrid - 2.5 + 2.7 @@ -41998,7 +42052,7 @@

simplification - 6.1 + 6.0 @@ -42034,7 +42088,7 @@

sistapizzan - 4.8 + 4.9 @@ -42190,7 +42244,7 @@

skilabod - 3.0 + 2.9 @@ -42574,7 +42628,7 @@

smil - 1.6 + 1.5 @@ -43030,7 +43084,7 @@

soylent - 2.0 + 2.1 @@ -43066,7 +43120,7 @@

spacemail - 3.8 + 4.0 @@ -43630,7 +43684,7 @@

staggeringtothefinish - 4.0 + 3.9 @@ -43648,7 +43702,7 @@

stalinrodun - 5.8 + 6.1 @@ -43954,7 +44008,7 @@

stoichiometry - 4.6 + 4.7 @@ -43990,7 +44044,7 @@

stol - 5.5 + 5.6 @@ -44170,7 +44224,7 @@

stringmultimatching - 5.6 + 5.5 @@ -44320,7 +44374,7 @@

substrings - 6.2 + 6.3 @@ -44596,7 +44650,7 @@

sumkindofproblem - 1.5 + 1.4 @@ -44674,7 +44728,7 @@

sumsofprimes - 3.7 + 3.6 @@ -44728,7 +44782,7 @@

supercomputer - 2.6 + 2.7 @@ -45037,7 +45091,7 @@

takingoutthetrash - 2.9 + 2.8 @@ -45328,7 +45382,7 @@

temperature - 2.2 + 2.3 @@ -45382,7 +45436,7 @@

tenis - 3.8 + 3.9 @@ -46015,7 +46069,7 @@

throwns - 2.6 + 2.7 @@ -46051,7 +46105,7 @@

ticketpricing - 4.1 + 4.0 @@ -46159,7 +46213,7 @@

tight - 2.8 + 2.7 @@ -46633,7 +46687,7 @@

towering - 2.6 + 2.7 @@ -46767,6 +46821,24 @@

+ + + + Traffic Lights + + + + trafficlights + + + 3.5 + + + + py + + + @@ -46795,7 +46867,7 @@

trailingdigits2 - 3.3 + 4.2 @@ -46888,7 +46960,7 @@

traintimetables - 3.4 + 3.3 @@ -47050,7 +47122,7 @@

traveltheskies - 3.0 + 3.1 @@ -47248,7 +47320,7 @@

triangelfabriken - 2.9 + 2.3 @@ -47374,7 +47446,7 @@

triangles2 - 8.4 + 8.3 @@ -47500,7 +47572,7 @@

trickytriangulation - 7.1 + 7.2 @@ -47734,7 +47806,7 @@

trollkarlentheodor - 5.4 + 5.7 @@ -47752,7 +47824,7 @@

trulstrubbel - 2.8 + 2.3 @@ -47770,7 +47842,7 @@

tshirts - 4.8 + 4.9 @@ -47965,7 +48037,7 @@

typo - 6.4 + 6.3 @@ -48343,7 +48415,7 @@

unowncodeeasy - 3.6 + 3.7 @@ -48541,7 +48613,7 @@

uxuhulvoting - 3.2 + 3.1 @@ -48667,7 +48739,7 @@

vasaloppet - 5.0 + 5.2 @@ -49048,7 +49120,7 @@

virus3 - 2.7 + 2.5 @@ -49084,7 +49156,7 @@

vivoparc - 5.2 + 5.1 @@ -49102,7 +49174,7 @@

voff - 5.1 + 4.9 @@ -49627,7 +49699,7 @@

whacamole - 6.1 + 6.0 @@ -49720,7 +49792,7 @@

wheresmyinternet - 2.6 + 2.5 @@ -49864,7 +49936,7 @@

whostheboss - 5.3 + 5.0 @@ -49936,7 +50008,7 @@

wimbledon - 5.0 + 4.9 @@ -50134,7 +50206,7 @@

wordgame2 - 4.7 + 4.8 @@ -50440,7 +50512,7 @@

xyzzy - 6.1 + 6.0 diff --git a/src/Fair brewing/fairbrewing.py b/src/Fair brewing/fairbrewing.py new file mode 100644 index 00000000..7667cd6d --- /dev/null +++ b/src/Fair brewing/fairbrewing.py @@ -0,0 +1,30 @@ +from collections import deque; INF = 10**18; from array import * +import sys; input = sys.stdin.readline; from bisect import * +K, N, M = map(int, input().split()); E = [] +for _ in range(M): a, b, c = map(int, input().split()); E.append((c, a-1, b-1)) +V = 2*K+N+2; source, sink = V-2, V-1; E.sort() +def f(l): + def add(u, v, d=0): AL[u].append(len(EL)); EL.append([v, 1]); AL[v].append(len(EL)); EL.append([u, d]) + EL, AL = [], [[] for _ in range(V)]; mf = 0; p = array('i', [-1]*V) + for c, a, b in E[bisect(E, (l, -1, -1)):]: add(a, b, 1) + for i in range(K): add(source, i); add(K+i, sink) + while True: + d = array('i', [0]*V); d[source] = 1; q = deque([source]) + while q: + u = q.popleft() + if u == sink: break + for idx in AL[u]: + v, c = EL[idx] + if c > 0 and d[v] == 0: d[v] = 1; q.append(v); p[v] = idx + if not d[sink]: break + f = INF; s = sink + while s != source: f = min(f, EL[p[s]][1]); s = EL[p[s]^1][0] + mf += f; s = sink + while s != source: EL[p[s]][1] -= f; EL[p[s]^1][1] += f; s = EL[p[s]^1][0] + return mf==K +lo, hi = 0, 10**9 +while hi-lo>1: + if f(mi:=(lo+hi)//2): lo = mi + else: hi = mi-1 +ans = hi if f(hi) else hi-1 +print(ans or 'Expand brewery') \ No newline at end of file diff --git a/src/Flow Finder/flowfinder.py b/src/Flow Finder/flowfinder.py new file mode 100644 index 00000000..36d194e4 --- /dev/null +++ b/src/Flow Finder/flowfinder.py @@ -0,0 +1,35 @@ +import sys; input = sys.stdin.readline; sys.setrecursionlimit(300_000) +N = int(input()); G = [[] for _ in range(N)] +P = [*map(int, input().split())] +F = [*map(int, input().split())] +L = [*F] +for i in range(N-1): G[P[i]-1].append(i+1) + +def derive(v): + for u in G[v]: derive(u) + s = 0; k = len(G[v]) + for u in G[v]: + if F[u]: s += F[u]; k -= 1 + if k == 0: + if F[v]: + if G[v] and F[v] != s: print('impossible'), exit(0) + else: F[v] = L[v] = s + if not F[v]: + L[v] = max(1, sum(max(1, L[u]) for u in G[v])) + +def distribute(v): + s = 0; k = [] + for u in G[v]: + if F[u]: s += F[u] + else: k.append(u) + rem = F[v]-s + if len(k) == 1: + F[k[0]] = rem + elif rem == sum(L[u] for u in k): + for u in k: F[u] = L[u] + for u in G[v]: distribute(u) + +derive(0) +distribute(0) +if min(F) < 1: print('impossible'), exit(0) +print(*F) \ No newline at end of file diff --git a/src/Rubberboots/gulegummistoevler.py b/src/Rubberboots/gulegummistoevler.py new file mode 100644 index 00000000..1ae4c970 --- /dev/null +++ b/src/Rubberboots/gulegummistoevler.py @@ -0,0 +1,159 @@ +# Only got 77/100 partial :) + +def intersect(s1, s2): + (p1, p2), (p3, p4) = s1, s2 + (x1, y1), (x2, y2), (x3, y3), (x4, y4) = p1, p2, p3, p4 + a, b, c = y2-y1, x1-x2, (y2-y1)*x1 - (x2-x1)*y1 + d, e, f = y4-y3, x3-x4, (y4-y3)*x3 - (x4-x3)*y3 + if a == b == 0: return ((x1, y1) if (x1, y1) == (x3, y3) else None) if d == e == 0 else ((x1, y1) if d*x1 + e*y1 == f and min(x3, x4) <= x1 <= max(x3, x4) and min(y3, y4) <= y1 <= max(y3, y4) else None) + elif d == e == 0: return (x3, y3) if a*x3 + b*y3 == c and min(x1, x2) <= x3 <= max(x1, x2) and min(y1, y2) <= y3 <= max(y1, y2) else None + else: + det = b*d-a*e + if det: + x, y = (b*f-c*e)//det, (c*d-a*f)//det + return (x, y) if min(x1, x2) <= x <= max(x1, x2) and min(y1, y2) <= y <= max(y1, y2) and min(x3, x4) <= x <= max(x3, x4) and min(y3, y4) <= y <= max(y3, y4) else None + else: + if a*f != c*d or b*f != c*e: return None + else: + p, q = min((x1, y1), (x2, y2)), max((x1, y1), (x2, y2)) + r, s = min((x3, y3), (x4, y4)), max((x3, y3), (x4, y4)) + if (p, q) == (r, s): i1, i2 = p, q + elif p <= r <= q: i1, i2 = r, min(q, s) + elif r <= p <= s: i1, i2 = p, min(s, q) + else: i1 = i2 = None + if i1 == i2 and i1 != None: return i1 + elif i1: return (i1, i2) + else: return None + +def merge(intervals): h=lambda a,b:0 if a[1] y2: y1, y2 = y2, y1 + if x1 not in V2: V2[x1] = [] + V2[x1].append((y1, y2)) +V2 = sorted(V2.items(), key=lambda c: c[0]) +for (x1, y1), (x2, y2) in sorted(H, key=lambda c: c[1]): + if x1 > x2: x1, x2 = x2, x1 + if y1 not in H2: H2[y1] = [] + H2[y1].append((x1, x2)) +H2 = sorted(H2.items(), key=lambda c: c[0]) + +V3 = {}; H3 = {} +for v, u in V2: + V3[v] = set() + for a, b in u: V3[v].add(a); V3[v].add(b) +for v, u in H2: + H3[v] = set() + for a, b in u: H3[v].add(a); H3[v].add(b) + +# resolve segment endpoints +for h in H+V: + if h[0] not in P: P[h[0]] = set() + if h[1] not in P: P[h[1]] = set() + P[h[0]].add(h[1]); P[h[1]].add(h[0]) + +# resolve intersections between horizontal and vertical +for h in H: + for v in V: + k = intersect(h, v) + if not k: continue + if k not in P: P[k] = set() + for p in (h[0], h[1], v[0], v[1]): P[p].add(k); P[k].add(p) + H3[h[0][1]].add(k[0]); H3[h[1][1]].add(k[0]) + V3[v[0][0]].add(k[1]); V3[v[1][0]].add(k[1]) + +def add(x, y): + if x not in P: P[x] = set() + if y not in P: P[y] = set() + P[x].add(y); P[y].add(x) + +# resolve between horizontal-horizontal or vertical-vertical +for A2, A3 in ((V2, V3), (H2, H3)): + for v, z in A2: + mz = merge(z) + dz = sorted(A3[v]); mz = mz[::-1] + new = [] + for i in range(len(dz)-1): + while mz and dz[i]>mz[-1][1]: mz.pop() + if not mz: continue + if mz[-1][0]<=dz[i]<=dz[i+1]<=mz[-1][1]: new.append(dz[i:i+2]) + else: mz.pop() + z.clear(); z.extend(new) + +# resolve adjacent horizontal lines and adjacent vertical lines +for A2, A3 in ((V2, V3), (H2, H3)): + for t in (1, -1): + for i in range(len(A2)-1): + if A2[i][0] != A2[i+1][0]-t: continue + B = set() + dz = sorted(A3[A2[i][0]]|A3[A2[i+1][0]]); mz = A2[i+1][1][::-1]; new = [] + for j in range(len(dz)-1): + while mz and dz[j]>mz[-1][1]: mz.pop() + if not mz: continue + if mz[-1][0]<=dz[j]<=dz[j+1]<=mz[-1][1]: new.append((dz[j], dz[j+1])) + elif dz[j]>mz[-1][0]: mz.pop() + for a, b in new: A3[A2[i+1][0]].add(a); A3[A2[i+1][0]].add(b) + A2[i+1] = (A2[i+1][0], new) + A2.reverse() +for i in range(len(V2)-1): + if V2[i][0] != V2[i+1][0]-1: continue + for j in V3[V2[i][0]]&V3[V2[i+1][0]]: add((V2[i][0], j), (V2[i+1][0], j)) +for i in range(len(H2)-1): + if H2[i][0] != H2[i+1][0]-1: continue + for j in H3[H2[i][0]]&H3[H2[i+1][0]]: add((j, H2[i][0]), (j, H2[i+1][0])) + +# do H-H and V-V again +for v, mz in H2: + for a, b in mz: add((a, v), (b, v)) +for v, mz in V2: + for a, b in mz: add((v, a), (v, b)) + +if any(int(u)%2 for u in c if u.isdigit()): # TODO: resolve last TC group?? + S = V+H + for _ in range(2): + for a, b in [*P]: + for p, q in K: + for s in S: + k = intersect(s, ((a, b), (a+p, b+q))) + if k: + if type(k[0]) != tuple and k == (a+p, b+q): add(k, (a, b)) + elif type(k[0]) == tuple: add(k[0], (a, b)); add(k[1], (a, b)) + for i in P: P[i].discard(i) +for i in P: P[i].discard(i) + +from heapq import * +F = {e:i for i,e in enumerate(K)} +D = {(x, y, F[(dx, dy)]): (0, 0, None, None, None)}; Q = [(0, 0, -1, -1, x, y, F[(dx, dy)])] +while Q: + d, t, px, py, x, y, dd = heappop(Q) + if x==y==0: break + for x2, y2 in P[(x, y)]: + p = F[(sgn(x2-x), sgn(y2-y))] + new = (d+abs(x2-x)+abs(y2-y), t+(p!=dd)) + if (tt:=(x2, y2, p)) not in D or D[tt][:2] > new: D[tt] = (*new, x, y, dd); heappush(Q, (*new, x, y, *tt)) +Z = []; x = y = 0; W = [] +i = min((D[(x, y, i)], i) for i in range(4) if (x, y, i) in D)[1] +while x != None: Z.append((x, y)); _, _, x, y, i = D[(x, y, i)] +x, y = Z.pop() +while Z: + x2, y2 = Z.pop() + ddx, ddy = sgn(x2-x), sgn(y2-y) + if (ddx-dx)*(ddy-dy) == 0: + if ddx-dx != ddy-dy: W.append('U') + elif (ddx, ddy) == (-dy, dx): W.append('<') + else: W.append('>') + W.append(abs(x2-x)+abs(y2-y)) + x, y = x2, y2; dx, dy = ddx, ddy +W.append('exit'); X = [] +for i in W: + if X and type(X[-1]) == int and type(i) == int: X[-1] += i + else: X.append(i) +print(' '.join(map(str, X))) \ No newline at end of file