<?php 

    public function getRemovedRessources($ressources, $toRemove)

    {

        // exemple de signature, décommenter pour tester

        // $ressources = array('wood' => 23, 'gold' => 87, 'stones' => 23, 'wheat' => 23, 'beer' => 54);

        // $toRemove = 121;

        

        // if remove everything

        if(array_sum($ressources) <= $toRemove)

        {

            return $ressources;

        }

        

        // **********************************************

        // search from which ressources we have to remove

        // **********************************************

        

        // hightest values top

        arsort($ressources);

        

        // numeric keys of the array, needed to find position of pointer

        $keys = array_keys($ressources);

        

        // if we need to remove from all ressources don\'t even enter the loop

        if(array_sum($ressources) - (count($ressources) * end($ressources)) < $toRemove)

        {

            $tempArray = $ressources;

            goto removeRessources;

        }

        

        foreach($ressources as $ressource => $value)

        {

            // position in $keys

            $position = array_search($ressource, $keys);

            

            // get an array whit only the x first entries

            $tempArray = array_slice($ressources, 0, ($position + 1));

            

            // how much can be removed in this temp array?

            $possibleToRemove = array_sum($tempArray) - (count($tempArray) * $ressources[$keys[($position + 1)]]);

            

            // if we found the limit            

            if($possibleToRemove >= $toRemove)

            {

                break;

            }

        }

        

        // **********************************************

        // remove ressources

        // **********************************************

        removeRessources:

        // how much has to be left from each ressource

        $left = floor((array_sum($tempArray) - $toRemove) / count($tempArray));

        

        // get a copy of $tempArray filled whit $left value

        $endTempArray = array_fill_keys(array_keys($tempArray), $left);

        

        // how much got removed

        $removed = array_sum($tempArray) - count($tempArray) * $left;

        

        // is there any difference whit our goal (cauz of floor)? foreach diff -> fix a value

        $diff = $removed - $toRemove;

        

        foreach($endTempArray as $ressource => $value)

        {

            if($diff == 0) break;

            

            $endTempArray[$ressource] += 1;

            $diff--;

        }

        

        // now we have what should be left, but we want to return what got removed

        foreach($endTempArray as $ressource => $left)

        {

            $removedRessources[$ressource] = $ressources[$ressource] - $left;

        }



        return $removedRessources;

    } 

<?php 

# FONCTION



<?php

function loot ($startResources, $lootPoints) {

    $looted = 0;

    while($looted < $lootPoints && array_sum($startResources) > 0) {

        $startResources[array_search(max($startResources), $startResources)]--;

        $looted++;

    }

    return array($looted,$startResources);

}



# SCRIPT DE TEST



$r = array(); // ressources de départ



$r['pierre'] = 50;    

$r['bois']   = 12;    

$r['or']     = 43;    

$r['biere']  = 86;    

$r['soupe']  = 37;    

$r['chanvre']  = 23;    

$r['sable']  = 4;



$lootAmount = 32; // la quantité d'unités à piller

print_r($r); 

list($looted, $r) = loot($r, $lootAmount); // ressources d'arrivée

echo "$looted units looted\n"; // donne ce qu'on a pu prendre avant que les réserves soient vides

print_r($r); 

<?php 

    /**

     * Effectue le vol des ressources (remplissage du fret)

     *

     * @param Array $ressBase Ressources à prendre sur la base

     * @param Integer $placeFret Place restante en fret

     * @return Array

     */

    function volRessources($ressBase,$placeFret) {

        $totalRessBase=array_sum($ressBase);

        if ($totalRessBase<=$placeFret) {

            //Il y a de la place pour tout prendre donc on prend tout

            return $ressBase;

        } else {

            //Remplissage du fret proportionnellement aux ressources détenus sur la base

            $ressVol=array_fill(0,count($ressBase),0);

            $pourcentageRess=1.0*$placeFret/$totalRessBase;

            for ($i=0;$i<count($ressBase);$i++) {

                $delta=intval($ressBase[$i]*$pourcentageRess);

                if ($delta<0) {

                    $delta=0;

                }

                if ($delta>$ressBase[$i]) {

                    $delta=$ressBase[$i];

                }

                $ressVol[$i]+=$delta;

                $ressBase[$i]-=$delta;

                $placeFret-=$delta;

            }

            return $ressVol;

        }

    }