2019-04-15 22:03:46 +02:00

699 B

Lags

Ce kata est issu de la liste des katas de codingdojo.org

Description du problème

ABEAS Corp est une petite entreprise avec seulement un avion. Les clients de ABEAS Corp demandent pour à utiliser l'avion de temps en temps. Ils envoie une demande de location avec une heure de départ, une durée de voyage et un prix qu'ils sont prêt à payer.

Pouvez vous aider ABEAS Corp en trouvant la meilleure combinaison de demande pour maximiser les gains ?

example de cas d'entrée

Les demande sont triée dans l'ordre de départ.

AF514 0 5 10 CO5 3 7 14 AF515 5 9 7 BA01 6 9 8

La meilleure combinaison est AF514 et BA01 avec un gain de 10+8=18.