From 014608d2639eb68df12c4238758c5a2a412ed07f Mon Sep 17 00:00:00 2001 From: sigonasr2 Date: Tue, 12 Dec 2023 15:29:48 -0600 Subject: [PATCH] Day 12 part 1 complete --- Day 12/Day 12.vcxproj | 140 + Day 12/Day 12.vcxproj.filters | 27 + Day 12/day12_1.txt | 2 + Day 12/day12_2.txt | 1000 +++++ Day 12/main.cpp | 172 + Day 12/olcPixelGameEngine.h | 6695 +++++++++++++++++++++++++++++++++ Project3.sln | 10 + Project3/Project3.vcxproj | 2 + 8 files changed, 8048 insertions(+) create mode 100644 Day 12/Day 12.vcxproj create mode 100644 Day 12/Day 12.vcxproj.filters create mode 100644 Day 12/day12_1.txt create mode 100644 Day 12/day12_2.txt create mode 100644 Day 12/main.cpp create mode 100644 Day 12/olcPixelGameEngine.h diff --git a/Day 12/Day 12.vcxproj b/Day 12/Day 12.vcxproj new file mode 100644 index 0000000..fb59910 --- /dev/null +++ b/Day 12/Day 12.vcxproj @@ -0,0 +1,140 @@ + + + + + Debug + Win32 + + + Release + Win32 + + + Debug + x64 + + + Release + x64 + + + + 16.0 + Win32Proj + {9a7eb0ab-d3c0-4e08-b788-fea6215485b1} + Day_12 + 10.0 + + + + Application + true + v143 + Unicode + + + Application + false + v143 + true + Unicode + + + Application + true + v143 + Unicode + + + Application + false + v143 + true + Unicode + + + + + + + + + + + + + + + + + + + + + + Level3 + true + WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + stdcpp20 + + + Console + true + + + + + Level3 + true + true + true + WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + true + true + + + + + Level3 + true + _DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + stdcpp20 + + + Console + true + + + + + Level3 + true + true + true + NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + true + true + + + + + + + + + + + + \ No newline at end of file diff --git a/Day 12/Day 12.vcxproj.filters b/Day 12/Day 12.vcxproj.filters new file mode 100644 index 0000000..96d9e76 --- /dev/null +++ b/Day 12/Day 12.vcxproj.filters @@ -0,0 +1,27 @@ + + + + + {4FC737F1-C7A5-4376-A066-2A32D752A2FF} + cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx + + + {93995380-89BD-4b04-88EB-625FBE52EBFB} + h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd + + + {67DA6AB6-F800-4c08-8B7A-83BB121AAD01} + rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms + + + + + Header Files + + + + + Source Files + + + \ No newline at end of file diff --git a/Day 12/day12_1.txt b/Day 12/day12_1.txt new file mode 100644 index 0000000..41cc666 --- /dev/null +++ b/Day 12/day12_1.txt @@ -0,0 +1,2 @@ +...#?.?.?. 1,1 +?...#?.?.?. 1,1 \ No newline at end of file diff --git a/Day 12/day12_2.txt b/Day 12/day12_2.txt new file mode 100644 index 0000000..0696c26 --- /dev/null +++ b/Day 12/day12_2.txt @@ -0,0 +1,1000 @@ +.?#???#???#.?.?##?? 6,2,1,4 +.?.????#.???#?.???. 5,1,2,1 +????#??.?. 1,2,1 +???.???#???.??.#?.? 1,7,1,1 +???#???.??????????? 6,6,2 +????.???#??#?? 4,3,3 +??#??#???????? 2,6 +???.#?.?.?#??? 1,2,1,4 +##?#???????????? 9,1,1,1 +?#???#???????????#? 5,2,8 +??.#?#.??????#?# 3,6,1 +?????????##??#.?? 2,9 +??.?????.??.??????. 3,2 +.????.#???#?#?#??.#? 3,1,5,1,1 +?#??..????? 2,1 +?##?.????? 3,4 +#?####?#??.#. 1,8,1 +????.?..#?????.??? 3,6,2 +??#?????????????#?? 8,2,1,2 +?#??.#??#???? 2,6 +#.??.??##???. 1,1,2,1 +?.???#####?#??#.?? 1,13,1 +.????#????.##??#?#?? 7,9 +????????????. 3,6 +?.???##??#?#??..??? 12,1 +.???###??????.????. 1,6,1,2 +.???????.???#?####? 2,1,1,7 +#????.#?..??#? 1,3,1,4 +????#?.#?????#??#?.? 1,1,8,1,1 +?.??#?..?????##??? 1,1,2,1,6,1 +?###..?#?????? 4,6,1 +#.#?????#?. 1,1,3 +#?#?#????#..?? 6,1,1,1 +.???##??.???.???. 4,3,2 +#?#??#.??#??#? 3,1,6 +?#??###?..#?#????#?? 1,3,1,8 +?#???.#??.? 4,3,1 +??##.??#??. 3,3 +??????##??????.? 1,3,1,1,1 +.##???#???????.? 6,3,1 +?#?#????.? 2,2,1 +.??.??.????#? 1,1,2,2 +?#??#????#?? 1,5,1,1 +?.???##?????????. 1,2,1,2,2 +????????####??? 2,9 +??????.??. 1,1,2 +?#?????#.?????.????? 5,1,1,1,3,1 +??????#???#.??? 2,1,1,1,2 +##???#?#????#???##? 2,1,1,1,1,7 +??#???#?#?.#??#?? 7,5 +?.???#????????? 1,1,7 +#?????.#??? 1,1,2 +?..???#?#??#?#??##? 1,15 +??#?????.#?# 4,1,1,1 +.???.?????#?? 2,4,1 +..?##?????#.???????? 8,7 +????.????##? 1,2,4 +??.#??.???#? 2,2 +?.??????#?#?. 1,1,4 +?#...?.???. 1,1,3 +?????.?????#???##?? 4,1,8,1 +?..??.##?#.?.#? 1,4,1,1 +?##?.?.????#??##? 2,9 +???????????? 6,1,1 +.##???.#.. 5,1 +??#????????#???? 1,6 +?#?##???.?#?#?.#?#. 6,2,1,1,1 +????.??.????#????? 2,8 +???#?????????????. 1,1,3,5 +.?.??.##??? 1,2,1 +??#??.????? 4,1 +.???##?#?.??.?? 4,2 +?#.?.??.#???#.?? 2,1,1,1,2 +????#??#.? 2,1,1 +?#?#?#?????##????## 8,3,1,2 +?????#..?..?????#? 4,7 +???.??#???#.?????? 1,3,2,5 +??.?#??##??? 2,2,2,2 +??.??#????. 1,4 +??###????.???? 6,1,4 +????????##?#?#??.? 1,1,1,7,1 +???##???.?.????#??? 5,1,2,4 +????#????.???##???. 2,5 +??.#????.#?#??##? 1,3,7 +????#??##.??# 9,1 +.?#?????.#?#?? 4,1,1 +##???##.????.???? 7,1,1,1,1 +??????..##???##?? 1,7 +???#..??#???#??##?.? 4,1,5,3 +????#.##??###???#?#? 2,3,4,4 +????.?.?#?????? 1,1,7 +???????????. 2,2,1,1 +?#?.??#?#???. 2,6,1 +???????..?? 2,2,1 +.??##?.##.?# 4,2,1 +????.???#.? 3,1 +?#?#####????#?..?? 12,1 +??.?.??.??.##? 1,1,1,3 +???.??#..?# 2,1,2 +?.???????.? 1,4,1 +?#.???##????? 1,1,5,1 +????.???????#????? 4,4 +#?????###. 2,5 +?..??.????##? 1,1,5 +?????.?#??? 3,1 +.?#?...#???.??? 2,3,2 +????#??#??#?..??#?? 8,2,1,3 +.??..??.#? 1,2,1 +.????.??????. 1,1,3 +??#?????????.#??? 4,3,1,2,1 +??????#??? 1,7 +???.?#???????..??? 2,4,3,1 +??.?#????.#?#### 1,1,2,6 +?#??..???#???.??? 3,4,1,1 +.?#?##?..??.??. 6,1,2 +????.???..#. 1,1,1,1 +????#?#?#?????. 4,4,2 +??##???.#?#?#? 6,1,1,1 +.?#.???#?? 2,4 +.?#?##?.??? 5,1 +#.??##.????## 1,2,2,2 +.?##??#?????#??#?.? 6,7 +??????.?#.? 6,1,1 +??#.????#?#?? 2,5,2 +????#????.??#.#?? 4,1,1,2 +????.??????? 1,5 +?.?????????? 1,1,1,4 +.??#?#?????#.? 1,9 +..#????.#? 1,1,1 +##????#??.??? 8,1 +.#?.?..#?#???#?.? 2,7 +???##?#?????#?????? 8,5 +??????##???###???.?? 3,1,4,3,1,1 +?..?#?#???#.???#???. 7,4 +?.#????.?.#.?.???? 1,5,1,1,1,1 +#??????...# 1,4,1 +..???.???#?? 3,4 +#?#??###?#?#???.?? 4,7,2 +??#????????#???.##? 3,2,4,1,2 +???##??#??? 1,5,1 +#..??#????#?.?#?? 1,9,2,1 +?#??#.??.??#?#???#?. 5,9 +??????#.?.?????????? 4,2,1,1,5,1 +??#.#?.??.?#? 2,1,1,2 +#.#.???#?##?.?.??? 1,1,7,1 +????????#??? 1,4,1,1 +????#..????????? 1,1,1,6 +.??..?#??##??.? 2,2,4,1 +?.?#?.????? 2,2 +??#??#???.?.??? 7,1,1 +#?#?.?.?#??####.???? 4,1,7,1 +?.??.??#????# 1,3,1,1 +?.#????... 2,2 +#????.#??# 4,1,1 +.#..???#?###??#?. 1,4,7 +???.?#????.?? 2,6,1 +.#?#??#?#. 4,3 +??..????#?? 1,1,4 +??#.?#.???#???##? 2,1,2,7 +?.?.??.?.??.???.?## 1,2,1,1,2,2 +##???.??#?????#??.?? 3,1,8,2 +?#?.??.?????#?#?? 2,1,9 +??#??##?..???. 6,1 +??????????#??? 1,1,4,1 +.#?#??????.??????## 5,3,2,1,3 +????#??#????..?? 3,3,1,1 +??.....??????##????? 7,2 +??????????#?#?? 9,1,1 +#...?.???.????????? 1,1,1,1,5,1 +.???##?????.?? 5,3,1 +???.??#?##???? 1,1,6 +.??#??#?.?? 2,2,1 +???#???????## 7,3 +??#????##???# 1,9 +#????#?#???.#??????? 1,5,1,1,3,1 +#??#????????#?#??.?? 8,8 +?????#?###?#?#??.? 1,1,9,1,1 +????..???. 3,1 +??#?#.????#????.?### 3,1,2,4,4 +.????#?????? 5,1,1 +??#?.????#???? 3,3,1,2 +????????.???????.#? 7,3,1 +????????#?#??????.? 11,1,1 +..#?#??..??.?.? 5,2,1 +#??.???.????#? 1,1,1,6 +???##?#?.??.???.. 6,1 +?##?????#??#????# 4,7,1 +??#??.??##?.??? 4,3,1 +????#????.?? 1,1,3,2 +???#?.??#. 1,2 +..??#??????.???? 8,3 +#????????????.#.?.? 1,5,4,1,1 +??.??????##????? 1,11 +?#????????.##??#??#? 5,2,2,2,1 +?????..??????#???? 2,2,6 +.???.?#??? 1,4 +?.##?????#.#?? 1,4,3,1 +?.##?#?????#?????.?? 12,1,1 +.????#????????##? 1,9,3 +?#????????????####?. 5,2,7 +?.??????#?????? 1,1,3,3 +.????#??#??????.?. 1,4,1,3,1 +??.??????.##?#????? 2,1,5,3 +??????#?.? 3,1 +.##??????????#? 4,8 +?????????????#.?. 4,1,3 +??.#?#?#?.?.????? 6,1,2 +?.?????##?.?##? 1,8,3 +??#???#?..??. 1,1,2 +??#?.??.??? 1,1,3 +.##?#?#?#??#?.??# 6,1,1,1,1 +?#??.?.???. 3,2 +???#?????..?.?##? 7,1,4 +?.?.?##?###?.. 1,8 +??.###????#?. 2,4,1,2 +.??#.????#?????.#. 3,1,1,1,1,1 +#?#?##??????#?#?.#?. 1,11,1,2 +?#???.??#?##??#. 2,8 +.???#.???#??????#. 1,1,10 +?.??.??##??#?.?.?. 1,2,8,1,1 +??.????#???.?? 1,4 +??#?????.?.?.#. 1,2,1,1,1 +.???#???#?? 1,3,3 +????.??????????? 2,9 +?#.?##???? 2,2,1 +?.???????##??.# 3,6,1 +#???.#???????..#?#?? 1,2,2,5 +?????##????#?.?????? 1,1,8,1,2 +???.???.?..?#?? 3,2 +??.???#???#??????. 2,5 +.???.#.#???#? 1,1,1,4 +???#.??#?? 1,1,4 +?..????#??#? 1,5,2 +.#??#???#?..?#?.???? 2,6,2,2 +#?#????????.. 5,2 +...????????????.# 3,1,1,4,1 +.?#??#????#?#???#?#. 2,2,11 +??#????##??## 1,6 +#?#???#?..#?????# 3,4,2,3 +??##?????.????? 8,1 +.#???#?#?.#??### 5,1,6 +##.???????#.?#?..?? 2,6,1,2,1 +.#??????#?#?#?. 3,8 +?#??????#.. 3,1 +?#???.?.?? 2,1,1 +#???????#????? 2,1,3,2 +?#.????????#? 1,1,2,3 +??#??##???????#??? 1,3,2,4 +?#?.?#?????.?? 1,3,1 +?##???#???.?.#. 10,1,1 +???#???#????#??.?#.? 12,1,1,1 +?????.#????. 2,5 +??###??????#?#??#?.? 3,1,10 +???.?????##?????#? 2,10,1 +?#?#?#????? 2,5,1 +???#??#.??? 4,1,3 +??#???#????? 1,6 +???...????#?? 1,2,1,1 +??????#???.???#??#?? 5,7 +?.??#..?#?##.?. 3,4 +?????????#???? 1,10 +?..???...??##?#?#?? 3,6 +.??.??#?#???#??## 1,5,1,3 +??.???#?#???#??##?. 1,1,6,6 +??.##??##?? 1,3,3 +???????.?? 1,1,1 +?#.#??#?#???.? 1,4,1,1 +.?#???#???.??##? 2,3,1,4 +??.??...?. 1,1,1 +#?????#??? 1,2,2 +.???#???##?????.??. 9,1,1,2 +?????..???#???? 1,2 +????????.? 2,1,2 +?????#???? 2,3,1 +.#??.#??#?#??? 1,1,8 +.??????.??.# 5,1 +????????.#????##??? 2,2,7 +?#?.#??#?. 1,4 +?????#?#?. 5,1 +?.????..?#?.???? 2,1,2,3 +??#?.?#?????..??###. 2,6,4 +.??.????.??????## 1,4,5,2 +.?..??.??? 1,2,1 +.??.?????#??????. 1,1,1,1,4 +????#?...??#??. 1,3 +??????.?.?#????. 1,3,1,1,1 +.#?..?#?.??####??#?? 2,2,9 +.??#.#???? 2,5 +.??????????.???#??. 3,2,6 +#??..???#..#.#??.#. 3,4,1,3,1 +???????#?#????.??? 11,2 +??#???#?.?.#??? 8,2,1 +???.???.?#?##? 1,1,1,4 +????##???.??#???.?? 5,2,3,1,1 +?????###?.???.?#??? 6,2 +?#??#???????????#?#? 6,11 +..???????#. 2,2,1 +????####?#?#?.???? 8,2,1 +?.????.???# 1,1,1 +??#??????##????.# 1,4,4,2,1 +.??..#?.?#?? 2,2,2 +?????????#?#??#.??? 1,10,1,2 +?????#?????. 2,2 +..??#??#??.??..# 3,1,1,1,1 +.??????.?#?. 5,2 +????????#?#. 2,3,3 +##??##????.. 2,2,2 +?.#..?#?#??. 1,1,1,1 +?.?##??##???###?.??? 1,6,6,1 +?????#??#????. 3,1,3 +#?.?.##?????#??#. 1,4,6 +.????####?#..??? 1,7,2 +#?.#..?????#?.?.#? 1,1,1,4,1,1 +.?#?#??????..??##?? 9,2 +????.#.????? 1,1,1,2 +#??#?????????#?.. 2,1,1,2,3 +#..#?#?#??#?#?#?? 1,13 +.???###??#.?.?..?. 9,1,1 +??#?#?#??????.?? 1,10,1 +#?#??.?????? 1,3,1,3 +?#?####.?#??? 7,4 +?.?.#.???. 1,1,2 +??????#??#.??? 7,1,2 +????????.#??. 3,2,1,1 +?..#?.?????? 1,1 +?????.?????#?????? 2,1,1,1,2,5 +.?#?#??#???#?.?.?#?. 12,3 +#????#??????.?.?#? 1,4,1,1,1,3 +??#??##??.???? 7,1,1,1 +#???#?.##??. 3,1,4 +??..???????#??.??#.? 1,1,7,1,1 +??????#??? 1,3 +???#?.??????##? 1,2,1,1,2 +???#?#??#?#?????. 1,1,4,3,1 +???##?????.??..??#? 8,1,2 +????.???????.???.#? 1,1,7,3,1 +??#???#?#?. 2,1,1 +??.????#??#??? 6,3 +#?????????# 6,1,1 +???????##??? 1,1,5 +.?.???.#???? 1,5 +????????????? 1,1,3,1 +???#????#.???##??# 1,1,1,1,1,6 +#.??##???#?????? 1,1,6,2 +??#?#??.???#?#??.?.? 4,6 +.?#???.??? 1,2 +?#.#.??.??????#?.?.? 1,1,7,1,1 +.#??.#???? 2,1,1 +???#???.?#??#????? 1,1,1,6,1 +?##????.?#??# 5,5 +????.??????. 1,6 +?.?...##??????#? 1,2,3,1 +???##??.???..???#?? 2,4,2,2 +????#?#??##?##??? 1,1,11 +??????###?#.? 1,5 +.?#???????..?#? 3,1,1 +..#..???#??????????# 1,1,5,3,2 +??????#??#?.????#?.? 10,1,2 +.??????..??#?#? 3,1,4 +#?????.??.???.##? 1,3,1,1,3 +???.#..#??#????#?# 3,1,1,7,1 +.##?#??#??.? 5,1,1 +.#?#???#?..#??????? 4,2,1,1,2 +?????????# 3,2,2 +????.?.??##.?.. 2,1,3 +??.?.????#?#?? 1,1,1,5 +?.#????.#?? 2,1,1 +...#?#????????##? 7,4 +?.????????##?.#???#. 1,8,2,1 +?##?.??.?#?.?# 2,2,2,1 +#?????.#????#???? 4,1,1,5 +#????#????#??.#???? 1,6,1,1,1,1 +???????.??#?#...?. 1,2,3,1,1 +?#.?????##?#?????? 1,13,1 +??..##?????##.?. 2,6,2,1 +?#??###..?#????????? 6,1,3 +?##?.????????? 3,4 +?.?????.?#? 5,3 +.?..??.?##?#?.???#.? 1,1,6,1,2,1 +?#.?.?.?##????????#? 1,1,1,4,2,1 +???###?#???.???? 7,2 +??#????#?#.#???# 1,1,4,1,1 +.??.?#??#?#??#?????? 2,11,1 +?##???.????.?#?.? 6,2,2 +??#.??????#?..?? 1,1,5,2 +.???##???#? 5,1 +??.?.#?..#??? 1,1,1,1 +#.?.??##???.. 1,7 +.#.##?###?#? 1,9 +#?.??.#?##?#?#?##?. 1,1,4,6 +..??????????#?.?? 2,5,1,2 +..??#???????##????? 2,11 +#???#??###??? 2,3,3,1 +??.???.?#?.##. 1,2,2,2 +?#???????#?. 6,4 +?????.?##.? 1,3 +??.??...?.????##? 1,1,1,6 +.##????.?#? 2,1,2 +??##?###??..?? 7,1 +?????#???##???#?.?? 11,2,1 +?#??##??????? 2,3,1,3 +?#????????? 2,4 +??#??????.?????? 5,1,4 +#?#????#.#?????.?? 4,1,1,1,1,2 +?.#?#?#?#?.???#? 1,6,5 +???#?????.??.? 4,1 +?.??????.?#.?? 1,2 +????#???#???? 5,2 +??#.??????????.?#? 1,5,1,1,1 +?.???#..??#.?#?#?? 2,1,3,6 +.?#.??????. 2,3,1 +??.??###?# 1,5 +#.???#?##??.#?#.?. 1,2,2,1,1,1 +?#?#?####??????? 1,1,10 +#?????????#?#????. 1,1,10 +?.?#???????#. 1,2,1,4 +???.?????.?????? 3,2,1,1 +?????.????.??#? 3,3,2 +.?#???#?#?##?##? 2,7,2 +?.????.??.?? 4,1,1 +.??#??????#??? 3,6 +????.??##?..#. 2,3,1 +??.???.??##. 1,4 +?#..??.??????? 1,1,4,1 +##??#?#???#?#?? 7,6 +#???????????..#?? 5,3,1,3 +?.????#???.#??? 1,5,1,1,1 +??#?.???#???? 3,4 +???????#?? 1,1 +?###??????..???. 9,2 +??????#.#?.#??#?? 2,1,1,1,5 +#???????.??. 2,1,2 +??.?????????? 1,2,1 +??.?#?#?#???????. 2,1,4,2 +#??.##?????? 1,1,5,1 +????.????#?#? 3,5 +??.??#??????#?#? 1,4,1,1,2 +?.#?#?...??.?#. 4,2 +??????##??? 2,5 +???##?.???????????. 6,2,4,2 +?.???????????#??#? 1,1,2,1,2,1 +?????.#?#??#??????#? 1,2,1,1,10 +.??????#.?.?. 7,1 +?#?#??#???##?????? 13,1 +??????????#.????# 10,1,1 +#?#?..???? 1,1,3 +????.???????? 2,1,2,1 +#??#?#??#???.???? 4,6,1,1 +..??##???##????? 9,1 +?????##?????????? 2,3,6,1 +?#????????. 2,1,1 +??.?#???##?#???? 1,9,1 +.??????#??.???## 8,3 +.??.?.####. 2,4 +.#.??#??..?. 1,2 +.???..#??#??#???##?# 2,1,2,8 +#?#????##???#?.????? 1,1,10,1,1 +???.??#???#???#?# 1,7,1,1 +??.????#?#???????.? 4,1 +????#?.?.#..?? 4,1 +??#??#.??.????????# 2,1,1,3,5 +????.?##?????????#?? 1,1,8,5 +.?#?##????????##? 8,4 +?..??.?#.##?.?? 1,1,1,3 +??????????## 1,1,5 +#?..??#?????? 1,1,5,1 +?.#??#??#.?.? 7,1 +.?#?.?##????#?? 1,9 +??###.??.??#??#? 1,3,1,5 +??..?#???#???.?. 1,5,1,1 +?.#??#.??#?#??.?.? 1,4,6 +?.?????#??.??.???.? 7,2,2,1 +?#??#???.?. 6,1 +.?#?##?????.?#. 10,1 +???#??#??#??#?#.?? 1,2,2,1,4,2 +????#?#???????.??#. 1,5,2,1,1 +##?#?.#????????#??? 5,1,5,2,1 +??????#??? 1,7 +.????????????#??. 8,2 +#??#?#?##?#??????? 2,12 +???????#????#?###?.? 2,1,9 +??.#??.????? 1,3,1 +?#.???.??..??#??.. 2,1,1,1,1,2 +?##?#???.#????? 7,2,2 +??#?????.???##? 5,1,2,3 +?????#..??.?? 4,1,1 +??.???#..???#? 2,2 +..?.#??#?.? 1,4,1 +?#?#??????#?###????? 5,6,1 +???#??.#?.? 3,1,2 +????????#???.#???#?# 1,7,2,1,1 +?????#???????????.?? 13,1 +??##?#.#??..#????? 1,4,1,4 +??????????.?. 3,2,1 +??.#.?.#?#?#????# 1,1,1,8,1 +?????.??#. 2,1 +?.?##??#?#??? 3,1,2,1 +#.#?..#???????####?? 1,2,1,9 +#?#??#???#?#???? 1,1,10 +???#???????###???.?# 1,2,2,3,1,1 +?????????#??.# 1,1,4,1 +??.?????#??#??.???? 9,1 +.???##????#???# 6,1,1,1 +##????????.????# 2,6,5 +#?#?##??##???##????? 15,2 +??#??????.? 4,1,1 +?#????#?????.??? 3,2,3,1 +????.?#?.#.???.?#? 1,2,1,2,2 +??###????#???? 3,2 +#?##?#??????.? 8,1,1 +????.??#??#???? 1,1,7 +?.??#??###???.?? 9,1 +#???####.?.?? 1,5,1,1 +?..??#????????? 3,5 +..???.?#?#.?# 1,1,4,1 +.??#??#?.???????.?? 5,4,1,1 +??..?##??#??#??.?#?? 2,10,2 +??#????#?????.??#?. 8,1,1,2 +???#?????#??????? 1,3,2,2 +#..?##?.#.?#??.??? 1,4,1,1,1,1 +?#??????#.? 1,1,1 +.???#??#.????#.???# 5,1,1,3,4 +.??#?##?.?????? 1,1,2,1,1 +???.??#?.? 2,1,1 +???#??????????# 3,1,4 +?.#???.####.??#?? 1,4,5 +?#????#####????? 10,1 +#.#.?????# 1,1,1 +??????.??????? 6,4 +???.??.??.????#????? 1,1,2,1,10 +?????????????#.?#?? 13,1,1 +???.????????.?? 1,2,3,1 +.??#??????#.?? 3,6 +?????.???# 1,1,1 +?????..#??? 2,1,1 +#??.##?#??????? 2,5,1,2 +#?#?.?.????. 4,3 +???.??##??#??? 2,9 +??#???..??.???? 1,1,1,1,2 +???#?#???.????..?. 9,3 +.??#???#????#? 2,3,3 +.?###.?#?##?#???.? 3,9 +??.??#?#?.???.#??#.? 1,3,2,2,1,1 +?#?#???#.?.??.?? 4,2,2 +??.??????????#??## 1,5,1,3 +??????#.??? 1,2,1 +?#??#??.?#?#.. 1,3,2,1 +?#?.##????.? 2,4,1 +?????###??????. 2,4,1 +??#?##?#????#??#???? 8,6 +#?????????#???? 1,2,1,1,5 +?#?.??##??????.#? 2,6,2 +??.????????###??#??# 10,4 +?##??.?#????? 2,7 +.???..??????#???#?? 1,10 +?????????#?????#? 2,7,1,1 +?.??#?????. 1,2,3 +?..??..#?#?? 1,2,3 +.??.?????? 1,1,2 +??#?#????#?.#??? 6,1,1 +?#??.????#? 3,1,4 +?.??????????#???.??. 1,4 +.#?..????.?????? 2,2,4 +#???##?????????.?#? 1,1,2,1,5,2 +????##???.?? 2,6,1 +#.?#??..##.##?##???? 1,3,2,6,1 +.???.###??????#..?.? 3,2 +?#???#??.???#.# 1,2,1,1,1 +?.?#???..? 3,1 +..??????.???##?#? 3,6 +??.####??###???? 4,4,1 +?????????. 1,2 +..??.?#?#?? 2,4 +##????##?. 4,4 +#????#????#?? 1,4,3 +?.??.#????.#??? 1,1,2,3 +#?..##???????#?????? 1,3,2,1,2,1 +.##??#?.??.?? 3,1,1,1 +?##?#.?..#??????? 5,1,4,1,1 +?..???##??????#?#??? 6,6 +?##???#??#???? 2,5 +???##?#???.????.? 8,1 +???###??..?????# 5,1,2,1 +??????.?.#??#??# 1,2,1,2,1 +??????????#.??????# 2,3,1,1,1,1 +????????##????#. 1,11 +?#??.#??#?##??? 2,4,5 +?#.?????.? 2,1 +??##???#?#??## 5,1,1,3 +.?..????#? 1,1,1 +..#??#???.???.???? 6,3,1 +#?????.?#???.#??. 4,4,3 +.??##?#.??.? 4,1,1 +?#?????.?? 3,1,1 +#?????#???#??#???? 8,5 +.?##????#?? 3,4 +??#??#?..?###?. 5,4 +#?#???????????.?. 3,3,6,1 +?????#??#??#. 1,2,1,1 +??#..??##?#??? 1,1,6,1 +.???#??#?.????#?. 8,2 +????#????##?.? 1,3 +???#?.?#???#. 1,2,5 +#????????.??#? 1,4,2,3 +?.??????#? 1,5 +?????????##?.????# 1,1,5,1,1,1 +#????#????#????#??? 1,9,2,1,1 +??.?###?#???????# 6,1,1,1 +?.?##?##??##? 3,6 +..???###?##?#.???# 9,1,1,2 +??????..#? 4,2 +??.????.#.?????#### 1,1,1,1,8 +.#?.??.?.#?? 2,1,2 +##??#?????.???#?. 7,1,5 +#???#???.? 1,1,1 +??#????.?# 3,1,2 +.?????#??#????? 3,7,1 +#???.????.?##?? 2,1,4 +??#?.??.?. 1,1,1 +..#.???#??#??? 1,4 +??????.??##?? 1,2,4,1 +?#????#.#. 1,1,1 +????#??.??..#??.? 3,1 +.????.?#?##???.? 4,1,5 +?.?#???????..#????? 1,7,1,1,4 +?.??????#????#??? 2,12 +.????.????? 2,1,1 +.???.???#??#??? 2,7 +?.?#??#?#?..?? 7,1 +?.?#?.?#??? 2,3 +.?#?????.#..??#?? 3,1,1,3,1 +???.#?#.??#?? 1,3,2 +?.?#???#??#???.?.? 1,1,1,1,1,1 +.#.?.??#.??.#.?????? 1,1,2,1,1,4 +.??#???#??#??#?#? 10,4 +.##?#.????????? 4,1,1,1,1 +???????????????. 12,1 +#??..?????##? 3,1,2,3 +?????##???##..?. 2,8 +????????#????#?# 2,3,3,4 +???????.#????.?.?? 2,1,3,1,1,1 +????#??????.? 3,1,3,1 +?#?#??????.?.??? 1,1,2,1,2 +?#????#??.?##??#? 6,3,1 +?#??.????. 3,1,2 +.#????#????????#?.#? 12,3,1 +??????????#???.#. 8,4,1 +???###?.?..??.? 6,1,1,1 +????.????#???#??.? 3,4,4 +#?#?#?#????#????#?? 1,1,6,2,1,2 +???#.????#?#? 2,1,1,4 +??#??#???.???#.? 5,1,1,1 +..?#??#???????# 4,3,1 +???#???.?#? 4,1 +??#?#??####???.???#. 2,8,1,1 +##?.????##?#.?#?? 3,6,1 +??.???????.?.?? 1,1,4,1 +#?#???.???.??..#. 4,1,1,1,1 +.?..????#?????#?? 1,1,9 +??.?#?###?.??? 6,1 +#.?#????.??.?#????? 1,2,3,1,4 +?#??##??#????????? 13,2 +.??.??##?????.. 1,6,2 +????#.????? 3,1 +.?????..?#..???.. 5,1,2 +????#????.??.?#?# 1,2,3,2,4 +?????#??.??#?.??#. 6,3,2 +?????#????? 3,3,1 +?#.??#??????? 1,4,2 +#??????.?#??????? 1,2,1,5 +?#.????#?##??????? 1,1,11 +????##???.????## 1,2,1,1,2 +.???????#?#??????#?? 3,2,1,1,1,3 +?#????#?#??.??.????? 1,1,6,1,2,1 +...#?.?.?. 1,1 +???##?#.#..?.?? 1,4,1,1,1 +???#??????#?#? 7,3 +???????#?.. 1,5 +?.?#??????.????? 4,1,1,1,1 +?.???.?.??#???#??#?? 2,7,4 +?.?.???###???##?? 1,11 +???#?..?#?????#? 5,2,1,2 +???.?????#???#?#?? 1,1,1,6,3 +.#..?????? 1,1,1 +.???????????#???? 1,9 +?#????#.?.? 3,1,1 +??????.??#??? 1,1,4 +.??#?#????#?.##??? 5,3,4 +#???.?#??#???? 1,1,7,1 +???#?.??.?.#??# 5,2,1,1,1 +?..#???#??.#.?..?? 1,1,4,1,1,1 +?#???.?#???#??#?? 4,9 +?.#?.?###? 2,3 +?????#?.?##?.?.??. 5,2,1 +?.???###???#?#?????? 1,9,1,1 +.?..?????#???. 1,3 +.????###??#?????? 1,4,1,3,1 +??????.??.? 4,1 +?#???????? 1,3 +?????????#.?????#?? 4,1,1,1,5 +?????#???#.???#? 1,7,5 +???#?????#?? 1,5,1,1 +???#.??#???.???? 1,3,1,1,1 +??##?.?##.??#?? 2,2,1 +??#???.??.?.??### 4,2,4 +?..??#.??.?##? 1,1,2,3 +?????#??#?#.#???.??? 7,3,3 +.#??#.?.#? 2,1,1 +.##???#.#???? 6,1 +.?.##?..?? 3,1 +???.?#??#??? 1,1,2,1 +.??????.????#?????# 1,1,10 +??????#??.??????#??? 1,1,4,1,5,1 +#?#???#??????? 3,2,2 +#??.??#?#??#???#? 2,12 +??#???????. 3,1 +????#.?..?????##?.?. 2,2,1,1,6,1 +.????.??#. 4,1 +??????#??.#.??.? 1,2,1,2,1 +#?????..?##?? 4,1,3 +???##????#..#? 6,2,2 +.?.?????#??.?#? 7,1 +??#?.???.. 1,3 +.?????????#? 8,2 +?..????#??? 2,1,1 +??????.????.#? 5,2,1 +?.?#.????#??? 1,5 +??###.???..???#? 5,1,1,2 +#?##??#??##.? 7,3 +??#???.???#?#?? 2,4 +#???.#???????#? 1,1,3,6 +??#.????###.?. 3,6 +#???#.##??? 1,3,4 +?.#?#?##?..?? 6,1 +#..#???#?#?????##? 1,1,13 +#?#???###?#?.????? 4,4,1,1,2 +????#.???#??????.? 4,8 +.??#.??..?#?#??.#? 2,2,5,1 +?????#??###?#????? 1,1,1,6,1,1 +?#??#????###????#? 7,4,1,2 +.#?#?#?##?????.???? 5,4,1 +#?#?????###. 1,9 +????#???##??????? 10,2 +?.??#???##???#??.# 1,1,1,3,4,1 +??????#???#?#?? 6,6 +##?????####??????? 11,4 +.?????#??.?#?#????? 1,2,1,1,5,2 +??#?..??#.?#?#?? 2,1,1,1,2 +.#??#?.#..???????# 4,1,4,1 +??#.??.?????#? 1,1,1,2 +?????##??.# 2,4,1 +?????#????#?#?##??? 3,3,10 +?..?????###?? 1,8,1 +##????.#???#??.??? 2,1,7,1,1 +???#??????#?.? 2,1,3,1 +.#?#???#?.????#??. 7,6 +?.??????.###????.? 1,1,1,2,4,2 +.?????#??#??#?##?## 2,1,4,8 +??.???#???????# 1,1,3,6 +?.#..?????#.. 1,2,1 +??#???#??. 2,1,1 +#????#???#????? 10,1,1 +?????????? 3,4 +??#?????????##??#?# 2,2,5,4 +???###???#?#??#??# 6,5,1,1 +????.??#??.? 2,2 +.???##??##?????? 1,10 +##??????.?.#??? 6,1,1,1 +??##??##?..?# 2,2,2 +#?#.???#.????. 3,4,1,1 +#????##?##.???????. 3,3,2,4 +??????#?#????#.? 1,9 +?.??.?.?#???#???.?.? 1,1,1,2,4,1 +??#?#?##??.????.? 4,3,2,1,1 +??????.#??.???#.???? 4,1,1,4,1,1 +?.??????.#?? 1,6,1 +??.???????#? 1,7 +??????.?##?##?#?.? 2,1,9 +???????#???.??#.#. 5,5,1,1,1 +.??????##?????#? 1,8,2 +?.?#..???.???.?. 1,1 +?????##?.??###?#? 2,5,6 +???.?.?.#. 1,1,1 +#???##??.#? 1,6,1 +????#???#??.???..#? 1,5,1,1,2,1 +????#??###??.?? 1,1,1,6,1 +#?.#???#????.?#????? 1,2,1,1,6 +?..??##??#...?.?? 5,1 +???.#?.?.?? 3,2,1 +#????????#??# 1,1,7 +???#?#??????#?#?.?? 8,3,1 +????????##? 1,1,3 +??#???.??##? 1,1,3 +?????.???????#? 3,1,2,3 +#.##?..??.??.?#?#. 1,2,2,1,1,1 +??.???????#?????? 1,1,5,1,1 +.??.?.?#??? 2,2,2 +???????###?. 1,6 +?#?#?.?????? 5,3 +?#?##?#.????#???? 6,4 +??##?..??? 3,1 +.????.#??#??####??#? 3,13 +#????.?????? 1,1,1,1 +.???.#????? 2,3 +?#.?????#???? 2,1,3 +??????#????.??? 1,6,1,3 +#?##????????#??.??? 15,1 +???#?.??##?#??????.. 4,10,1 +?#??#?????.?.??? 4,1,1,1,1 +??????????#??#?.?. 1,1,3,1,1,1 +???..??????.###?..# 3,1,1,4,1 +??#.?#?#??????# 1,6,1 +?#??#??#??.???????? 5,1,1,5 +?.##??###????.?? 3,3,1,2 +??.????#???#?#?..# 6,3,1 +.????#???.??#. 1,3,1,2 +?#??#?#?.?. 1,4 +.#?#?.????? 3,1,1 +????#????#?.?????. 2,1,1,2,1,2 +?#??#?.?.##???.? 6,2,1,1 +??????????.???. 2,1,2 +?????#.????#??#?? 2,2,6 +???#??#?##?????.??# 11,1,2 +.??????#????? 1,7,1 +?####??????.?#? 5,2,1 +.?????##?#??.?? 9,1 +#.?#???... 1,1,1 +?#?..?#?#?#.???.?.# 1,6,1,1,1 +.????.???? 4,2 +?????##???..??#?? 1,3,1,3 +????#??.?.?.??. 6,1,1,1 +???#??.?#.?? 2,1,1 +#??????.??#? 1,1,1,1 +?..??###????.? 1,7 +.??###?.##??. 3,2 +.#?????#?#??#? 5,1,1,2 +.#?#????##?#??#?.? 9,5 +.#?#???#.???##? 1,3,1,6 +#???.????###??? 3,4 +?????????#??#???#.? 1,1,8,1,1 +??#??#?.?? 6,1 +??#??####.??#?# 2,4,4 +?#????#??.?.? 1,5,1,1 +??????.#???#?.?? 1,2,1,3,2 +??????.##. 5,2 +??#?.#?.??.?.#? 4,1,1,1,2 +????#.??#????#??.??? 2,1,3,1,3,2 +.#????.??. 2,1 +??#???????#????? 5,3,2 +?#?????.??#????.?## 2,2,2,3,2 +.??#????.???#???#. 3,1,1,3,1 +??.???##???????? 1,2,3 +?????#..?? 1,1,1 +.??##?#?#?? 4,5 +????#????..????.?#? 7,4,1 +?..???#??#???###? 7,3 +?..??.?.#? 1,2,1 +?.??#?..#???#??# 1,8 +.#?????#??..??????.. 1,3,3 +???#?#??.????????? 7,1,1,2,1 +?.?##??.?#? 4,1 +#??#???#?..? 4,1,1 +.#??.#??????#..#???? 3,3,1,1,5 +??#?????..? 7,1 +.??.#?####?##? 1,1,8 +.?#???????.?##?.? 6,4 +?.#????.?#??.?# 2,1,1,1,1 +?.##.??????#? 2,4 +??????#????#?#??? 2,10,1 +???#?##??##? 7,3 +?##???????????..? 5,1,1 +??.?.??????.? 1,6 +??????#?##?? 1,1,5 +#???#.#?.#? 5,1,1 +..???.???#?????.?? 3,1,2,3,2 +???????#?? 4,1 +????.??#??????????? 2,1,11,1 +?##?##?????# 8,2 +??????#????? 1,4,1 +??#???#?#?? 8,1 +.?????#??.?#?#? 3,5 +??#?#???????# 8,1,1 +#?...??.??#?? 2,4 +??##?.?????.? 5,2,1,1 +#????.??.??.?????? 5,2,3 +?#???????????? 1,1,1,3 +??????...?#??. 2,3 +#???.????? 1,1,1 +????#??..??? 1,2,1,1 +.#???????..#? 5,2,2 +?#???#?.??? 6,1,1 +???..??.?.??? 1,2,1,3 +?#??#?#?.???# 2,4,1,1 +?.?.????..#??#?.?? 1,4,1,2,2 +##?..#..???.. 3,1,2 +.#??#????? 6,2 +.??.???????##??#???# 1,1,2,9 +..??.??#?#???? 1,8 +?????#???? 5,1 +??#??##?.?#?.??.#??? 3,4,2,1,4 +?????.??#????#???? 2,1,6,1,1 +.???#?##??#?.?#?. 9,2 +?#???..???? 1,1 +???#.#?#???. 3,5 +?.???????#??? 1,2,4,2 +????#???????? 2,4,2 +?????.#?.? 4,1,1 +#??#?#????...#??? 7,1,1,1 +?##??.#??? 2,1,2 +.?...????? 1,2,1 +???.??????#???##?.? 1,1,8 +???.??#.#????# 1,3,6 +?#??...???#?#??????? 2,7 +??#???????#.?? 3,3,3,1 +.?#?#????#???. 4,4 +#?.????#?#??##.??? 1,2,8,1 +??#?#??????? 1,3,1,1 +??.??##..?.##. 4,1,2 +#?????#????# 1,1,6 +?#?#????????.??# 1,3,3,1,1 +#.???..??##?#?#? 1,3,9 +??.?.#?###?.?????#?? 5,2 +.???#?.?????#?.??#? 1,2,5,3 +????????#????#???? 1,13 +????????????#?? 1,3,2 +??.???????#??## 3,1,5 +.?.??????.???? 1,2,1,3 +#?.?#??????#### 2,1,1,1,5 +??#??##?.??.?? 3,3,1,1 +.?..??.##?????.? 1,1,4,2,1 +.???.##???? 2,2 +#?#??????. 4,4 +?????????????#?????. 2,3,1,7 +????#????#?#?? 2,1,1,5 +????????##.?? 2,4,1 +?#??????.??.???? 3,1,2,1,1 +?.?#????.????#? 3,1,2 +??.????????#.????.? 1,3,3,2 +.??#?????.?.??? 8,1,1,1 +.?#??.?#?. 2,1 +?.#???#?#??.?. 1,9 +???#????.??##????? 5,5,1 +?#??.??#???.??.?? 4,1,3,1,2 +?#?..??????#? 3,1,1,1 +.?????.???? 1,1 +#????????.?? 1,5,1,1 +..???#??#?. 4,1 +#?.???#?#????? 1,1,8 +#??.??.#???.?#??? 2,2,2,3 +???#.?#??#??##?? 3,9 +?.#??##?#???.#? 1,7,1 +#??????#.##.??? 1,1,3,2,2 +?#?????.?###??????# 3,6,1 +?..??#?#????.??? 8,3 +?????#?????????? 8,1 +??????#.??...?? 1,1,2,1,1 +??.#????#???.?.#.??? 1,6,1,1,1,3 +?#??????.??? 1,2,1,2 +?.##?.???#?????. 3,5 +.????.?.?###??#?### 2,11 +??#.?.#?.???#??? 3,1,1,5,1 +?????##.?.?#?#?? 3,2,1,5 +?##?#??.?##.#?#? 6,3,4 +.#??????.?#..? 3,1,2 +???.????.??#??. 1,3,4 +???##?????.#? 6,1,1,1 +.?#????#??.??? 2,1,3,1 +#??#?.???#?.???. 1,3,1,1,1 +.??#??????? 1,3,2 +#?####??????#???? 7,6,1 +##??.?????????? 3,2,1,1,1 +??????#??##???#???.. 1,3,4,3 +??#??.#?.? 5,1,1 +?.??????#?. 1,2,1 +????.??#?#???. 3,1,1,1 +???????..??# 1,2,1,2 +?.#?????#?.?? 4,1 +..??#?#.#?#???#??#? 5,5,1,1 +?????#????. 1,4,1 +??.??#??###.???? 2,7,1,1 +.?????#?.??##?.?#?. 5,3,2 +???#???.#? 4,2 +?????.#??.#???? 2,1,1,1,5 +?#????#???#?#?#.??? 7,3,1,1 +?????#.??. 4,1 +??#?.?#.?. 1,1,1 +????????##.#? 1,1,2,1 +???????.???##?.?. 3,6,1 +#?#???????????#..? 3,8 +.??#??.?.??#??? 3,2,1 +??????#???..? 1,5 +#.??#??##??????.#??? 1,8,1,2,1,1 +????#?#???????#????? 6,5 +????.?##?????.# 2,1,5,1,1 +??.#???##?#??? 1,5 +.?#????.??????#??##? 5,1,8 +?#.??#????#???..?#?. 2,1,6,1,2 +?##?.??.?.##??#??.?? 2,2,7 +?#?#??#????#? 5,1,1,2 +#???#????### 1,1,1,3 \ No newline at end of file diff --git a/Day 12/main.cpp b/Day 12/main.cpp new file mode 100644 index 0000000..f53d337 --- /dev/null +++ b/Day 12/main.cpp @@ -0,0 +1,172 @@ +#pragma region Hidden Setup Stuff +#define OLC_PGE_APPLICATION +#include "olcPixelGameEngine.h" + +using namespace olc; + +enum Run{ + FILE1, + FILE2 +}; + +// Override base class with your custom functionality +class AoC2023 : public olc::PixelGameEngine +{ +std::vectorlines; +bool waitForRender=false; + +void wait(int pauseMs=0){ + waitForRender=true; + while(waitForRender); + std::this_thread::sleep_for(std::chrono::milliseconds(pauseMs)); +} + +#pragma endregion + +const int DAY = 12; +Run runInput=FILE1; + +std::vectorcountGaps(std::string springList){ + std::vectorsizes; + int hashRun=0; + for(char c:springList){ + if(c=='#')hashRun++; + else{ + if(hashRun>0)sizes.push_back(hashRun); + hashRun=0; + } + } + if(hashRun>0)sizes.push_back(hashRun); + return sizes; +} + +size_t CalculateCombinations(std::string springList,std::vectorsizes){ + long combinationCount=0; + size_t questionMarkCount=std::count(springList.begin(),springList.end(),'?'); + size_t possibilities=std::pow(2,questionMarkCount); + for(size_t i=0;imodifiedSizeList=countGaps(modifiedSpringList); + if(sizes.size()==modifiedSizeList.size()&&std::equal(sizes.begin(),sizes.end(),modifiedSizeList.begin())){ + combinationCount++; + } + } + return combinationCount; +} + +size_t CalculateCombinationsQuick(std::string springList,std::vectorsizes){ + long long total=0; + size_t combinationCount=CalculateCombinations(springList,sizes); + size_t combinationCount2=springList[springList.size()-1]=='#'?combinationCount:CalculateCombinations("?"+springList,sizes); + size_t combinationCount3=CalculateCombinations(springList+"?",sizes); + + total+=combinationCount; + for(int i=0;i<4;i++){ + total*=std::max(combinationCount2,combinationCount3); + } + return total; +} + +void doStuff(){ + long long sum=0; + std::vector>>springLists; + while(true){ //lines is accessible as a global. + for(std::string&line:lines){ + std::string springList=line.substr(0,line.find(' ')); + std::vectorsizes; + std::string sizeList=line.substr(line.find(' ')+1); + size_t comma=sizeList.find(','); + while(sizeList.length()>0){ + int numb=std::stoi(sizeList.substr(0,comma)); + sizes.push_back(numb); + if(comma==std::string::npos)break; + sizeList=sizeList.substr(comma+1); + comma=sizeList.find(','); + } + springLists.push_back({springList,sizes}); + + } + std::sort(springLists.begin(),springLists.end(),[](std::pair>&spring1,std::pair>&spring2){ + return std::count(spring1.first.begin(),spring1.first.end(),'?')modifiedSizes=spring.second; + for(int i=0;i<4;i++){ + modifiedSpringList+="?"+spring.first; + std::copy(spring.second.begin(),spring.second.end(),std::back_inserter(modifiedSizes)); + } + //long long bruteForceTotal=CalculateCombinations(modifiedSpringList,modifiedSizes); + long long total=CalculateCombinations(spring.first,spring.second); + //std::cout<