Le Sac de l'Aventurier #1

Calcul

  Débutant

Aide notre aventurier à remplir son sac avant de partir à l'aventure !

Mission

Le remplissage optimal d'un sac à dos est un exercice classique d'algorithmie (classique mais complexe => Problème du sac à dos sur Wikipedia).

Comme la solution est déjà sur Wikipedia, je te propose une petite variante plus facile.


Règles

Notre aventurier dispose d'un sac à dos qui a une certaine contenance. Son sac est vide au départ.

Il a ensuite à sa disposition, un ensembles d'objets, dont les valeurs représentent la place qu'ils occupent dans le sac.

L'aventurier décide de remplir son sac de la façon suivante :

  • Il va d'abord essayer de mettre les 10 objets les + gros, de manière décroissante.
  • Puis il va essayer de mettre les 10 objets les + petits, de manière croissante.

Attention à ne pas dépasser la place disponible dans le sac ! Si tu as un objet qui "occupe" 75 et qu'il ne reste plus que 50 dans le sac, alors l'objet ne peut pas être déposé dans le sac.

Tu dois retourner la place occupée dans le sac à dos par cette méthode de remplissage.

5 devs ont réussi !

<?php
include('Game.php');

$maKey = ''; // Ta Key
$codeChallenge = 'SAC_1'; // Le code challenge

$game = new Game($maKey, $codeChallenge);

$data = $game->getDatasGame(); // Pour comprendre les données proposées par le challenge
echo '<pre>';
print_r($data);
echo '</pre>';	

// ---
// Code dédié au challenge
// ---

// Pour répondre au challenge, à décommenter une fois le challenge complété
// $reponse = ['reponse' => ...];
// $game->push($reponse);