173 Using up to one million tiles how many different hollow square laminae can be formed.pl 427 B

123456789101112131415161718192021222324252627
  1. #!/usr/bin/perl
  2. # Daniel "Trizen" Șuteu
  3. # License: GPLv3
  4. # Date: 16 May 2017
  5. # https://github.com/trizen
  6. # https://projecteuler.net/problem=173
  7. # Runtime: 0.298s
  8. use 5.010;
  9. use strict;
  10. use warnings;
  11. my $count = 0;
  12. my $tiles = 1e6;
  13. foreach my $k (1 .. $tiles >> 2) {
  14. for (my ($sum, $j) = (0, $k + 2) ; ; $j += 2) {
  15. $sum += 2 * $j + 2 * ($j - 2);
  16. $sum <= $tiles ? ++$count : last;
  17. }
  18. }
  19. say $count;