SW I : Course de modules

Anakin s'est mesuré à Sébulba dans une course de modules. Les règles étaient un peu spéciales. Les participants ont fait un parcours long d'environ 720 km, pendant une course qui a duré environ 6 heures. Pour départager les participants, on souhaite savoir, non pas qui est arrivé en premier, mais qui a été le plus longtemps devant l'autre.

Pour obtenir cette mesure, les modules sont équipés d'horloges et de GPS. Après la course, on récupère une trace du parcours. Chaque mesure donne un horodatage et une distance parcourue le long du parcours en mètres.

Voici un exemple de mesures pour le module d'Anakin :

23/03/2017 15:01:10 0.00
23/03/2017 15:01:40 1960.33
23/03/2017 15:02:10 3700.05
23/03/2017 15:02:40 5077.86
23/03/2017 15:03:10 6079.48
23/03/2017 15:03:40 6814.74
23/03/2017 15:04:10 7465.93

On note qu'il y a une mesure toutes les 30 secondes, et que la première mesure est datée à 15:01:10 La dernière colonne indique la distance parcourue en mètres.

Pour Sébulba, on pourrait par exemple obtenir pour mesures :

23/03/2017 14:59:50 0.00
23/03/2017 15:00:44 2311.53
23/03/2017 15:01:38 4252.65
23/03/2017 15:02:32 5207.75
23/03/2017 15:03:26 6045.53
23/03/2017 15:04:20 7566.58
23/03/2017 15:05:14 9038.29

On constate qu'on a ici une mesure toutes les 54 secondes et que la première mesure est datée à 14:59:50.

La différence d'horodatage est due au mauvais réglage des GPS. En réalité, les deux concurrents sont bien partis au même instant. Il faudra donc corriger ce décalage dans les mesures.

Pour départager les concurrents, indiquez durant combien de secondes Anakin a été devant Sébulba, et combien de secondes Sébulba a été devant Anakin. Donnez la réponse sous la forme d'une séquence de deux nombres entiers.

Par exemple, si sur une course de 3600 secondes, Anakin a été devant durant 2800 secondes et Sébulba a été devant durant 800 secondes, vous devrez indiquer en réponse : 2800, 800

Une réponse approchée (difficile d'obtenir mieux avec la fréquence des relevés) à 5 pour mille suffira.

Les relevés du Radon-Ulzer 620 C d'Anakin, puis à suivre ceux du Collor Pondrat Plug-F Mammoth Split-X de Sébulba sont donnés en entrée (les 2 relevés sont séparés par une ligne de ============)

Ce problème est tiré de c0d1ng UP 2018

Type de retour

un couple d'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 : data cup18