Reorder days into src

4 files changed, 1100 insertions, 0 deletions

diff --git a/src/01/input b/src/01/input
new file mode 100644
index 0000000..419087f
--- /dev/null
+++ b/src/01/input
@@ -0,0 +1,963 @@
++11

++16

++2

+-16

+-6

++13

+-6

+-8

+-17

++15

+-11

+-14

++17

+-9

++4

++1

+-15

+-17

+-8

++16

++6

+-11

+-15

+-2

++3

+-6

+-2

+-4

+-2

+-18

+-6

+-2

++18

+-4

++7

++15

+-11

++8

+-4

+-17

+-19

+-15

+-17

+-7

++12

+-2

+-5

+-13

+-4

+-13

+-18

++16

++12

++10

++14

+-19

++13

++10

++8

+-10

++3

+-16

+-7

+-9

+-19

+-15

+-19

++2

++7

+-1

++7

++1

+-20

+-5

+-10

++14

++10

++5

++13

++10

++15

++3

+-16

+-17

++19

++15

++2

++14

+-11

++3

+-11

+-17

+-8

++16

+-13

+-1

++16

++1

++12

+-5

++20

++16

++10

+-9

+-8

++15

+-4

++3

++5

++7

++1

+-2

++19

++14

+-5

+-10

+-4

++3

++18

+-15

++17

+-7

++10

+-8

+-10

++4

++10

++12

++11

+-4

+-4

+-8

++11

++16

+-4

++14

++2

++3

+-16

++19

+-9

++5

++17

++19

+-17

+-4

++13

++15

+-6

++20

++12

++15

+-17

++13

+-7

+-14

++11

++12

+-10

++16

+-10

++8

++11

+-8

++16

++5

++3

+-4

++15

+-16

++4

++2

++5

++8

++12

++7

++8

++4

++19

+-14

++2

++8

++12

+-14

++19

++15

+-14

+-17

+-5

++7

+-20

+-5

+-4

++14

+-21

++4

+-8

+-7

++14

+-18

+-7

+-18

+-13

+-19

+-8

++16

++3

+-8

++14

++10

++9

++18

+-15

++14

+-1

++18

++15

++17

++11

++16

+-11

++7

+-13

+-14

+-6

+-11

++13

+-12

+-2

++9

+-12

++10

+-18

+-6

+-8

++9

++3

++6

++11

++15

++15

++5

++19

++15

++8

+-12

+-17

+-8

++19

++2

++9

++2

++6

+-10

+-22

+-9

++19

+-5

+-4

++3

++14

+-1

+-20

++15

++17

+-1

++19

+-8

++11

+-13

++17

++9

++9

++18

++7

+-8

++11

++16

++9

+-1

++15

++19

+-25

++1

+-6

++8

+-4

++13

+-23

++15

++3

+-14

++1

++25

++51

+-11

++5

++5

+-13

++17

++13

++16

++17

++17

++18

++16

++16

+-5

+-20

+-19

++15

+-14

+-15

+-6

++9

+-1

+-5

+-13

+-24

++13

+-18

+-29

++3

++10

+-14

++29

+-21

++11

++13

++24

++23

+-17

++19

+-1

+-7

+-5

++20

++5

+-11

++3

+-20

+-13

++5

+-12

+-8

++4

+-23

+-31

++18

+-50

+-27

+-16

++15

+-21

+-26

+-11

+-46

+-11

+-12

+-5

+-1

+-6

++3

++19

++7

++33

++9

++11

++14

++32

++36

++15

+-92

++22

+-19

+-18

+-8

+-24

++28

+-72

++15

+-19

+-34

+-4

+-11

+-4

++17

++14

+-26

+-23

+-18

+-10

+-1

++39

+-5

++19

++16

++26

+-25

+-40

+-11

++19

+-11

++1

++7

+-55

+-21

++73

++503

++843

++54936

++14

+-12

++13

+-7

+-11

++8

++11

++11

++7

++13

++12

++9

++12

++1

++7

+-19

+-3

+-5

+-1

+-20

++12

++11

+-10

+-8

+-6

++17

++19

++1

++10

+-19

++4

++19

++6

++4

++3

++6

++4

++12

++3

++2

+-9

++3

++9

+-15

+-10

+-9

+-10

++4

++19

++11

++19

++2

++5

++9

+-15

++12

++5

++9

++18

+-12

+-4

++7

++13

+-6

++16

++16

++12

+-7

++18

++3

++15

+-12

++8

+-19

++3

++3

++11

+-3

++17

+-10

++3

+-20

++6

+-17

++9

++16

++18

++8

+-10

+-12

++13

++7

+-2

+-11

++10

+-2

++1

+-5

++10

++13

+-7

++14

++17

+-1

+-1

++8

+-4

++16

+-3

++16

++17

++4

++13

+-3

++8

+-15

+-12

++14

++16

+-5

+-7

