day[05]: solution for Part 1 and Part 2

data/05/input.txt

···
[phone]-530596046705806
[phone]-232830228664181
[phone]-76960084164171
[phone]-205309276440608
[phone]-58580276960637
[phone]-349432400960533
[phone]-99300079175333
[phone]-244121129344428
[phone]-218347151677708
[phone]-560747959347574
[phone]-361367389958275
[phone]-159360207888955
[phone]-503279006301491
[phone]-323381915985523
[phone]-530596046705806
[phone]-67021230322014
[phone]-99300079175333
[phone]-234097971321113
[phone]-148783445784670
[phone]-17418339643302
[phone]-506207894991252
[phone]-119326613429128
[phone]-129469892544921
[phone]-137324020583710
[phone]-511253380025377
[phone]-247170936427773
[phone]-505026491432594
[phone]-510900675620171
[phone]-235821545099396
[phone]-330381374217602
[phone]-75232756067163
[phone]-136378697282213
[phone]-501122630801934
[phone]-134764106087904
[phone]-257089307127655
[phone]-505026491432594
[phone]-78067653480180
[phone]-134654293556154
[phone]-560155745642088
[phone]-76105959782870
[phone]-237191841329135
[phone]-541917811955625
[phone]-119326613429129
[phone]-555266156778988
[phone]-371371164109127
[phone]-347761851238364
[phone]-133979736497382
[phone]-505853679404368
[phone]-389543666687966
[phone]-137167742337992
[phone]-327866800676191
[phone]-132008978697672
[phone]-521402105555623
[phone]-357973561889554
[phone]-89017889386605
[phone]-554658031622118
[phone]-343652907746898
[phone]-508961054793712
[phone]-239145977273580
[phone]-508484714248278
[phone]-345606200241766
[phone]-490404769570928
[phone]-467203292140343
[phone]-79114482043408
[phone]-447108362422934
[phone]-403656227860835
[phone]-247170936427773
[phone]-226711219326389
[phone]-326081258515740
[phone]-280932638034120
[phone]-6492182236039
[phone]-240956508377631
[phone]-103697640811728
[phone]-471273807149096
[phone]-138569267642138
[phone]-558021643102410
[phone]-250773157158356
[phone]-508961054793712
[phone]-330381374217602
[phone]-247866876325266
[phone]-441208567253203
[phone]-169858552714393
[phone]-317448008624870
[phone]-132343845539301
[phone]-323487090592579
[phone]-559015258148801
[phone]-270790651126896
[phone]-420007769205209
[phone]-242597321380948
[phone]-521402105555623
[phone]-244341783051255
[phone]-148783445784670
[phone]-131864946681032
[phone]-459023513536430
[phone]-418338269312101
[phone]-438390869383637
[phone]-245413024187675
[phone]-218347151677709
[phone]-377611071422835
[phone]-504519885344972
[phone]-39777947758526
[phone]-27184361782686
[phone]-461195813672932
[phone]-541917811955624
[phone]-380858986836400
[phone]-84836363036474
[phone]-397748480001034
[phone]-137628729613168
[phone]-508025842388742
[phone]-325166493618721
[phone]-200695398398917
[phone]-45856980801485
[phone]-80030288498488
[phone]-135110609174502
[phone]-389543666687966
[phone]-262675114041629
[phone]-166867276405364
[phone]-551941721325111
[phone]-408398229161489
[phone]-71997715360766
[phone]-45856980801485
[phone]-27184361782686
[phone]-109322877986643
[phone]-504519885344972
[phone]-55771266424594
[phone]-190696236439008
[phone]-136893495537949
[phone]-140400459583434
[phone]-310519894847258
[phone]-288529460316528
[phone]-325400357860404
[phone]-340717141451355
[phone]-136031474719714
[phone]-322500760215531
[phone]-2020409498512
[phone]-248168741920366
[phone]-15833326205796
[phone]-245241776827571
[phone]-126572678076742
[phone]-348658916848459
[phone]-481021223255510
[phone]-257089307127655
[phone]-335780791417432
[phone]-429906562980455
[phone]-249922379246403
[phone]-249359585895003
[phone]-562841287225609
[phone]-397748480001033
[phone]-187119812414873
[phone]-179515478581254
[phone]-328177748368301
[phone]-351545827340308
[phone]-238197708561329
[phone]-235054475210142
[phone]-245697091078303
[phone]-561930684727783
[phone]-239910573540071
[phone]-371371164109127
[phone]-244121129344428
[phone]-247635420618152
[phone]-34077459182859
[phone]-292145500212003
[phone]-512338970187689
[phone]-449629160130141
[phone]-429906562980455
[phone]-509861907786160
[phone]-346606734251988
[phone]-317448008624870
[phone]-350596934361940
[phone]-557093789144241
[phone]-133979736497382
[phone]-473454317579521
[phone]-230643027991650
[phone]-280932638034120
[phone]-344614607589202
[phone]-297719133030350
[phone]-133747912047206
[phone]-504519885344972
[phone]-136562658228344
[phone]-209702986145200
[phone]-134764106087904
[phone]-173953027389371
[phone]-544396384414553
[phone]-74139327712477
[phone]-507105474607917
[phone]-556176843887873
[phone]-196555681976860
[phone]-287505783920120
[phone]-73009555122235
[phone]-488568724471762
+
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]
[phone]

