From 301c154d3eaa03a673f0ced1c94a623fe9d6e39e Mon Sep 17 00:00:00 2001 From: Leah Neukirchen Date: Mon, 18 Dec 2017 23:25:35 +0100 Subject: day17 --- day17 | 1 + day17.cc | 26 ++++++++++++++++++++++++++ day17.k | 5 +++++ 3 files changed, 32 insertions(+) create mode 100644 day17 create mode 100644 day17.cc create mode 100644 day17.k diff --git a/day17 b/day17 new file mode 100644 index 0000000..d3824c2 --- /dev/null +++ b/day17 @@ -0,0 +1 @@ +324 diff --git a/day17.cc b/day17.cc new file mode 100644 index 0000000..8d55407 --- /dev/null +++ b/day17.cc @@ -0,0 +1,26 @@ +#include +#include +#include + +using namespace std; + +int +main() +{ + int d; + cin >> d; + + vector v{0}; + v.reserve(2018); + for (int i = 1; i <= 2017; i++) { + rotate(begin(v), begin(v) + d % size(v), end(v)); + v.push_back(i); + } + + long p2; + for (long l = 1, p = 0; l < 50'000'000; p = (p + 1 + d) % ++l) + if (p == 0) + p2 = l; + + cout << v[0] << endl << p2 << endl; // 1306 20430489 +} diff --git a/day17.k b/day17.k new file mode 100644 index 0000000..caa89d2 --- /dev/null +++ b/day17.k @@ -0,0 +1,5 @@ +d:.*0:`day17 +*(,0){(x@(#x)!d+!#x),y}/1+!2017 / 1306 +-1+*50000000{(*x|n*~x 1;n!d+1+x 1;1+n:x 2)}/0 0 1 / 20430489 + + -- cgit 1.4.1