++14

+-12

+-17

+-21

+-1

+-16

++4

++7

+-14

+-12

++16

+-12

+-12

+-8

+-3

+-2

+-4

++16

+-14

++8

++18

+-8

+-2

+-13

++2

++17

++15

++13

++12

+-4

++19

+-8

+-6

++5

+-16

++14

+-15

+-18

++13

++19

+-9

++23

+-5

+-7

++5

++12

++18

+-1

++20

+-7

+-6

+-9

+-11

++6

+-5

++1

++7

++14

+-2

++7

++2

++14

+-3

+-9

++15

+-2

++12

++4

+-5

++8

++9

+-4

++2

++13

+-4

+-4

+-10

++4

+-2

++13

+-2

+-12

++26

++2

++17

++20

++20

++5

+-21

++12

+-5

+-14

++4

++12

++9

+-14

+-1

++10

+-5

+-14

+-5

+-17

+-12

+-8

++12

++11

+-9

++18

++2

+-12

++7

++6

+-8

++6

+-18

+-21

+-8

++1

++12

+-25

+-11

++4

+-16

+-10

++19

++12

+-10

+-1

+-24

+-7

++4

++9

+-4

+-19

++28

++1

++5

+-8

+-18

++8

+-29

+-26

+-17

++4

+-19

+-8

+-6

++8

++15

++36

+-6

+-5

+-18

++6

+-4

+-19

+-4

+-11

++3

+-16

+-1

++2

++13

++21

+-10

++32

++28

++5

++21

+-36

+-11

+-90

+-11

++17

+-11

++10

++3

++2

++11

+-25

+-17

+-9

+-9

++20

+-17

+-19

+-17

+-1

++6

+-2

++10

+-12

++5

+-9

++12

++16

++3

+-18

++1

++15

+-3

+-8

++15

++18

++11

++5

+-20

+-12

++6

+-3

+-13

++19

+-17

++19

+-23

++1

+-14

++20

++13

++7

++3

+-21

+-17

+-23

+-8

+-18

++16

++5

++7

+-6

+-9

+-19

+-18

++17

++17

+-22

++17

++15

+-12

+-9

+-9

++14

+-9

+-9

++3

+-8

+-7

+-23

++7

++22

++37

++14

++22

+-20

+-9

+-23

++18

+-8

+-5

++9

+-13

++25

++8

+-28

++23

+-39

+-8

+-51

+-30

++3

+-31

++1

++4

++172

++17

++18

+-30

++18

++47

++19

+-24

+-14

++117

+-5

++168

++14

+-16

+-61

++1728

++54439

+-8

++15

++5

+-2

+-1

+-12

+-3

++10

++15

++10

+-14

++15

+-8

++11

++10

+-12

++11

++12

++17

+-10

+-6

+-19

+-19

++18

+-12

+-3

+-7

+-11

+-13

+-10

++9

+-13

++9

+-15

++16

++2

++16

++13

+-17

++19

++16

++16

+-10

+-12

+-7

++5

+-15

++14

++19

+-12

++17

++8

+-18

++17

+-4

++1

++6

+-13

+-5

++23

+-19

+-8

+-13

+-31

+-12

+-3

++5

+-3

++11

+-1

+-20

+-8

++5

+-2

+-2

+-18

++1

+-19

+-5

+-3

++13

++15

++10

+-8

+-14

++16

+-14

++18

+-11

++6

+-10

+-4

++5

+-15

++8

+-17

+-7

+-12

+-12

++10

++6

+-12

+-17

++1

++8

++17

++17

+-11

++19

+-18

++1

+-14

+-2

+-15

+-6

+-1

+-16

++1

+-3

++6

+-18

++1

+-17

++8

++19

++18

+-5

++12

++6

+-15

++19

+-8

+-16

++18

++15

+-6

++1

+-17

+-10

+-4

+-112437

