Grâce à ChooseYourBoss et kskills, Pierre a réussi à intégrer une belle société dans le domaine de l'innovation technologique. Une partie de son nouveau travail étant consacrée à la veille, son responsable lui a demandé de participer à de nombreux événements dans son domaine d'activité.
Il a recensé tous les événements technologiques à venir et plusieurs se chevauchent.
Il souhaite participer au maximum d'événements possibles.
Il ne peut pas être à 2 événements le même jour. Pour chaque événement, il connaît la date de début de l'événement ainsi que sa durée en jours. La date de début de l'événement compte dans le calcul du nombre de jours. Si un événement commence le 3 mai et dure 4 jours, il finira le 6 mai. Il sera donc possible d'assister à un événement le 7 mai.
Vous devez écrire une fonction qui prend en entrée la liste des évènements à venir et retourne le nombre d'événements auxquels il pourra participer.
La première ligne contient un entier N compris entre 1 et 100 inclus représentant le nombre d'événements à venir.
S'en suivent N lignes contenant les événements représentés sous la forme Date;Durée où:
"Date" est représentée sous la forme yyyy-mm-dd (ex. 2013-04-20) "Durée" est réprésentée sous la forme d'un nombre entier positif compris entre 1 et 99 inclus.
Votre fonction doit retourner un nombre entier positif représentant le nombre maximum d'événements auxquels il pourra participer.
Entrée
3
2013-01-12;5
2013-01-01;13
2013-01-16;20
Sortie
2