From d0cf198dd662a3907687b9bb5397f76504b7700a Mon Sep 17 00:00:00 2001 From: j-james Date: Mon, 21 Dec 2020 19:26:49 -0800 Subject: Day Fourteen, Part I --- 2020/fourteen.nim | 21 ++ 2020/input/fourteen.txt | 594 ++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 615 insertions(+) create mode 100644 2020/fourteen.nim create mode 100644 2020/input/fourteen.txt (limited to '2020') diff --git a/2020/fourteen.nim b/2020/fourteen.nim new file mode 100644 index 0000000..e333cf9 --- /dev/null +++ b/2020/fourteen.nim @@ -0,0 +1,21 @@ +# Day Fourteen: Docking Data +import os, strutils, sequtils + +let input: string = paramStr(1) +let program: seq[tuple[address, value: string]] = map(split(strip(readFile(input)), '\n'), + func (param: string): (string, string) = + (split(param, " = ")[0], split(param, " = ")[1])) + +var mask: string = repeat('X', 36) +var memory: seq[int] = newSeq[int](99999) +for line in program: + if line.address == "mask": + mask = line.value + elif line.address[0..2] == "mem": + var value: string = toBin(parseInt(line.value), 36) + for i, bit in mask: + if bit != 'X': + value[i] = bit + memory[parseInt(line.address[4..^2])] = fromBin[int](value) + +echo foldl(memory, a + b) diff --git a/2020/input/fourteen.txt b/2020/input/fourteen.txt new file mode 100644 index 0000000..ceb1f49 --- /dev/null +++ b/2020/input/fourteen.txt @@ -0,0 +1,594 @@ +mask = 0010X01001X010000110100000X000010X11 +mem[41717] = 288 +mem[54146] = 1656 +mem[30135] = 4799584 +mask = 01X10101X11X01XX01X000011X1000110110 +mem[29142] = 13227025 +mem[32455] = 1814 +mem[42522] = 385316684 +mem[29904] = 5334 +mem[51087] = 1492 +mask = 01110X1X1XX0100011X0111X11001X1X1001 +mem[16001] = 2818333 +mem[896] = 152318161 +mem[7380] = 1741200 +mem[36363] = 3994854 +mem[51852] = 5003 +mem[31197] = 8946048 +mem[38377] = 699057 +mask = 00XX0X11111001001XX100X1010X00X10X01 +mem[41981] = 8217309 +mem[929] = 5355 +mem[21551] = 1130885 +mask = 111X01X111001X0XX11X110100X1101100XX +mem[38540] = 877233 +mem[4594] = 156077284 +mem[17004] = 12673792 +mem[11717] = 12697488 +mem[58553] = 890949 +mask = 001101X101X1100001X0000X0X100001110X +mem[49613] = 14831731 +mem[18410] = 386265 +mem[11204] = 66992 +mem[7462] = 330749684 +mem[48489] = 186227974 +mem[49880] = 13957 +mem[37574] = 101061 +mask = 0X11010101111000011XX00001X0101111X0 +mem[43270] = 63321063 +mem[8868] = 8357760 +mem[51871] = 7561 +mem[59958] = 76822813 +mem[13346] = 298124646 +mem[28205] = 1479 +mem[20102] = 898175404 +mask = 00X00X11111001001X1X0000011010000101 +mem[39594] = 471 +mem[23863] = 472 +mem[45424] = 881 +mem[5520] = 68851082 +mask = 1111011X1XX01XX01110010X011010X01100 +mem[7932] = 7104 +mem[50570] = 521355116 +mem[33698] = 77366694 +mem[54041] = 1967898 +mem[1940] = 272765 +mem[42608] = 557758 +mem[48653] = 95074 +mask = 01110101011110001100100101X11000XX0X +mem[5032] = 324136 +mem[19968] = 25 +mem[37008] = 370 +mem[51927] = 7820968 +mem[3960] = 273343 +mem[26318] = 9940851 +mask = 11X1011X1X00111XX110X000011X10010001 +mem[49437] = 13322545 +mem[46843] = 690911 +mem[58945] = 13770143 +mem[4847] = 67337 +mem[6128] = 371 +mask = 1100X1X1X10011X01X100011110011110001 +mem[6466] = 926046 +mem[20503] = 8735222 +mem[29727] = 18641 +mem[20030] = 1090613 +mem[54347] = 33354545 +mask = 11XX01X111X011001110X0110101100XX011 +mem[59773] = 1775 +mem[31974] = 722 +mem[15867] = 46611 +mem[37151] = 3019104 +mem[21915] = 96864303 +mem[9222] = 10601111 +mem[20777] = 1235555 +mask = 0111010001111X00110X0X1011X0X1100000 +mem[46581] = 20573 +mem[32355] = 58869216 +mem[45378] = 13272459 +mem[22414] = 322109637 +mem[34083] = 20766732 +mem[63698] = 3924531 +mask = 010101011X100X01011001X10X101X11011X +mem[57710] = 113212 +mem[31202] = 231541678 +mem[51278] = 219614 +mem[63698] = 1042138 +mem[15026] = 7000054 +mem[51217] = 500505 +mask = 0X100001000X0100XX1XX1101101001X1000 +mem[7011] = 521173 +mem[13238] = 157620 +mem[30900] = 19373 +mem[27810] = 163020969 +mem[54982] = 96357825 +mem[22824] = 408599 +mem[12477] = 48103186 +mask = 00000010111XX00XX110X010000000010111 +mem[54146] = 17970 +mem[41376] = 1503 +mem[31900] = 438330985 +mem[13355] = 435056 +mem[64758] = 1052852148 +mem[59142] = 1950135 +mem[6781] = 13502 +mask = 01X10X0111110X00X0XX010100X10X1X0101 +mem[51107] = 13121312 +mem[20134] = 243 +mem[56802] = 24720 +mask = 1111010111101100XX101111000000010X1X +mem[56384] = 729 +mem[32508] = 258811315 +mem[39920] = 252650 +mem[54657] = 119337 +mem[43559] = 1614394 +mem[43973] = 36253 +mask = 00100XXXXX1X10000110110100010001XX01 +mem[33796] = 171340858 +mem[62392] = 2042140 +mem[21146] = 202316 +mem[50189] = 17797984 +mem[59958] = 3871673 +mem[46838] = 7418 +mask = X0100X0X111X11011110X0000001001X1111 +mem[35424] = 14950493 +mem[64240] = 40746 +mem[22319] = 149408 +mem[32929] = 57764 +mem[4571] = 138473 +mem[13202] = 6496022 +mem[59210] = 24648253 +mask = 00XX0001111011111110X1X0111010XX0X10 +mem[31028] = 3706 +mem[64362] = 57739 +mem[22920] = 491669 +mask = 011X0101X111XX000110XX01X110X001110X +mem[22272] = 22414 +mem[59958] = 10131 +mem[9299] = 59050364 +mem[54292] = 185609950 +mem[11363] = 679 +mem[55554] = 127124 +mask = 11110X0110X010101X10010X011010011011 +mem[13140] = 23895 +mem[54725] = 364383 +mem[12768] = 29526 +mem[21134] = 31494 +mem[32345] = 13843 +mem[38437] = 576352606 +mem[35535] = 1948 +mask = X111011111X100X001111111000X111000X0 +mem[34738] = 395933 +mem[33438] = 644 +mem[34480] = 56137 +mem[33415] = 71 +mem[55820] = 40580559 +mem[37978] = 104370 +mem[60594] = 47366315 +mask = 011X0X110110X000100X0X1110X00000XX00 +mem[2065] = 5611 +mem[42368] = 139274892 +mem[11145] = 48456 +mem[11668] = 5352867 +mem[40280] = 864639 +mask = 1XX1X00X11010X10011111XXX1101100111X +mem[39384] = 12733115 +mem[48860] = 24406 +mem[46230] = 13931503 +mask = 00X001100X11100001101100001X1XX10001 +mem[11204] = 11902 +mem[42496] = 95479 +mem[58594] = 120902 +mem[62260] = 43802019 +mem[41882] = 889 +mask = 00X000X011111X0001100000000000X00001 +mem[54549] = 73578351 +mem[15308] = 225676 +mask = 11110X011100100X11111111XX0101100111 +mem[62902] = 115296396 +mem[163] = 47992 +mem[27595] = 1080625 +mask = X01101X1111XX1X0111X0101000000111010 +mem[45311] = 950513 +mem[35853] = 3048594 +mem[25353] = 42914232 +mem[4595] = 165637540 +mem[5173] = 4666 +mem[27595] = 33115384 +mask = 11XX0101X10010000111X111001000X00111 +mem[5313] = 16770 +mem[21570] = 21589452 +mem[45537] = 25984 +mem[7425] = 1016 +mem[57579] = 4400441 +mem[16371] = 27936 +mem[29544] = 699 +mask = 0011010X1X1010X111X10X0001010XX01001 +mem[12546] = 66366447 +mem[4594] = 660822686 +mem[61425] = 3035 +mem[16121] = 27102624 +mem[1316] = 1781 +mem[23623] = 572865256 +mask = 0111X1011XX01X0101100100X110000X001X +mem[23341] = 6402065 +mem[52500] = 1977612 +mask = 00X0001011X1100001101100X01100X00111 +mem[64017] = 31705 +mem[35512] = 1445 +mem[35781] = 5233653 +mem[44050] = 40 +mask = 01110100X11110X0X1000X11111X0X1X000X +mem[12867] = 190010 +mem[36252] = 747672 +mem[23167] = 204357 +mem[27385] = 12016 +mem[47464] = 784707845 +mem[48043] = 627253 +mask = 0111X0X0X100100X1110011X11000X000100 +mem[37676] = 36371 +mem[59916] = 3315 +mem[29136] = 15854324 +mem[37249] = 132828 +mem[53802] = 79432 +mask = X11X1101101X110X0X10X1000011000XXX00 +mem[17461] = 8158 +mem[33712] = 1029431 +mem[1042] = 837675 +mask = 00110X011010100X1101010100010XX11011 +mem[16121] = 853733 +mem[18346] = 5303 +mem[60174] = 506801115 +mem[1817] = 1868 +mem[46166] = 168 +mem[14602] = 1968 +mem[5368] = 109371 +mask = X1110XX111X100X0011X101111001101XX10 +mem[21630] = 8667 +mem[55820] = 200651 +mem[11204] = 34034 +mask = 1111011X10101X001110001X01XX00010101 +mem[62846] = 105848 +mem[43437] = 28568 +mem[16213] = 724626106 +mem[32677] = 149932 +mem[23580] = 573 +mem[22272] = 3393406 +mem[64633] = 4838 +mask = 011001010XX1X10001100X00X0010001X0X0 +mem[23580] = 992 +mem[7692] = 1236 +mem[33389] = 560975 +mem[7177] = 5868 +mask = X1X10101X0101X0011101100111110100101 +mem[99] = 6843772 +mem[30553] = 554826032 +mem[61798] = 5939100 +mem[48169] = 2030 +mask = 00XX000100000X0001110010X11001000101 +mem[25353] = 78809 +mem[10239] = 276125 +mem[11223] = 13545 +mem[57147] = 1433 +mask = 001X010010011010X110101X11011X001010 +mem[49575] = 152755 +mem[26848] = 63016 +mem[30880] = 1725364 +mask = 011101X10XX01X0010X0XX01110000X11100 +mem[41287] = 414662075 +mem[28188] = 3477472 +mem[36592] = 7996235 +mem[49314] = 9140605 +mem[47488] = 7769 +mask = 01110X01X111010001X100101X0X10011100 +mem[52240] = 192560204 +mem[65031] = 701796 +mem[14783] = 8161 +mask = 0111010X011X1X001XX01001X1X00X0100X0 +mem[49691] = 10412561 +mem[915] = 134624030 +mem[8606] = 736 +mem[58998] = 1516 +mem[61106] = 641573 +mask = 01X1X1X111101011011X10100010000X01X1 +mem[21630] = 19000288 +mem[60944] = 213511689 +mem[46464] = 59732 +mem[32695] = 533 +mem[27385] = 25467104 +mem[62812] = 304550708 +mask = 00110X010X1110X0X1111X00111X0001X100 +mem[57194] = 24040 +mem[20550] = 46674 +mem[52168] = 23339025 +mem[35512] = 68290970 +mask = X111011X1010101011101X10000111000X11 +mem[12546] = 102729072 +mem[7304] = 110383 +mem[59523] = 888 +mem[21630] = 71914682 +mem[19910] = 5863216 +mask = 11X0010X1X101110111X01X0000111111001 +mem[4963] = 173772407 +mem[33919] = 81154860 +mem[7928] = 4393 +mem[59961] = 4977369 +mem[22493] = 377398427 +mask = 00X0010X10011X10X1X00001X10001101010 +mem[17461] = 120207 +mem[7618] = 54871412 +mem[3960] = 25088 +mem[4185] = 15852 +mask = X0X00X00011010000100001X001110010101 +mem[17246] = 10825 +mem[61485] = 1220754 +mem[37937] = 63325 +mem[13776] = 44579590 +mem[26933] = 467904 +mask = 01X10X011XX101001001X101X11110100111 +mem[51192] = 227116205 +mem[8996] = 589323 +mem[40539] = 2892 +mem[18976] = 329283 +mem[2942] = 13450 +mem[59167] = 436935 +mask = 0X11010101111000X11010XX011X1X010001 +mem[31621] = 4166 +mem[38132] = 66956 +mem[4178] = 32378 +mem[59276] = 448 +mem[57505] = 202001993 +mem[8239] = 69424389 +mask = 0010X10001101000X1X00000001000001X00 +mem[32804] = 120932430 +mem[60447] = 305 +mem[62385] = 5277 +mem[54940] = 11685990 +mem[48466] = 1956474 +mem[38326] = 14070 +mask = 1111010111X0101X11101000X0011X0000X0 +mem[9957] = 794590 +mem[43663] = 63819868 +mem[59142] = 8388971 +mem[41877] = 413661620 +mask = X011X10X111XXX001111010101XXX0011001 +mem[47] = 18787684 +mem[17443] = 648 +mem[4356] = 656 +mem[65126] = 3205798 +mem[38437] = 1762627 +mem[43834] = 581 +mask = 01110110X10010001100X01010101X0X1001 +mem[38345] = 934 +mem[58528] = 6065840 +mem[33800] = 20485490 +mem[48232] = 16644491 +mask = 001X000X00X001000X11XX10101010X111X0 +mem[22284] = 259142 +mem[28461] = 974 +mem[62938] = 449 +mem[40024] = 598 +mem[22913] = 650 +mem[19996] = 5093 +mask = 0X100X01X1X010XX01X00000010000100001 +mem[29565] = 3981254 +mem[55283] = 82851782 +mem[36252] = 55697822 +mask = 111101X11X101XX01110XX1010X101XX0101 +mem[56566] = 29617152 +mem[10468] = 2660883 +mem[28055] = 1499 +mem[35218] = 185790979 +mem[22128] = 846102 +mem[30117] = 560842 +mem[58299] = 1012387364 +mask = 111X010110X0X010111001X0X00X11011111 +mem[48718] = 3937 +mem[26689] = 501780 +mem[30553] = 657149 +mask = 001001XXX0X110X001100001X1X1111X0010 +mem[1480] = 42916 +mem[27601] = 42064531 +mem[35919] = 6321 +mem[57905] = 2686675 +mask = X1110X1X110010X01X101111010110X0X101 +mem[40159] = 28365 +mem[50570] = 95027 +mem[65427] = 4531 +mem[7468] = 41 +mem[49166] = 3783 +mem[59623] = 258901051 +mask = 1111011X1100100X111X0X0X11011X1001X0 +mem[58839] = 103790 +mem[44410] = 660 +mask = 01X1010X0111100X0110001101XX00X1110X +mem[58804] = 116385 +mem[57709] = 27103 +mem[62492] = 11102 +mem[62031] = 24113 +mem[23580] = 101015510 +mask = 0X110100011110010110111100X11X110X01 +mem[45855] = 345 +mem[33796] = 2069488 +mem[61694] = 409 +mem[42908] = 529 +mem[54356] = 1540 +mem[2931] = 6893 +mem[13629] = 161 +mask = 011X010111111000X11001010XX0100110X1 +mem[48232] = 2748 +mem[46818] = 1360569 +mem[37978] = 59020939 +mem[3596] = 13931 +mask = 011X0101011110X00110110010X11100XX00 +mem[8686] = 3043212 +mem[99] = 1008741 +mem[19665] = 4017 +mem[57438] = 94605425 +mem[55264] = 1505951 +mask = 0010XX11X00X1X000110X0X101X1010000X1 +mem[38124] = 952 +mem[24080] = 109634238 +mem[9221] = 3755102 +mem[6097] = 7229649 +mem[44702] = 6963 +mem[4664] = 75052121 +mem[54208] = 50749 +mask = 001X000100X001000111X0XX101110X0X00X +mem[29210] = 30278 +mem[34588] = 8139931 +mem[4262] = 170 +mem[30822] = 116256036 +mem[35104] = 2105 +mem[53802] = 202809516 +mem[34175] = 11635 +mask = 10110111101X10X01110X0101X1101X1000X +mem[31068] = 8529566 +mem[55554] = 1887440 +mem[43973] = 711 +mem[30117] = 89 +mem[32710] = 6073240 +mask = X11001011100110101X10X0X0X0111010000 +mem[33533] = 67852 +mem[41455] = 2159161 +mem[61283] = 7275538 +mem[26353] = 49998 +mem[37978] = 396 +mem[56038] = 27870483 +mem[48893] = 2558 +mask = 00110X0X10XX1001X101001001010XX10001 +mem[15308] = 3190807 +mem[29791] = 1689321 +mem[23706] = 28489987 +mem[52184] = 13941172 +mask = 0111010111X010X1011011X01110X0X10111 +mem[46818] = 3960 +mem[896] = 8079 +mem[51892] = 10813637 +mem[40539] = 50432 +mem[39200] = 405093301 +mem[59082] = 24044094 +mask = 0X11X00100110X0001111000X10000X01000 +mem[18818] = 115548503 +mem[3709] = 408 +mem[28387] = 1517 +mem[18617] = 82658 +mask = 00100X0001X0100001X010100011X0XX0001 +mem[16645] = 2580 +mem[55034] = 1395 +mem[24779] = 57573 +mask = 010100X11111000010XXXX0X0X1XX0110010 +mem[51498] = 514 +mem[56424] = 27530520 +mem[5657] = 5653 +mem[60013] = 1759 +mem[39685] = 48186 +mask = X0100X0111101XX1111001X101110XXX11X0 +mem[15867] = 15856896 +mem[16645] = 22385 +mem[11204] = 56370 +mask = 0X1X0101X0101000111011110X111010X001 +mem[30186] = 149471 +mem[55297] = 6189241 +mem[56429] = 7551 +mem[35853] = 1943 +mem[50590] = 3973692 +mask = 0111010X011X10XXX100011XX11101X0X011 +mem[41687] = 10091 +mem[27747] = 12073 +mem[41632] = 117 +mem[53319] = 6596158 +mask = 101001011110X1011110001X11111XX01001 +mem[8898] = 350890 +mem[61425] = 11351 +mem[30900] = 62547453 +mem[32345] = 4152907 +mem[53681] = 15100 +mask = 0X10010X1X0110X0011001101001X010XX11 +mem[46274] = 266245793 +mem[51690] = 6210475 +mem[31828] = 50916780 +mem[40159] = 1305075 +mask = X1110X0001XX11001100111111X0100X00X0 +mem[13308] = 2061153 +mem[21134] = 100 +mem[22800] = 43346237 +mem[63215] = 1528 +mem[3115] = 159268 +mem[51760] = 3390 +mask = 011X0101011100000110X1X1X1101X1100X1 +mem[3709] = 1727 +mem[30692] = 4483 +mem[4143] = 22098690 +mem[8978] = 536 +mask = 1X1X01011X10X101X110000X11111010X100 +mem[1983] = 1355679 +mem[18831] = 4847364 +mem[26861] = 6413 +mask = 111XXX10X11010001X10X10X0111100X1X00 +mem[1940] = 622180477 +mem[33455] = 6793 +mem[54070] = 74933929 +mem[1936] = 6134620 +mask = 1X1X010X111011XX1110010100X1X0X01X01 +mem[4347] = 29272422 +mem[26401] = 180116335 +mem[53382] = 684 +mem[29142] = 91826 +mem[30] = 11042 +mem[30490] = 92215 +mask = 11X101111110110011100111X1X11X1001X1 +mem[35424] = 3594 +mem[54399] = 228781216 +mem[33796] = 149514889 +mem[29544] = 697176893 +mem[38146] = 169131 +mem[35144] = 33941748 +mem[39849] = 293 +mask = XX1101XX1X101000111011011110X0100101 +mem[11432] = 76469 +mem[19223] = 5525 +mem[45424] = 201 +mem[3709] = 5622752 +mem[64781] = 8199 +mask = 011001011X1110011111X0X00X1000000101 +mem[54292] = 949 +mem[26880] = 10542 +mem[62098] = 860 +mask = 111X010X111011111X10001X01X100X11001 +mem[22272] = 951175 +mem[20506] = 1133335 +mem[57502] = 177607519 +mask = 01100X0101X1110X01X01101X11XX1X111X0 +mem[30880] = 1070 +mem[25208] = 25110 +mem[29830] = 43106 +mem[44754] = 7361 +mask = 0X1X0101111X100XX11X0100010100X00101 +mem[57107] = 9040 +mem[19968] = 326431400 +mem[30553] = 2988 +mem[1096] = 54078 +mem[5657] = 822343 +mem[24080] = 241413 +mem[54292] = 14129212 +mask = 0X110X010X1XXX00011111X001X010X10000 +mem[43660] = 37456160 +mem[51849] = 1253870 +mask = 111001X0X1X01000111000X00XX00010X000 +mem[11663] = 66023717 +mem[26130] = 503044 +mem[44779] = 44698095 +mem[12702] = 53757 +mem[22414] = 1795507 +mask = 0111X1010111X1X0X1100X010001X0011010 +mem[39200] = 4090252 +mem[31845] = 2782402 +mem[22284] = 429 +mem[29279] = 16254306 +mask = 01010101111X0X000X1011X11XX11X1XX111 +mem[50705] = 1963 +mem[40289] = 71985 +mem[43716] = 411505145 +mem[3338] = 661 +mem[2430] = 2635 -- cgit v1.2.3-70-g09d2