Day 5 2024

1 files changed, 53 insertions, 0 deletions

diff --git a/2024/05/day05a.cpp b/2024/05/day05a.cpp
new file mode 100644
index 0000000..be2037e
--- /dev/null
+++ b/2024/05/day05a.cpp
@@ -0,0 +1,53 @@
+#include <algorithm>
+#include <iostream>
+#include <sstream>
+#include <string>
+#include <string_view>
+#include <vector>
+using namespace std;
+
+vector<int> readints(string &s) {
+        vector<int> v;
+        stringstream sin(s);
+        int x;
+
+        while (sin >> x)
+                v.push_back(x);
+
+        return v;
+}
+
+bool valid(vector<int> &v, vector<pair<int, int>> &rules) {
+        for (unsigned i = 0; i < v.size(); i++)
+                for (unsigned j = i+1; j < v.size(); j++)
+                        for (auto r : rules)
+                                if (v[i] == r.second && v[j] == r.first)
+                                        return false;
+        return true;
+}
+
+int main() {
+        string line;
+        vector<pair<int, int>> rules;
+        while (getline(cin, line)) {
+                if (line == "")
+                        break;
+
+                replace(line.begin(), line.end(), '|', ' ');
+                auto v = readints(line);
+                int x = v[0];
+                int y = v[1];
+                rules.push_back(make_pair(x, y));
+        }
+
+
+        int tot = 0;
+        while (getline(cin, line)) {
+                replace(line.begin(), line.end(), ',', ' ');
+                auto v = readints(line);
+                if (valid(v, rules))
+                        tot += v[v.size()/2];
+        }
+        cout << tot << endl;
+        return 0;
+}