+3 Days ! Introduction

Mission

Ce challenge est issu de l’histoire originale Naya +3 days !

Naya hésite une seconde. Ce n’est pas “dans sa todo”. Mais quelque chose l’accroche : si on lit ces données correctement, on peut arrêter de parler d’optimisation à l’intuition et commencer à chiffrer des gains concrets.

Dans l’export, un tableau frictions liste les petits grains de sable du quotidien avec, à chaque fois, les secondes perdues.

Individuellement, c’est peu. Mais à l’échelle d’une ville, ça peut représenter beaucoup.

Ton rôle : aider Naya à repérer ce qui pèse vraiment, estimer ce qu’on gagnerait en réduisant les frictions les plus coûteuses, et sortir quelques chiffres qui donnent envie d’aller plus loin. Un déclic, pas encore une solution.

Règles

Tu as à ta disposition un tableau frictions.

Chaque élément de ce tableau porte 2 informations, séparées par un « : »

• Le type de friction lors d’un trajet
• La durée en secondes perdues liée à cette friction

Ton objectif est de déterminer combien de temps on pourrait gagner si on réduisait les frictions les plus importantes de 50%.

Pour cela, tu dois :

• Regrouper les frictions par type, il en existe 5 :
  • red_light : feux rouges
  • transfer : correspondances de transport
  • parking : recherche de parking
  • detour : détours à cause de travaux
  • crowd : foule/affluence
• Pour chaque type tu dois identifier les 3 frictions qui ont la durée la plus grande
• Déterminer le gain potentiel, pour chaque type, si on réduisait ces 3 valeurs de 50%
  • Formule : gain = (somme des 3 plus grandes valeurs) × 0.5

Comme il y a 5 types de frictions, tu vas calculer 5 gains potentiels.

Tu dois alors retourner ces 5 gains dans l’ordre décroissant, séparés par des « ; »

Exemple de sortie : 225;100;30;20;15