$ToShow = 250; // Всего нужно показать файлов

$q = array(78,115,27,58,100,45,32,61); // Заполняем массив
$Q = array(); // Массив с результатом

asort($q); // Сортируем по возрастанию ассоциативно

$files = floor($ToShow / count($q)); // Среднее кол-во файлов в папке.

$iterations = 0; // Количество итераций
$already = 0; // Сколько файлов уже выведено
foreach ($q as $index => $value){
    $iterations++; // Увеличение итерации сразу
    if ($value < $files){ // Если в папке меньше файлов, чем нужно
        $already+= $value; // Добавление к кол-ву уже выведенных
        $files = floor(($ToShow - $already)/(count($q) - ($iterations))); // заново находим среднее для оставшихся папок
        $Q[$index] = $value; // "Выводим файлы"
    }else{
        $already+= $files; // Добавление к кол-ву уже выведенных
        $Q[$index] = $files; // "Выводим файлы"
    }
    if ($iterations >= count($q)){ // Если достигли последнего элемента
        $Q[$index]+= $ToShow - $already; // "выводим"  оставшиеся файлы
    }
}

Начальный $q
array(8) {
  [0]=>
  int(78)
  [1]=>
  int(115)
  [2]=>
  int(27)
  [3]=>
  int(58)
  [4]=>
  int(100)
  [5]=>
  int(45)
  [6]=>
  int(32)
  [7]=>
  int(61)
}
Сортированный $q
array(8) {
  [2]=>
  int(27)
  [6]=>
  int(32)
  [5]=>
  int(45)
  [3]=>
  int(58)
  [7]=>
  int(61)
  [0]=>
  int(78)
  [4]=>
  int(100)
  [1]=>
  int(115)
}
Полученный $Q
array(8) {
  [2]=>
  int(27)
  [6]=>
  float(31)
  [5]=>
  float(31)
  [3]=>
  float(31)
  [7]=>
  float(31)
  [0]=>
  float(31)
  [4]=>
  float(31)
  [1]=>
  float(37)
}

$workerArray = $q;
sort($workerArray);
var_dump($workerArray); echo '<br />';
$countFolders = count($workerArray);
$amount = 250;
$already = 0;
for($i = 0; $i < $countFolders; $i++ ){
    $currAvg = ($amount - $already)  / ($countFolders - $i);    
    if($workerArray[$i] < $currAvg){                // если текущий элемент меньше, чем среднее,    
        $result[$i] = $workerArray[$i];             // то берем все файлы из этой папки
    }else{
        $result[$i] = $currAvg;
    }
    $already += $result[$i];
}    
var_dump($result); echo '<br />';