L'île aux Pokémons

Vous n'irez qu'une seule fois...

Vous avez découvert une île jusqu'alors inconnue dans l'archipel Orange, au sud de Kanto. Il s'agit de la 36e île. Dans ce lieu magique, sur quelques dizaines de mètres carrés, les Pokémons font de multiples apparitions tout au long de l'année.

Mais cette île est très difficilement accessible, et vous ne pourrez pas y rester très longtemps. Il faut donc choisir avec soin votre date de voyage. Pour cela, vous disposez du plan d'apparition de centaines de Pokémons pour environ les cinquante prochaines années. Le plan prend cette forme :

Abra : 01/01/2016 00:00, 1900
Abra : 02/01/2016 16:00, 400
Abra : 03/01/2016 03:40, 1000
Miaouss : 03/01/2016 07:00, 1000
Bulbizarre : 01/01/2016 16:40, 1000
Bulbizarre : 02/01/2016 14:20, 700
Bulbizarre : 03/01/2016 03:40, 900
Roucarnage : 02/01/2016 12:40, 500
Sabelette : 01/01/2016 08:20, 800
Sabelette : 02/01/2016 17:40, 900

Le plan réel est beaucoup plus long. La première ligne indique qu'Abra apparaîtra sur l'île le 01/01/2016 (1 janvier) à 00:00. Il restera sur l'île 1900 minutes.

La ligne 2 indique qu'il réapparaîtra le 02/01 à 16:00, pendant 400 minutes.

Vous devez aller sur l'île pour y attraper le plus de Pokémons, et ce en moins d'1 minute.

Sachant que vous voulez terminer votre capture le plus rapidement, quel jour et à quelle heure devez-vous débarquer ?

Dans l'exemple précédent, le nombre maximum de Pokémons présents simultanément est 4. Cela se produit le 02/01/2016 de 17:40 à 21:00, puis le 03/01/2016 de 7:00 à 08:40.

Pour terminer la mission au plus tôt en maximisant le nombre de Pokémons capturés, il faut donc débarquer sur l'île le 02/01/2016 à 17:40.

Pour valider le défi, il faut donner 5 entiers : le jour, le mois, l'année, l'heure, et le nombre de minutes. Cela donnerait dans l'exemple : 2,1,2016,17,40

Le plan réel d'apparition des Pokémons est donné en entrée du problème. Validez le défi en trouvant le jour et l'horaire d'arrivée idéal.

Ce problème est tiré de c0d1ng UP 2017

Type de retour

Séquence de 5 nombres entiers

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 : cup17 texte optimisation