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";