# Lags

_Ce kata est issu de la liste des katas de [codingdojo.org](http://codingdojo.org/kata/Lags/)_

## 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.