SW V : L'entraînement de Luke

Lévitation avec la force

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.

Ce problème est tiré de c0d1ng UP 2018

Type de retour

un nombre entier

Entrée du problème

Lien vers les données d'entrée

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : combinatoire cup18