From 88d9f084b4b003036ba7fff848732563570a3ebc Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Cl=C3=A9ment?= <clement@desmidt.fr>
Date: Wed, 9 Dec 2020 13:06:24 +0100
Subject: [PATCH] :sparkles: Finit le jour 9

---
 day_9/part_1.php | 22 ++++++++++++++++++++++
 day_9/part_2.php | 25 +++++++++++++++++++++++++
 2 files changed, 47 insertions(+)
 create mode 100644 day_9/part_1.php
 create mode 100644 day_9/part_2.php

diff --git a/day_9/part_1.php b/day_9/part_1.php
new file mode 100644
index 0000000..95ef8f1
--- /dev/null
+++ b/day_9/part_1.php
@@ -0,0 +1,22 @@
+<?php
+
+$numbers = array_map('intval', explode("\n", file_get_contents('input.txt')));
+
+$current_index = 0;
+
+$step = 25;
+
+while (true) {
+    for ($l = count($numbers) - $step; $current_index <= $l; $current_index++) {
+        $number_to_test = $numbers[$current_index + $step];
+        $numbers_to_addition = array_slice($numbers, $current_index, $step);
+        foreach ($numbers_to_addition as $number) {
+            if (in_array($number_to_test - $number, $numbers_to_addition, true)) {
+                $current_index++;
+                break 2;
+            }
+        }
+        echo $number_to_test;
+        exit;
+    }
+}
diff --git a/day_9/part_2.php b/day_9/part_2.php
new file mode 100644
index 0000000..28b6371
--- /dev/null
+++ b/day_9/part_2.php
@@ -0,0 +1,25 @@
+<?php
+
+$numbers = array_map('intval', explode("\n", file_get_contents('input.txt')));
+
+$current_index = 0;
+
+//$sum = 127;
+$sum = 257342611;
+
+while (true) {
+    $index = $current_index;
+    $current_sum = 0;
+    $used_numbers = [];
+    while ($current_sum <= $sum) {
+        if ($sum === $current_sum) {
+            echo min($used_numbers) + max($used_numbers);
+            exit;
+        }
+
+        $used_numbers[] = $numbers[$index];
+        $current_sum = array_sum($used_numbers);
+        $index++;
+    }
+    $current_index++;
+}