From 5f1b5de744fee5e889ea2b8079c2d73037942b52 Mon Sep 17 00:00:00 2001 From: Stefan Harmuth Date: Thu, 20 Mar 2025 21:38:49 +0100 Subject: [PATCH] problem 4 --- inputs/input4 | 100 +++++++++++++++++++++++++++++++++++++++++++++ inputs/input4_test | 5 +++ problem4.py | 38 +++++++++++++++++ 3 files changed, 143 insertions(+) create mode 100644 inputs/input4 create mode 100644 inputs/input4_test create mode 100644 problem4.py diff --git a/inputs/input4 b/inputs/input4 new file mode 100644 index 0000000..df45289 --- /dev/null +++ b/inputs/input4 @@ -0,0 +1,100 @@ +UUUUULLYYYPGGGGGKKKKKKCJJJJNHHXWWWVVVVVVVVVVVJJRRRRRREEEEEE +UUUUUUUUUSWWWWWWMMMMMMBBBBGJJJJBGGGGZZMMMGGFZZZHHHHHHHHJJAAAAAAAAA +BWWWYYYYHGZZZKKKKKKKKHKKKKEEXXXXXDDDDDDDKKKKTZZGKPPPPPPPSJJJJCCCCCCJJJFHHHJJJJJJJJ +HHHMMMMMMTTTTTRRRRRRRYYVVVVVYYYYYZZPPIIIMMMMMMMMEEEEEEEEEEEEEHHUUUUUUUUUUPPPQQQQBBBBBB +RGSUUUUEEPPUUUDGGQVVVVFNNMIIVVTTTTTLLLLLLYYRRRRRTTTTTTTTUUUUSSSNNSSJJJJGGGYYVVVVVVVCIIRRRRRRRRAAAAKKKKKKKSSUUUHHHHHHHH +YYYYYYYYEEELAAAAAAAAYKKKHHYYYYYYYHHHHHNRRJJJIIDDINHHHHHHWRRRRRTIIIIIIIBBBBBBGGGIIIIVWWWWWWWMBBBVQKKKLLMMMMMRRUUUEEEOOORRRWWWWWJJJJIYYYMZZZZZLLLLL +FFFLTTTTTTWWWFFFFHKKKZZZZZBQQDDDDOOOOOOROOOOOOOOOCCHHHHHHHHH +BBRRRJEEEEEEESSSSFFUUUWWWWXXXXXYIIIPPMKKGGMMMTTTTTTTDDDDDDDDNNN +HHHHMMMMMQTTQQQQQQDDDDDDDAXXHHBZZNNNNNNKKKKKSSSDDDDDDHHKKKKKKKKKKKKKKKKKSSSSSSSIIIIHXUUUUUUVBBBEEHHHNVXXEEEEEEEFFAACCCCCCPPPIIIIHZZZZZZMMMMMMMMM +PPPHHHHHCCCKNNNNNNSSSSSNNNWWWWWRRRRRBUUUUUJJJJJIIIIIINDDDDDQQQQQ +FUUUOIIJOOOOOOOTTTTTBBNNNNNNZZZZZZOOOOSSRRRRRZZZZZZZFKKKKKKKZZZZXXXXXXLLLGFBBBBYYYYYYYIIIII +VQOOOOOOOOCCAALLLHHCCCYYYSSSSSSSVVVTTTTPPPPIIIZZZZZZLLLLLPPXZZZZZTTTTTGGGGGGFFFFFCCQQXHHHHHHQQQQHHJJJQQQQQQQIIIIIBBBBB +YYDDDDDDDPPVVVVVVBBBBAASMJJJXXXXXRRLQDDDDDBBBBBBBBXXXEEUUUUUUUURRRFFAAAZZZZZRRRHXXXXUUUUUZZZZZUXXXXXXXDDDDDDDCCCCYWWDYYKKMMMMMMMMPPPPPNNNNNNNNN +PPPPPEEIIIIPPPPPZZZZZZZRRYYXXXXXMBBBBBBQQQQEERUUDDDDDDDWWWVVBBBBBBBZZZZWWWWASSPPPPPPPPIIIIIIKKKKKKKKKKXXXXXXXX +ZZZZZZZXXXXXFFFFNNMMEEEEEHCCCCKKKZGXXXFBBBBBBBEEEE +CUUUUUUBBBPPPPPIIIIIAAAAAACCCCCAIIIWWWFFFFSSEEKKKKSSSSSSSSSYYKUUUZXXBIIIIIIIIEEEENNNNNNNQQQQGGGYYOOOOOOOOTTTTTTTTLLLUUSSSLLLLLLJJJJJTTTXXXXXXXX +UCCGGGGGYYYYYYYTNCCCDDDDYYYYYYYYCCCCCCLLLLLLLLLLBBBBBBDDDDDDXXDJPKKKKKKUUUUFFHHHHHVOOODDDDTTVVVVVVVVV +TTTTTUUUUUUUTTTTTTIIIIIIEEEEEEEUUUUUDIITRRRRJJJBBPPPPSSSTTVVVVVVVVMMMMMMM +DDDDDDDUQQQQQQEZZCTTTTTXXXXJJJJRRHHHCCCPPUUUUUAAWWWWCCCCCC +FUUCCCCCCCCVVVVVVVVVVVVVVVYYYYZZZZWWWDDAALLLLEEEEEDDDWWWWRRRRRRRLLLBBBBBPZZBBBBTZZZZZZZZNNNNIITTTTTTTGHMMMMMMACMMEEEEEESSSSSSSSBBBBBBBB +ZZZIIIIIIIYPPPPPPBLLLLRRRRRRKKKAAAVHHSSSSSSSSSSSSHHHHCBBAAIOOOOOODDWAAAAAAASSSCCCCCCC +NNNXXXXKKKKKFLLLLLLOOAWWWWZZZZMMMMMMHHHHHHKKKKKKTIIBBBNNNNNNNXXXXXXXAAAJJJJJJJJLYGGGBBBBBBBBRJWWUUVVVBBQQPPPPFFFFFQQQQWQQUUTTTTTTTTT +FFFFFAAAAMMMMVVVCBBBBBBBWWYYYEEEEEUUUUUBBBBBBHHHHHHHNNNGGGGVVVVHHHHHHHVVUUUUUUWXXXXXZZYTTBBBBTTTTTTTHHHHH +RBBBBTRRWLLLUCCCCCXXXXXDDDDDDKPNWWWWWWHGGGGIIIJJJQZFFFFFFFFFWWWWWWWWWEEEEEEETTTTTBBBDDDDDDD +UUYXXXAAYYYYYYYEJJJJJJYYYCIIIGGGGGGGIIIIIIFFFFFFEEVVVVZZZZZZDDDUHHHHHHHHHBBQZZCCCCKKGSSSSSSSQQQIIIIIIIIXXX +PPPPHHHHZZZZZRGGHJJJJVVVVKNGNNNDDDDDBBBHHHHVVVVVVVXBTTTTTTTTFFFFFFFFF +XVVVVVQQQQCWWWWVVVBBBBBPPHHHOOOSSUUUUXXDDDDTTTZZZZZJJIIFFFFFFGGAAAAAHTTEEEGFFAAAAAAATTTTTTBNVMZZBBQQQOOOEJJJJCCSUUUUYUURRRCXXXXXUUUUUUUUU +DDDADDDDCAAAAQQBBAAAAAPPHTTTTTTCCCCVVVVVVVVXXXXZOOOOOOHHFFFUUUUZYGGGGJJJJJHHHHHBBBBBBBBRRRRR +SSKKKBBBBYUUUUUUEEEREESSCAAAAABBBBBYYPPPPPPPXXXXXXXXXJJJJUULLLLLLEKKKZZIIIJJNNNNNNNNPIIIFFFFFRRRRRRRR +YYYYYYYYQQQQQDDDDDJJJJHHNNNTTTTXVVBBBBBHHHHHHHCZZZZGGGGGGHHHGGGGGGXXOZZDDDDDCCMMMMMGGHHHHDDDTTXXFFFRRRRRKKKKGGGGJJZZZZUUUUUU +CCCCCCCCSSSSSSZZZZZPNNNRRRRRRRRDDDDKKDDDDDDDEQQQQQQQJWZZZYYYYYYYZZZZZZZ +WWWWIUUUUULLLLFJJJJJXXXXIIMMDDDDDDRHHHHHHHFLLLLHHNNNNNPPPPPPXXXXX +YYYYYYYYEEEQQQBBBGGGGGZZGEEEEEEHHHRRRLLLEEEEEEHQQQQQQQQRKKMMMMMIIIIIIXXXXXXXOOOOYYYYYYYY +KKKKKKZHHHRRRRKKKKOOOOOPPPBNNNMMMMMMMMVVVVVVVVVWWWWWWWGGQQQQQXXSSSSSNVVVVVRRRRRIIINNNNNNNN +FHHHHHHHHDDDDDTTTOAANNNNNWWWCCCCCCPBBDDCCCCTTTTTRRRRBBBBBBBBBQQQQQQIIIIIIIDDDDDIIIIIIIRRRRMMMMMMMCCKKKWWUUUKKKRRXXQQUUUDDDDDDDDD +FFFUUUOHIIIREEEEERRRRRRRJJJKKKKBBUUYYMMMRJJJJJJMMMMQWWVVVVXXXQQQQQQQQ +FFFFFNNNNNNNIIIIJJJJJJCCCCCCSSSSSSSSSZZZZZZZZJJJJJJCCCCJJJFFBBBBVVVVVBBBBBBBBTTJEEEEEEFFFFTTTMMMMMACCQQQQQVVVVIIIIIIIII +ZZZZPPPPPPPPPBEEESFFFFWZZZZZZMMOFFFFFPPPPPPRRRSSRRRRVVVVVVVWWWWWWWRRRRRRRIIIIIBVNNNHHHHKKKKKKLLLLEEYYYYYOOOOOOOO +KKKVTRRRRHHHHHHHSSSSZZZZZSSSSSSBFZZZZZZKKMMMMMMCCIIVVAAAAMMMMMMEEEEEWMMTTTKKKKRRRRRRRLLLVVVVGPPPPPYYYYXXXXXXXXX +LGGGGGWWWWWWSSSFFFFFFFFJKKKKKKKTTTTTTXXXJJJLLLLTTTTTTTTT +TTTTTSSSSEEEQQQQQQQQSSSSSNNTAAAAAAALLLLLLLDHHHHHVVVVVVRQWWWWWDDDDRRRVVVVVVVJJJJZZZZZZZ +BBBBBBBCCCCOOAFRRBBBBBMMMMMPPPRRUUUAAAAHUUEEEEJJAXXXXXXXPPPRRRRRRRRR +TTTTLLLQQGGGRVVVVVZZZXXXXXXXSSSXXBBRRRJNNNNNNNNFFXSSSVVZZGGGGGXBBBAAAAAAAADDDDDDDFFQQQAAAAAAAAAUUUUUUUUQMMMMMMMMAAANLLLPPPPPPPPP +NEEEIXXXXXOOLLBFFFFUUUUSSSSSSSSYYLLLCUNNNNNHQLLLLLLLWWWWWCCCFFFFFFQQQMMUUUMMMMMNNNMMKZOOOOOOOOOOQMEEEEEVOOOOOOOMMMMEETTTTTTTTPPPPPPKKKKKKK +BBUUUUUUUJJTTTTTOOOOOOVVXXXXXXXXDDZZZYYYYOOOIIPPPPPPPKKKKAAAQQQLLLTTTTTTTTQQZZLLLYYYYYYZZZZADDDYYYYYQQQNYSSTTTTTTTT +DFFFFFFVVVVVVVSSSSSSDOOOTTAYYYYYAAAFFFFGGGGGMMMRRRRRRRR +QQQQQQQBBBFFFFFFUUKKKKKKKIIIIIIIEEPPUVVVHPPPPPPPQQQQQCCCZZZOOOOOEWWWWWWWWTTTTTUUUKKKKKKKOOMMMMWWWGGGGGGGRRRQQQQQZQQQQQQQVVVVVVVXXXXXXWWWWWGGGGGGGG +YYSSGGVPPPPHHHHHEEEEEEUUWWDDDDDDDLLYZEEEEEEEEEEEUUXXXHNXXXXXUUUUUHFFFFMMMMMMMMMFFUUUUULLLLLLLJJLLLLLLLKKKHHHHHHHQQPLLLLQQQQQQ +ZZZZZZZJBBBBVKKKKKMMSBRRRNNNPMMMMVVVVMMMMZZZZZZZQQIIIEEHHHHHHHAAAAAAAMMMMMMMMCCCCCDDDDZZXXXXXCCCCC +UUZVVKKKKPOOOOEXXXXXXXWWBRCCCCLLUUUUUUZZZZXXXXMMMMNNNNVVIIIVVVVVJJJLLLLSSSSSBCCCCIKKKLEEEGGDDDDHHTTTTNNQQVGUUUXXXNNNNNNHHHHQPQQQQPPPXXXXXXXX +BBBIIIIIIHHXXXXVVVVKKKKKKKKKTTCCCZZZHHHHHHFFFFFFFUUUUUUURRREAAAAAACCCCCCJJJJAAWWWWWWWFFWWWUUUUUUQQQWWZZYNNNNNNNICCCCCCCMAXFFFFFFWWWWWWWWUUUUUUU +BXXXXXZZZZZOOOUUUUUUUMMMMMMMVVVVVVMMMESSSJYZAAAAAAAAAAAAAIIIUUJYYYYAJJJEEEEAAAAAA +NNNNNNWWMMMMMBBBBBBDDDDDLLLLLUUUUUUUKKKQWWWGGKKKKKKFFFFFFFYQQQQIIIIII +DDDDDDIJJJJJBBBBBBBBEEEVVVVVVVGGGMMMMMMMMMOOOOPPPPPPIIIIEXXXXXXXRRRRRRRVVVVVVVVQQKKKKKKDDDDDDDD +BBBBLLLJJJIIIIIIIIIIIUUUUUIIIIIIIIIYYYYYYLLLLLLLGGGGGUUJJRKKKKKKGGGGGXXXXXNBBBBBBBBHHHHHNNNNNNIHHHHHTTTTTTTCCMMMMMPPQQQQQQQQQQQ +LLLLLJJJZZIIIIIIIGGGGGGGGOOOJVVVVEEEZZZZRPPPPFUUBBBTTCCCCCCCIII +LLZZZZRRVVMMMMMMMMPPPORRRRRGFYYYTTTZZZZUUUBBBCCEEEEEVVVVUUULTFFPPPPPIIHYYYYVVNNWWWWBBBEEEEIUUUEEPPPOOOOOOOOMMMMMMMZZZZZNNNNNNNNN +GGGKKKKTTTTSSSSSILJDDAAAAAJOOOOZDDDDDDDDNNNNNNNGGGJJJJJJVVUUUUUMUUSJJJNNNMMNNNNNAAAAAAHHHHH +ODDGGGGGGGHHVOORRRRRRRRDDQQQQQQQQHHHHHHHOOOOSSSSRRRPPPPPGGGGGXXXXLLLXXXXVVVVVSSSSSSSSS +NNNGGGCRLRRRRRRREEEMMMCCCCMMMMMMTTHHHHHPLLAUUUUUUDDDDDDDTGGGGCIIISSSSSSJJJJJJJMRRRHHHPPPZZALBWWWWBLLCCCCCCCC +HHHHHHVVKKKBBBBBNNLZZZZZSSWWWWWWAAAAAAAAXXCCCCCDDDXXXXXXIIIII +OOYYYZZFFFFFAAAAAAAOOOOOUUUUIIQQQQQQQQQMMJJJJJJJOOOOOOO +QQQQMMWFFFFFFPCCCCCCLLUUGGGWWWYYYYYYYQQQQQQDDDDDDQQCCFFFFUUUUUVVVVAAAAJJJJJJSSSSSSSSRRRRSSSRRWWSSSVVVDDTTTLLFWWWWWWWWW +FFFFFFFFLLVVGGGUUUUWWWUUUUUUUUUDDAAAAUUUPPPPPPPTTTTTTT +PPFFFFFFRROOOYYHHHHHZZZZZBBBBBBBBBXZOZZMMRRRRZZRRRRRRRR +DEEEEEEVVVVXLLLLRRRRTTTTYYYSSSCCCLLLKKKKDDDDDDDAAAUUUUUUKKKK +HHPPPPQQQRRRRRRIMMMHEEECCCRRRRPPPPVVVVVVVVCCCVVVVMMMMMMTTPPPSSSSSHHHHHHZZZZZSSSSOOOOOOOOOMM +VVVVVVBFFFFOORRRRRRRRDDGGNNNNNNNYYYKHHHHHHHHQQQQQQZGGGLLZZZJJJJTTLFFFFFPOOOOOCCCCCCCFFFFFFFKKKKNOOOOOWWWWWWYYYYYYTTTTBBBOOOWWUUUUGXKWXDDGAAAAAAAAA +FSSNNUNNNNNVLLDDDDDDWWWWZZZZZZZZZZKKKXXXGGGGGGNGGGSSSSSSIIPPPPPPNNRRRRRRRRQQQQQQQBBBBBBQQQQVVVDDDDDDDOOOOOOOXXXLLLLLLLGGGILLLLLLVVVVVVV +JJJJPPPPJJJTTTTTRRRRREEEEEEEDDDDDDHHHJJJJPPPPPLLNNNNNNNNNNNMMMMKKKKVVVVYYYGGGGGIILLLMLLNNNNNNNNN +BBBEEEEEEFTTLLLLLLIISSSSSSPPPPPPLGGGLLQDDDDDHHHHHHWWWWAAALLLLNNNNNNQQQNNNNZZZZZZGGGGWWWWWWWWWKKKKWWWOOOOOOOPPPHZZZZZZYYYCCCMMXXXXXXOOOOBBBBBBBB +LLIIIIGGGGGQLLLLLLLLLSSSSSPPPAAAYLWWWWZZZCCCCCCCUUZUGGGGYYYYYAAAAAABBBBBJJJIBBBBBBBBWWWWGGGGGXXXXXXXX +MXXCCCSSSSJJJFFFCCCEEWWSSSFFFOQQQQQQEEERRRRRRRVJJJJJJJUUUIIIVVVVVVMMMMMMMXXXOOOOOOOKKKKKKK +KKKKVVVVNNNNNNXXYYQQQQQQJJJJJPPPEEEEEEEKKKKKKYRRRRRRUUUUZZZZZYZZDDDBBBOOOOWWNNNBBZZDDDGGGNLLFFFFFKKKKNTTTTCCCIPPPPPPSSSGGGGGGGZYYYYYYYYY +VVPPUUUHHNNNNNNAAAAAXWWWWZZZZTTTCCCCCCCCTTTTTTYIIIIIIIOOOSSSSSTTTTTTCCCCCNNNNWWYYOOOOUUUUUHHHHHHHVVVVVDDDDDDDDFFFFFFJJJJJJSSSSSVVVRRRHHHHHHH +BQQQQQQQWWWWEEEEEEJJJJJVVVVFFFFMMAAAAAAATTTQQWPPYYIIIIIIIIIOOGGGBBBBBAAZZZLLLLLLLBBBBBBB +DDDSSMMVVVVZZZTTTYYYYYMMMXXXXXXXXOOOBQQQQQQVVRQQQQQQEAAAAAAMMMMMMMMUUUUUZAAAAAAAHHWWWWWAVVVVVVWWWWEEAVVVVVVVNNNZZEDDDDDDDBBBYYYYYHHHHHHHHEEE +DDDDDDSSNNNNHHHHVVVQQQQQQQQKKKKOOOOOOOHHHHHYYYYYDEHHYTBBBBEEEEEEEGGGGGGGUUUUUUUHHHHHHH +RRROOOOOMMMMMZZZHHHHHHHHHWWWWWWBZZZFNNNNNPYYYAAAAAUUUUUUXXYYYYYYYOOOOOGDDDDOOOCCCCCTTTTHHHHHHHHHIIIIDDDDDHZZZZLLCCCCCHHHHHHH +SSSCCCPPBHHHPPPSSSSUCCDDDDPPPFFFFFFFBBBBBBCCYJJJJJJJJWWTTTIIGGGGGGJJRRKGGGGEEEEEJJJNNNNNNNCCCNNNVPTTTAAFFFBBBBBBGFFIIIIXXXXXXKKKK +PPPZZZZZZFEEEHHHHHHHIINNNNNEOOOOOCCCCCCCCCCCCCCXNNEEEEEEEEEVPPMMNNNNNNPPPPPPPIIIIINNNNNBBBBBSSSSOODDDEEEEEEE +YYYYYRRAAAAAAANNTTTLLLLLQQQQQTTTAAAAANGGGGCCCCCCXXXXXXXGGGGGXXXXXXXX +IDDDDDEEEMMMPPWNNAAAQQQBBBQQQQAATTTTDYYYSTTRRWWWWWWWWOOOOOWCCCCCGTTTTTQOOOOOOODDDDTTVVDDIIYYYDDDRRRRCCJJJJJXXLLLIIIDBBBBBVVNNCCCCJJJJJVVVVV +AAAARRRRRRRHHHVOOONNNNNWWWRRRRRRRUUPPPPNOOOOPPPPPMWWWWWLCCFFFFDDDDSSSSSSSSRRRRRRRRRBBBBBBLLLLLLLMMMDDDDDDDEEDDDAAAAAAANJJJJJJJJJJJJJ +LFFFFFFFFLLLLLLLUUCSVVVQQQQPPPPPPPPPPPGGGGXXXXIIIIHHHHHHHHGGGCCCCHHOGPPPPPPPIIIEEEEEEEE +XXZZZHHHXXVUUUUUUUHHHWWWWWWWQQQQQLLLRRBBBBFFXXXXXXXYYYYCCCLLKUUUUUYYSSSSSCCCQQQXXXXXXXDDDDDFFFFHOLVVVGGMNPPPPPPRUUUUUUUNHHHHRRSWWWWGGGGGTTTTTTT +BBUUUJJJJOOOOXXXXXXXNOYYYYYYDDDHITTTTTTBBBBFWWWWQOOOOOODDDDDRRRPPPWUUUUUUANNNTTTTTTT +EEEEEELUDDTTTTTTOOOOOOKKMAAAXXXJJJJTTTAAAAAAAACCCBBBBBBSSSSSSSWJJZTTTTTKKYYYYYYYTTTTTTTTTTTRRRRRRRRR +NNNNNNNRROKKKKKKMMMIIDEEEEEEEENNRDDDDIIIIIYYYYYYJJJJJJJJ +IIRMLLLLLLIIIIINNLLLXXLLLLLLLWWWNNNNJJJJGGGGGGEIIIIIIIIPPPKKKLLPPXXXXXXXXXXPPPPPPPILLLLVLLLUUUENNNNNNKKKKK +TTTTTTTAAAAAAQQQQQWWLLLLLLLCCCCCCCNNNNNNNNCFFFFFFFFVVVVVVVVCCCMMMMMMMMUUUUUDDDDLLLYIIIIUUUUUUUCDUUUUUXXXXRRRRRNNNNNJJJYYYYXXXXXXXXX +GGGXXXNNNNNNNKKKKKKFFFFFKKKKKKUUUUKKCQQQQQQQQYYYYYYRRRRRDDDDDDDDDDDDSSWWLLUWJJJJJBEEECCCCCCJEEEEEUFFFFFXXXKKKKKKKKBBBFFFPPPPPPPPUUUUUUUU +WAIIIIIIOPFFFFOOOOOOOGGGGGGGPWJJJDDATTUUUBBBBBQQQQQQWWWWWWWFFFFBMMCCNNYYYYBBBBBBVDDDPPPNNIIISSSSLLLNNNNVVUUUUUUUUUL +CCGGGGGVVVVVVBBBBKKKXPPPPPZQQZZQQQQQQQQQQRRCCCWUUUUUUBCCCCRRRSSSGKKKTTGGGFFFFXXKKKKKKKOQQIXXXXOPPPPPPPPPJJJJJSBBBOOBXXXXXJJJIRRDQQQQZZZZPPPPPPPP +TTTTTTTTTCCCCCCCYYUUUUUUUYRRRRRGGGPPPPPOOOOOXCCCPPPSSSKKFFFFFFYYXXXIEEEEECCCCBBBBUUUUUUUGGGGHHTTTTXXXXWNNNNTTPPSSSSSFFFFFFFF +CCYYTDYYYYYYYYYOOOOOOXXXXXSSSSMMMMMMMSSSUUUBBBBDDDDLRRRRPPPPPPPPWYYYYYYYYZZZZZZWDDDOOOONNNNRRRRRRRRIIIMMMMHHHHHHHDDDDDDDIIIII +RRRRRRRBBKCCCIIIIIIIKKKHHHBBWWWWWLFFFQQQBLLLLTTTTTTT +DDDDDDDDPPQQQQQQQBBBBZZZZZZZFVYYYYYYYYDDDDXXLLLWWWQQQQPPPTBBBBBBBJJJJJJJDDDDDDAAAAAAAAA +OOOOOOONNNZZZZDDKKKKDDIIIKUUUZZQQQQEEEPPPPIIIXXXXXXXNNSSSSSSSBBBJKKKKKKEEEEEGGGRRRTTTTTLLLIIIIIYYYYYYWWWWWWW +WMMMMMMMMQQQQEEEWWWWNPPPPBUUUUUUKKKVVVRRDWWWWDDDBBBBBBBBBBQQKKKKKKGSSSSSSSUUUUUUUUVVVVOOEEEEEEELLNNMMMMMMMFFFF \ No newline at end of file diff --git a/inputs/input4_test b/inputs/input4_test new file mode 100644 index 0000000..512768e --- /dev/null +++ b/inputs/input4_test @@ -0,0 +1,5 @@ +NNBUSSSSSDSSZZZZMMMMMMMM +PWAAASYBRRREEEEEEE +FBBOFFFKDDDDDDDDD +VJAANCPKKLZSSSSSSSSS +NNNNNNBBVVVVVVVVV \ No newline at end of file diff --git a/problem4.py b/problem4.py new file mode 100644 index 0000000..81ca666 --- /dev/null +++ b/problem4.py @@ -0,0 +1,38 @@ +my_input = open("inputs/input4", "r").read().splitlines() + +p1 = 0 +p2 = 0 +p3 = 0 +for line in my_input: + for c in line: + p1 += ord(c) - 64 + + for i in range(len(line) // 10): + p2 += ord(line[i]) - 64 + p2 += ord(line[-(i+1)]) - 64 + + for c in str(len(line) - (len(line) // 10) * 2): + p2 += int(c) + + p3_line = "" + run = 1 + l_c = "" + for c in line: + if c == l_c: + run += 1 + else: + if l_c != "": + p3_line += str(run) + l_c + l_c = c + run = 1 + p3_line += str(run) + l_c + + for c in p3_line: + if c in "1234567890": + p3 += int(c) + else: + p3 += ord(c) - 64 + +print(p1) +print(p2) +print(p3)