data/05/test.txt

···
+3-5
+10-14
+16-20
+12-18
+10-20
+
+1
+5
+8
+11
+17
+32

src/05/solution.cxx

···
+#include "common/getinputpath.h"
+#include <algorithm>
+#include <cstddef>
+#include <filesystem>
+#include <fstream>
+#include <print>
+#include <set>
+#include <sstream>
+#include <string>
+#include <vector>
+
+class Range {
+public:
+  Range(long long from, long long to, bool inclusive)
+      : from(from), to(to), inclusive(inclusive) {}
+
+  long long from;
+  long long to;
+  bool inclusive;
+
+  bool contains(long long value) {
+    auto real_from = std::min(from, to);
+    auto real_to = std::max(from, to);
+
+    if (inclusive) {
+      return value >= real_from && value <= real_to;
+    } else {
+      return value >= real_from && value < real_to;
+    }
+  }
+
+  auto all_values() {
+    auto real_from = std::min(from, to);
+    auto real_to = std::max(from, to);
+
+    std::set<long long> out{};
+    if (inclusive) {
+      for (auto i = real_from; i <= real_to; ++i) {
+        out.insert(i);
+      }
+    }
+
+    return out;
+  }
+
+  long long size() {
+    auto real_from = std::min(from, to);
+    auto real_to = std::max(from, to);
+    if (inclusive) {
+      real_to += 1;
+    }
+
+    // TODO(fix): may be buggy with from is negative and to is positive
+    return real_to - real_from;
+  }
+};
+
+// runtime on Ryzen 5 5600G: 0.003s
+int main() {
+  auto path = get_input_path(DATA_FOLDER);
+  auto data_size = std::filesystem::file_size(path);
+  std::string data = "";
+  data.resize(data_size);
+  std::ifstream data_ifstream(path);
+  if (!data_ifstream.is_open()) {
+    std::println("Unable to read from the solution file at {}", path.string());
+    return 1;
+  }
+  data_ifstream.read(data.data(), data_size);
+
+  auto split_idx = data.find("\n\n");
+  auto data_ranges = data.substr(0, split_idx);
+  auto data_ids = data.substr(split_idx + 2);
+
+  std::vector<Range> ranges{};
+  {
+    auto stream = std::stringstream(data_ranges);
+    for (std::string t; std::getline(stream, t);) {
+      // parsing
+      auto split_idx = t.find("-");
+      auto left = std::stoll(t.substr(0, split_idx));
+      auto right = std::stoll(t.substr(split_idx + 1));
+
+      // RAM is expensive these days
+      // burning the CPU in attempts to occupy as less RAM at peak as possible
+      // fuck OpenAI
+      bool skip = false;
+      for (size_t i = 0; i < ranges.size(); ++i) {
+        auto range = ranges[i];
+
+        bool left_in_range = left >= range.from && left <= range.to;
+        bool right_in_range = right >= range.from && right <= range.to;
+        if (left_in_range && right_in_range) {
+          // my hand just itches to use goto
+          skip = true;
+          break;
+        }
+        if (left_in_range) {
+          ranges[i] = Range(range.from, right, true);
+          skip = true;
+          break;
+        }
+        if (right_in_range) {
+          ranges[i] = Range(left, range.to, true);
+          skip = true;
+          break;
+        }
+        if (left <= range.from && right >= range.to) {
+          ranges[i] = Range(left, right, true);
+          skip = true;
+          break;
+        }
+      }
+      if (skip) {
+        continue;
+      }
+
+      auto new_range = Range(left, right, true);
+      ranges.push_back(new_range);
+    }
+  }
+
+  std::sort(ranges.begin(), ranges.end(),
+            [](Range one, Range other) { return one.from < other.from; });
+
+  std::vector<Range> merged_ranges{};
+  merged_ranges.push_back(ranges[0]);
+  for (size_t i = 1; i < ranges.size(); ++i) {
+    auto &last = merged_ranges.back();
+    auto &curr = ranges[i];
+
+    if (curr.from <= last.to) {
+      last.to = std::max(last.to, curr.to);
+    } else {
+      merged_ranges.push_back(curr);
+    }
+  }
+
+  std::vector<long long> ids{};
+  {
+    auto stream = std::stringstream(data_ids);
+    for (std::string t; std::getline(stream, t);) {
+      auto id = std::stoll(t);
+      ids.push_back(id);
+    }
+  }
+
+  long long password_part_1 = 0;
+
+  for (auto id : ids) {
+    bool is_fresh = false; // guilty until proven innocent!
+    for (auto range : merged_ranges) {
+      is_fresh = range.contains(id);
+      if (is_fresh) {
+        break;
+      }
+    }
+    if (is_fresh) {
+      password_part_1 += 1;
+    }
+  }
+
+  long long password_part_2 = 0;
+
+  for (auto range : merged_ranges) {
+    password_part_2 += range.size();
+
+    std::println("{} - {}", range.from, range.to);
+  }
+
+  std::println("Eureka! {} / {}", password_part_1, password_part_2);
+
+  return 0;
+}