Exercice python lycée

Bonjour, je n'ai pas bien compris ce que tu me demandes de faire ^^'

Donner les réponses que doit restituer le programme. Pour programmer il faut être capable de faire tourner "à la main", dans sa tête, l’algorithme que l'on veut coder.

Heureusement que je n'ai pas encore cherché à écrire le programme, moi je donnerais comme réponse 7.

mdr

Trier en ordre croissant ? (j'y ai pensé mais je me suis dis que ça ne servais à rien)
Mon raisonnement : Je veux tester pour chaque valeur de N combien d'amis sont compris dans son temps de séjour M et trouver quelle est le nombre maximum d'amis qu'elle peut voir

oui aussi, en triant je voulais faire une boucle moins longue en sortant sans explorer toute la liste.

en fait c'est l'initialisation de ton compteur amis qui est mal positionnée, il cumule toutes les boucles

Ok, j'avais essayé de rajouter une variable amismax qui stockerai du coup la valeur amis du tour de la boucle où il serait le plus haut , ce n'est pas la bonne solution ?

Je t'avoue que je suis un peu confus (je n'ai pas beaucoup d'experience en python je debute),la solution est à ma portée tu penses ?
Ou plutôt est-ce que je suis loin du bon résultat ?

Tu es à une marche du bon résultat.

L’écriture d'un programme c'est une idée d'un processus (la tienne tient la route). Après cela ne fonctionne pas du premier coup, on attend une étincelle d'intelligence, ou le lendemain, ou on s'attelle à un travail de fond, le debug. Je suis toujours surpris dans les codes que l'on nous donne sur le forum de ne pas voir de print() pour comprendre ce qui se passe. On doit parfois en mettre après chaque ligne, pour voir où le programme passe et ce que contient chaque variable touchée.

Voilà ton code, qui pour l'exemple donné retourne 15. En une seule modification, mineure sur la forme, majeure sur la logique, il donne le 3 attendu. J'ai rajouté un print pour que tu t'interroges sur l'évolution des compteurs.

def manhathanMaboul(M,N):
    amismax=0
    amis=0
    for i in range (len(N)):
        for k in range (len(N)):
            if N[i]<=N[k]<=(N[i]+M):
                amis=amis+1
                print(i,k,N[i],N[k],N[i]+M,"compteurs", amis, amismax)
            if amis>amismax:
                amismax=amis
    print("Résultat",M,N," = ",amismax)
    return amismax

manhathanMaboul(5, [3,11,1,7,6,12])