From: Jan "Yenya" Kasprzak <kas@fi.muni.cz>
Date: Wed, 9 Dec 2020 06:03:32 +0000 (+0100)
Subject: Day 9 quick & dirty
X-Git-Url: https://www.fi.muni.cz/~kas/git//home/kas/public_html/git/?p=aoc2020.git;a=commitdiff_plain;h=a3b0fa8b4631ecc584d9b2c52495260b3849749b

Day 9 quick & dirty
---

diff --git a/17.pl b/17.pl
new file mode 100755
index 0000000..c972894
--- /dev/null
+++ b/17.pl
@@ -0,0 +1,25 @@
+#!/usr/bin/perl -w
+
+use strict;
+
+my @prev;
+my $len = 25;
+
+while (my $num = <>) {
+	chomp $num;
+	if (@prev >= $len) {
+		shift @prev if @prev > $len;
+		for my $i (0 .. $len-2) {
+			for my $j ($i+1 .. $len-1) {
+				if ($prev[$i]+$prev[$j] == $num) {
+					goto FOUND;
+				}
+			}
+		}
+		print "$num is not a sum of ", join(', ', @prev), "\n";
+		exit 0;
+	FOUND:
+	}
+	push @prev, $num;
+}
+
diff --git a/18.pl b/18.pl
new file mode 100755
index 0000000..3801b4e
--- /dev/null
+++ b/18.pl
@@ -0,0 +1,35 @@
+#!/usr/bin/perl -w
+
+use strict;
+
+my @prev;
+
+my $target = 375054920;
+
+my $sum = 0;
+while (my $num = <>) {
+	chomp $num;
+
+	$sum += $num;
+	push @prev, $num;
+	
+	print "Adding $num, sum=$sum\n";
+
+	while ($sum > $target) {
+		my $n1 = shift @prev;
+		$sum -= $n1;
+		print "Removing $n1, sum=$sum\n";
+	}
+
+	if ($sum == $target) {
+		print "found $sum = ", join('+', @prev), "\n";
+		my ($min, $max);
+		for my $n1 (@prev) {
+			$min = $n1 if !defined $min || $min > $n1;
+			$max = $n1 if !defined $max || $max < $n1;
+		}
+		print "$min+$max=", $min+$max, "\n";
+		last;
+	}
+}
+