Skip to content

Instantly share code, notes, and snippets.

@flymio
Created January 21, 2019 15:57
Show Gist options
  • Save flymio/7fa0c6dbb138757d31480e30cd908ee0 to your computer and use it in GitHub Desktop.
Save flymio/7fa0c6dbb138757d31480e30cd908ee0 to your computer and use it in GitHub Desktop.
#!/usr/bin/perl
use Data::Dumper;
use strict;
use warnings;
# Complete the divisibleSumPairs function below.
sub divisibleSumPairs {
my $n = shift;
my $k = shift;
my $ar = shift;
my $sum = 0;
my $r =0;
for my $u1(0 .. ($n-1) ){
for my $u2 ( ($u1+1) .. $n){
$sum = $ar->[$u1] + $ar->[$u2];
my $kk = $sum % $k;
if (!($sum % $k)){
$r++;
}
}
}
return $r;
}
open(my $fptr, '>', $ENV{'OUTPUT_PATH'});
my $nk = <>;
$nk =~ s/\s+$//;
my @nk = split /\s+/, $nk;
my $n = $nk[0];
$n =~ s/\s+$//;
my $k = $nk[1];
$k =~ s/\s+$//;
my $ar = <>;
$ar =~ s/\s+$//;
my @ar = split /\s+/, $ar;
$n--;
my $result = divisibleSumPairs $n, $k, \@ar;
print $fptr "$result\n";
close $fptr;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment