my %result = map
  { $_ => (  int($num / @array)
           + ($num % @array ? ($num--, 1) : 0)
          ) } @array;
[download]

One statement, strict and warnings clean, and if you take out the whitespace, it'll fit on one line. Doesn't work on negative $num though.