2025 day 05 p2

2025/day05.cpp

@@ -5,6 +5,7 @@
 #include <string_view>
 #include <utility>
 #include <vector>
+#include <set>
 
 #include "fmt/std.h"
 
@@ -34,11 +35,6 @@ static auto entry([[maybe_unused]]std::span<char const*> const& args) -> void {
     auto str = aoc::read_text("./input.txt").value_or("");
     str = aoc::trim(str);
 
-    fmt::print("INPUT\n");
-    fmt::print("⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼⎽⎼⎻⎺⎻⎼\n");
-    fmt::print("{}\n", str);
-    fmt::print("{}\n", std::string(80, '-'));
-
     auto id_spec = str | std::views::split("\r\n\r\n"sv) | std::views::transform([](auto const& str) {
         return aoc::trim({std::begin(str), std::end(str)});
     }) | std::ranges::to<std::vector>();
@@ -56,27 +52,94 @@ static auto entry([[maybe_unused]]std::span<char const*> const& args) -> void {
         return std::stod(std::string{std::begin(str), std::end(str)});
     }) | std::ranges::to<std::vector>();
 
-    f64 sum = 0;
+    struct range {
+        f64 start;
+        f64 end;
+    };
 
-    for (usize i = 0; i < ids.size(); ++i) {
-        auto const id = ids[i];
-        bool is_valid = false;
-        for (usize j = 0; j < id_range.size(); ++j) {
-            auto const a = id_range[j][0];
-            auto const b = id_range[j][1];
+    // f64 sum = 0;
 
-            if (id >= a && id <= b) {
-                is_valid = true;
-                break;
-            }
+    // for (usize i = 0; i < ids.size(); ++i) {
+    //     auto const id = ids[i];
+    //     bool is_valid = false;
+    //     for (usize j = 0; j < id_range.size(); ++j) {
+    //         auto const a = id_range[j][0];
+    //         auto const b = id_range[j][1];
+    //
+    //         if (id >= a && id <= b) {
+    //             is_valid = true;
+    //             break;
+    //         }
+    //     }
+    //
+    //     fmt::print("id: {} is {}\n", id, is_valid ? "valid" : "not valid");
+    //
+    //     if (is_valid) ++sum;
+    // }
+
+    std::vector<range> range_vec{};
+    for (usize i = 0; i < id_range.size(); ++i) {
+        auto const a = id_range[i][0];
+        auto const b = id_range[i][1];
+        range_vec.push_back({a, b});
+    }
+
+    std::ranges::sort(range_vec, [](auto a, auto b) {
+        return a.start < b.start;
+    });
+    fmt::print("----------\n");
+
+    // for (auto const& r : range_vec) {
+    //     fmt::print("{}-{}\n", r.start, r.end);
+    // }
+    //
+    // fmt::print("----------\n");
+
+    std::vector<range> ranges{};
+    for (usize i = 0; i < range_vec.size(); i += 1) {
+        auto const& r = range_vec[i];
+        if (ranges.empty()) {
+            ranges.push_back(r);
+            continue;
         }
 
-        fmt::print("id: {} is {}\n", id, is_valid ? "valid" : "not valid");
+        if (ranges.back().start <= r.start && ranges.back().end >= r.end) {
+            continue;
+        }
 
-        if (is_valid) ++sum;
+        if (ranges.back().end >= r.start) {
+            ranges.back().end = r.end;
+            continue;
+        }
+
+        ranges.push_back(r);
+    }
+
+    fmt::print("\n");
+
+    f64 sum = 0.0;
+    for (auto const& r : ranges) {
+        // fmt::print("{}-{}  ", r.start, r.end);
+        auto const d = (r.end - r.start) + 1;
+        fmt::print("{}\n", d);
+        sum += d;
     }
 
     fmt::print("res: {}\n", sum);
+
+    //
+    // std::vector<f64> ranges{};
+    // for (auto const& value : set) ranges.push_back(value);
+    // set = {};
+    // std::ranges::sort(ranges);
+    //
+    //
+    // // for (auto const& id : valid_ids) {
+    // //     fmt::print("{} ", id);
+    // // }
+    // fmt::print("\n");
+    //
+    // fmt::print("res: {}\n", sum);
 }
 
 auto main([[maybe_unused]]int argc, [[maybe_unused]]char const* argv[]) -> int {