Éclaircissement problème 3 - Manhattan maboul

20 oct. 2018 à 15:44:56 Modifié le 20 oct. 2018 à 15:45:05

Bonjour,

Je pensais avoir bien compris le problème trois, jusqu'à tomber sur le second exemple. Comment Joseph peut-il croiser des amis le jour 7 et le jour 9 alors qu'il ne possède que de 2 jours consécutifs ? J'avais compris que les intervalles étaient $[n; n+2[$ mais il semble que ça serait plutôt $[n; n+2]$. Ma solution avec cet intervalle fonctionne, tel est donc la réponse, mais il faudrait peut-être expliciter ce cas là pour les prochains ?

L'entrée de l'exemple étant :

1
2
5 2
4 1 7 9 7

Et la sortie attendu étant 3.

J'adore ce que vous faites, merci !

Bonjour !

Le deuxième exemple du problème est justement là pour montrer cette subtilité de l'énoncé, car un jour est considéré comme l'unité de temps des graphiques (donc oui ce n'est pas forcément ce qu'il y a de plus naturel :p).

Répondre au sujet

Vous devez vous enregistrer ou vous connecter pour poster des messages.