diff options
author | June McEnroe <june@causal.agency> | 2018-12-12 01:48:50 -0500 |
---|---|---|
committer | June McEnroe <june@causal.agency> | 2018-12-12 01:48:50 -0500 |
commit | b38c2e31d6edaf1fdf89d6f43033b82ecda06f74 (patch) | |
tree | c9f0890292b0bd670528bb8d9db1fe0ca3e2a3b0 /2018 | |
parent | Solve day 12 part 1 (diff) | |
download | aoc-b38c2e31d6edaf1fdf89d6f43033b82ecda06f74.tar.gz aoc-b38c2e31d6edaf1fdf89d6f43033b82ecda06f74.zip |
Solve day 12 part 2
Diffstat (limited to '2018')
-rw-r--r-- | 2018/day12.c | 25 |
1 files changed, 19 insertions, 6 deletions
diff --git a/2018/day12.c b/2018/day12.c index 5f2f04e..d71e592 100644 --- a/2018/day12.c +++ b/2018/day12.c @@ -3,8 +3,9 @@ #include <string.h> typedef unsigned uint; +typedef unsigned long ulong; -enum { Zero = 128, Len = Zero * 2 }; +enum { Zero = 256, Len = Zero * 2 }; struct State { char pots[Len]; }; @@ -29,7 +30,16 @@ int main() { rulen++; } - for (uint g = 0; g < 20; ++g) { + ulong g; + for (g = 0; g < 50000000000L; ++g) { + if (g == 20) { + int sum = 0; + for (int i = 0; i < Len; ++i) { + if (state.pots[i] == '#') sum += i - Zero; + } + printf("%d\n", sum); + } + struct State next; memset(next.pots, '.', Len); for (uint i = 2; i < Len - 2; ++i) { @@ -39,12 +49,15 @@ int main() { break; } } + if (next.pots[2] == '#' || next.pots[Len - 3] == '#') abort(); + + if (!memcmp(&next.pots[1], state.pots, Len - 1)) break; state = next; } - int sum = 0; - for (int i = 0; i < Len; ++i) { - if (state.pots[i] == '#') sum += i - Zero; + long sum = 0; + for (long i = 0; i < Len; ++i) { + if (state.pots[i] == '#') sum += (50000000000L - g) + i - Zero; } - printf("%d\n", sum); + printf("%ld\n", sum); } |