Un tailleur sachant tailler

Vous êtes un couturier de renom et avez à votre catalogue 8 modèles de costumes. Tous vos costumes utilisent le même tissu, qui vous est livré en rouleau. Vous disposez de rouleaux de plusieurs longueurs.

Chaque modèle de costume utilise une certaine longueur de tissus du rouleau et peut ensuite être vendu avec une certaine marge. Voici la liste pour chacun des 8 modèles, des longueurs de tissus nécessaires, et de la marge que vous pouvez faire sur ce costume :

  • 10 m de tissus - Marge : 130 €
  • 13 m de tissus - Marge : 170 €
  • 15 m de tissus - Marge : 198 €
  • 17 m de tissus - Marge : 226 €
  • 18 m de tissus - Marge : 241 €
  • 22 m de tissus - Marge : 297 €
  • 24 m de tissus - Marge : 326 €
  • 28 m de tissus - Marge : 383 €

Un modèle de costume donné peut ne pas être réalisé du tout, ou bien être réalisé plusieurs fois, dans chaque rouleau.

Défi :

L'entrée du problème est la donnée de la longueur de plusieurs rouleaux. Si vous réalisez la marge maximum sur chaque rouleau, quelle sera votre marge totale ?

Testez votre code :

si on dispose de 2 rouleaux dont les longueurs sont données par [33, 23], la marge maximum est 439+300 = 739.

Ce problème est tiré de c0d1ng UP 2014

Type de retour

Un nombre entier

Entrée du problème

[1629, 1097, 1651, 1697, 1744, 1524, 1020, 1936, 1936, 1131]

Formulaire de réponse

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

Tags : cup14 combinatoire