SW V : L'entraînement de Luke

Lévitation avec la force

Ce défi est tiré de c0d1ngUP 2018

Luke doit maintenant se plier à l'entraînement de maître Yoda. Il ne maîtrise pas encore assez bien la force et doit progresser pour faire léviter des objets de plus en plus lourds.

Maîtriser la force tu dois. Aujourd'hui une charge plus lourde tu soulèveras. Et être très précis tu devras.

Avant de commencer avec son exercice de lévitation, Luke doit déjà rassembler des objets pour en faire un monticule d'une certaine masse. Il dispose pour cela d'une liste d'objets, ainsi que de la masse totale à atteindre (en kg). Chaque objet est décrit par son nombre d'exemplaires, son nom et sa masse en kilogrammes (séparés par :).

Mais avant tout, vide ton esprit. De combien de façons peux tu réaliser la masse demandée ?

Par exemple, si les données d'entrée étaient :

1:lampe rouge:1
2:petits rochers:0.5
1:lampe bleue:0.5
2:gros rochers:1.5

Masse à atteindre : 2

Alors, il y aurait 4 façons de réaliser la masse à faire léviter :

  • 1 gros rocher de 1.5 kg + 1 lampe bleue
  • 1 gros rocher de 1.5 kg + 1 petit rocher de 0.5 kg
  • 1 lampe rouge + 1 lampe bleue + 1 petit rocher de 0.5 kg
  • 1 lampe rouge + 2 petits rochers de 0.5 kg

Pour valider le défi, il faudrait donc répondre 4.

Type de retour
un nombre entier
Entrées du problème
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.