diff options
| author | Marvin Borner | 2020-12-08 20:56:10 +0100 |
|---|---|---|
| committer | Marvin Borner | 2020-12-08 20:56:29 +0100 |
| commit | a48df2144386d4779aaa73fcaaa46bcc66c79c4d (patch) | |
| tree | cf5fbac2c35ee6939b750e8a9bc36d17c065b7bc /2020/01/solve.cs | |
| parent | c3071578cfe3f97cfda05372ff2da64474a9d0c1 (diff) | |
Fixed naming for 10+ challenges
Diffstat (limited to '2020/01/solve.cs')
| -rw-r--r-- | 2020/01/solve.cs | 59 |
1 files changed, 59 insertions, 0 deletions
diff --git a/2020/01/solve.cs b/2020/01/solve.cs new file mode 100644 index 0000000..fb2f6ae --- /dev/null +++ b/2020/01/solve.cs @@ -0,0 +1,59 @@ +using System;
+using System.IO;
+using System.Linq;
+
+namespace AOC
+{
+ internal class Run
+ {
+ private static int[] Double(int[] arr, int low, int result)
+ {
+ int high = arr.Length - 1;
+
+ int sum = arr[low] + arr[high];
+ while (low < high && sum != result)
+ {
+ if (sum < result)
+ low++;
+ else
+ high--;
+
+ sum = arr[low] + arr[high];
+ }
+
+ if (low == high)
+ {
+ return new[] {0, 0};
+ }
+
+ return new[] {arr[low], arr[high]};
+ }
+
+ private static int[] Triple(int[] arr, int result)
+ {
+ for (int i = 0; i < arr.Length; i++)
+ {
+ int remainder = result - arr[i];
+ int[] d = Double(arr, i, remainder);
+ if (d.Sum() != 0)
+ {
+ return new[] {arr[i], d[0], d[1]};
+ }
+ }
+
+ return new[] {0, 0};
+ }
+
+ public static void Main(string[] args)
+ {
+ string text = File.ReadAllText("input");
+ string[] numsStr = text.Split('\n');
+ numsStr[numsStr.Length - 1] = "2020"; // Some weird newline character ig
+ int[] nums = Array.ConvertAll(numsStr, int.Parse).OrderBy(i => i).ToArray();
+ int[] d = Double(nums, 0, 2020);
+ int[] t = Triple(nums, 2020);
+ Console.WriteLine(d[0] * d[1]);
+ Console.WriteLine(t[0] * t[1] * t[2]);
+ }
+ }
+}
|