diff options
Diffstat (limited to '2020/day1/sumto.pl')
-rw-r--r-- | 2020/day1/sumto.pl | 28 |
1 files changed, 28 insertions, 0 deletions
diff --git a/2020/day1/sumto.pl b/2020/day1/sumto.pl new file mode 100644 index 0000000..931f5e2 --- /dev/null +++ b/2020/day1/sumto.pl | |||
@@ -0,0 +1,28 @@ | |||
1 | use strict; | ||
2 | use warnings; | ||
3 | use DDP; | ||
4 | use Smart::Comments; | ||
5 | |||
6 | open my $fh, '<', "input" or die "no input present, $!"; | ||
7 | chomp(my @nums = <$fh>); | ||
8 | close $fh; | ||
9 | |||
10 | @nums = sort { $a <=> $b } @nums; | ||
11 | |||
12 | my $l_idx = 0; | ||
13 | my $r_idx = $#nums; | ||
14 | |||
15 | my $total = $nums[$l_idx] + $nums[$r_idx]; | ||
16 | |||
17 | while ($total != 2020) { | ||
18 | |||
19 | if ($total < 2020) { | ||
20 | $l_idx++; # total too low, increase | ||
21 | } else { | ||
22 | $r_idx--; # total too high, decrease | ||
23 | } | ||
24 | |||
25 | $total = $nums[$l_idx] + $nums[$r_idx]; | ||
26 | } | ||
27 | |||
28 | print $nums[$l_idx] * $nums[$r_idx]; | ||