summary refs log tree commit diff homepage
path: root/2021/day03.pl
blob: cd8b1dbc152bcb11e846d99edbbbf7ada3306d81 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
use strict;
use warnings;
my ($bits, @nums);
while (<>) {
	chomp;
	$bits = length($_);
	push @nums, oct("0b".$_);
}
sub moreOnes {
	my $i = shift;
	(grep { $_ & (1 << $i) } @_) >= @_ / 2;
}
my $gamma = 0;
for (my $i = 0; $i < $bits; $i++) {
	$gamma |= 1 << $i if moreOnes($i, @nums);
}
my $epsilon = ~$gamma & ((1 << $bits) - 1);
print $gamma * $epsilon, "\n";
my @o2 = @nums;
my $i = $bits - 1;
while (@o2 > 1) {
	my $most = moreOnes($i, @o2) << $i;
	@o2 = grep { ($_ & (1 << $i)) == $most } @o2;
	$i--;
}
my @co2 = @nums;
$i = $bits - 1;
while (@co2 > 1) {
	my $least = !moreOnes($i, @co2) << $i;
	@co2 = grep { ($_ & (1 << $i)) == $least } @co2;
	$i--;
}
print $o2[0] * $co2[0], "\n";