diff --git a/src/01/part1 b/src/01/part1
new file mode 100644
index 0000000..d5f5e36
--- /dev/null
+++ b/src/01/part1
@@ -0,0 +1,55 @@
+--- Day 1: Chronal Calibration ---
+
+"We've detected some temporal anomalies," one of Santa's Elves at the Temporal Anomaly Research and
+Detection Instrument Station tells you. She sounded pretty worried when she called you down here.
+"At 500-year intervals into the past, someone has been changing Santa's history!"
+
+"The good news is that the changes won't propagate to our time stream for another 25 days, and we
+have a device" - she attaches something to your wrist - "that will let you fix the changes with no
+such propagation delay. It's configured to send you 500 years further into the past every few days;
+that was the best we could do on such short notice."
+
+"The bad news is that we are detecting roughly fifty anomalies throughout time; the device will
+indicate fixed anomalies with stars. The other bad news is that we only have one device and you're
+the best person for the job! Good lu--" She taps a button on the device and you suddenly feel like
+you're falling. To save Christmas, you need to get all fifty stars by December 25th.
+
+Collect stars by solving puzzles.  Two puzzles will be made available on each day in the Advent
+calendar; the second puzzle is unlocked when you complete the first.  Each puzzle grants
+one star. Good luck!
+
+After feeling like you've been falling for a few minutes, you look at the device's tiny screen.
+"Error: Device must be calibrated before first use. Frequency drift detected. Cannot maintain
+destination lock." Below the message, the device shows a sequence of changes in frequency (your
+puzzle input). A value like +6 means the current frequency increases by 6; a value like -3 means the
+current frequency decreases by 3.
+
+For example, if the device displays frequency changes of +1, -2, +3, +1, then starting from a
+frequency of zero, the following changes would occur:
+
+
+ - Current frequency  0, change of +1; resulting frequency  1.
+
+ - Current frequency  1, change of -2; resulting frequency -1.
+
+ - Current frequency -1, change of +3; resulting frequency  2.
+
+ - Current frequency  2, change of +1; resulting frequency  3.
+
+
+In this example, the resulting frequency is 3.
+
+Here are other example situations:
+
+
+ - +1, +1, +1 results in  3
+
+ - +1, +1, -2 results in  0
+
+ - -1, -2, -3 results in -6
+
+
+Starting with a frequency of zero, what is the resulting frequency after all of the changes in
+frequency have been applied?
+
+
diff --git a/src/01/part2 b/src/01/part2
new file mode 100644
index 0000000..87d732d
--- /dev/null
+++ b/src/01/part2
@@ -0,0 +1,34 @@
+--- Part Two ---
+
+During the second Go / No Go poll, the Elf in charge of the Rocket Equation Double-Checker stops the
+launch sequence.  Apparently, you forgot to include additional fuel for the fuel you just added.
+
+Fuel itself requires fuel just like a module - take its mass, divide by three, round down, and
+subtract 2.  However, that fuel also requires fuel, and that fuel requires fuel, and so on.  Any
+mass that would require negative fuel should instead be treated as if it requires zero fuel; the
+remaining mass, if any, is instead handled by wishing really hard, which has no mass and is outside
+the scope of this calculation.
+
+So, for each module mass, calculate its fuel and add it to the total.  Then, treat the fuel amount
+you just calculated as the input mass and repeat the process, continuing until a fuel requirement is
+zero or negative. For example:
+
+
+ - A module of mass 14 requires 2 fuel.  This fuel requires no further fuel (2 divided by 3 and
+rounded down is 0, which would call for a negative fuel), so the total fuel required is still just
+2.
+
+ - At first, a module of mass 1969 requires 654 fuel.  Then, this fuel requires 216 more fuel (654 /
+3 - 2).  216 then requires 70 more fuel, which requires 21 fuel, which requires 5 fuel, which
+requires no further fuel.  So, the total fuel required for a module of mass 1969 is 654 + 216 + 70 +
+21 + 5 = 966.
+
+ - The fuel required by a module of mass 100756 and its fuel is: 33583 + 11192 + 3728 + 1240 + 411 +
+135 + 43 + 12 + 2 = 50346.
+
+
+What is the sum of the fuel requirements for all of the modules on your spacecraft when also taking
+into account the mass of the added fuel? (Calculate the fuel requirements for each module
+separately, then add them all up at the end.)
+
+
diff --git a/src/01/solve.py b/src/01/solve.py
new file mode 100644
index 0000000..d23d8d5
--- /dev/null
+++ b/src/01/solve.py
@@ -0,0 +1,48 @@
+import sys

+sys.path.append("../common")

+import aoc

+

+data = [int(l) for l in aoc.data.split("\n")]

+

+def solve1(args):

+    return sum(data)

+

+def solve2(args):

+    totshift = 0

+    fvals = list()

+    for c in data:

+        fvals.append(totshift)

+        totshift += c

+    aoc.debug("total shift: " + str(totshift))

+

+    doubles = list()

+

+    if totshift == 0:

+        doubles.append([len(data), 0])

+

+    i = 0

+    while i < len(fvals):

+        for j in range(len(fvals)):

+            if i == j:

+                continue

+            dif = fvals[j] - fvals[i]

+            if dif % totshift == 0:

+                inds = list([i, j])

+                if j > i:

+                    inds = inds[::-1]

+                if totshift > 0: #ends on c

+                    if fvals[inds[0]] > fvals[inds[1]]:

+                        inds = inds[::-1]

+                else:

+                    if fvals[inds[0]] < fvals[inds[1]]:

+                        inds = inds[::-1]

+

+                pos = (abs(dif) // totshift) * len(data) + inds[0]

+                doubles.append([pos, fvals[inds[1]]])

+        i += 1

+

+    assert(len(doubles) != 0)

+

+    return min(doubles, key = lambda x: x[0])[1]

+

+aoc.run(solve1, solve2, sols=[411, 56360])