From 2e09dc131e1c8fad8aac0e51fe4162ecdcf5194e Mon Sep 17 00:00:00 2001
From: Leah Neukirchen <leah@vuxu.org>
Date: Thu, 7 Dec 2017 15:59:03 +0100
Subject: day06

---
 day06.cc | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 day06.cc

(limited to 'day06.cc')

diff --git a/day06.cc b/day06.cc
new file mode 100644
index 0000000..f556f96
--- /dev/null
+++ b/day06.cc
@@ -0,0 +1,24 @@
+#include <algorithm>
+#include <iostream>
+#include <iterator>
+#include <vector>
+#include <map>
+
+using namespace std;
+
+int
+main() {
+	map<vector<int>, int> seen;
+	int p1, i;
+
+	vector<int> v{istream_iterator<int>(cin), {}};
+
+	for (p1 = 0; seen.emplace(v, p1).second; p1++) {
+		auto m = max_element(begin(v), end(v));
+		for (i = *m, *m = 0; i-- > 0; ++*m)
+			if (++m == end(v))
+				m = begin(v);
+	}
+
+	cout << p1 << endl << p1 - seen[v] << endl;
+}
-- 
cgit 1.4.1