Premier minimum local

Alors qu'elle joue sur un chemin dallé, Élodie laisse rouler une balle. En observant les dalles devant elle, elle se rend compte que certaines dalles sont plus basses que les précédentes, d'autres plus hautes.

Elle se pose la question suivante : "Où va s'arrêter la balle ?"

On donne les hauteurs des dalles dans le chemin sous forme d'une liste de nombres entiers positifs. Cette liste compte au minimum deux valeurs.

On garantit que la hauteur de la dernière dalle est strictement supérieure celles de toutes les autres.

Par exemple :

🐍 Script Python

# indices    0  1  2  3  4  5  6  7  8  9 10  11
hauteurs = [10, 8, 7, 5, 5, 4, 3, 6, 6, 5, 4, 12]

Dans l'exemple précédent, illustré par la figure, la balle s'arrête sur la dalle d'indice 6. En effet, la balle s'arrête sur la première dalle dont la hauteur est strictement inférieure à celle de la suivante.

On signale que lorsque deux dalles consécutives sont à la même hauteur, la balle continue de rouler.

Écrire la fonction indice_arret :

qui prend en argument la liste des hauteurs des dalles (hauteurs),
et qui renvoie l'indice de la dalle sur laquelle s'arrête la bille. La balle est initialement sur la dalle d'indice 0.

Exemples

>>> hauteurs = [3, 2, 5]
>>> indice_arret(hauteurs)
1
>>> hauteurs = [3, 5]
>>> indice_arret(hauteurs)
0
>>> hauteurs = [10, 8, 7, 5, 5, 4, 3, 6, 6, 5, 4, 12]
>>> indice_arret(hauteurs)
6

Évaluations restantes : 10/10

.1280134U2nygûI3p )OrPvq1-x=;oaà_ckmLiu5(ée:,ts]Shl0w[Rbf+./d050$0K0N0y0F0S0O0l0B0S0y0O0O0v010N0F0k010406050O0G0D0D0y0o0f040Q0x0S0G0`0x0e0l020y0D0k0w0l0W0K140o0r0G0K0O050#111315170 0k041v1C051F0#1F1H1C0 0$0F0q0/0;0?0^0R0F0g0R0S1V0R0N0}050*0X0S0K1Q0=0@011U1W1Y1W0N1(1*1$0N0X0x0$171%0o1D0N0R0/1a0O0k0y0e0^0d011,1S010Y0,0K0e1i0K1$27292e1.2h1*2k0D2m040a0l0p0o0x0k0x0O0F1d1f0(250o0o0K0B2H1v2o0e1D0#232T0N2120220$2q0^1Y0e2j2E1$1N1P0:1-2%0F2)0e1}1O1$0k2M1D2R2T2~10281f2/2f2@0o140S0}0s2Q320~312p341.36380}0d3c293e2R2$013j0y39040j3n2S0 3q3h0^3t3v0b3y3p323r3E0}0H3H1E2|1v2-2W0$2!3r0B1}2w0%1O1D2{0K2}3d3O3X0(3)3g1R1.0C0}0(0Y3O3B3:0^0U0}0l3_3J3C3s0Y0}2=1N0B0K0A152M0N403/2:010|040I4e333{3s0}0R0y1c0K0G0o1u1w3*3`4g4i0m0L3H060l4G3 4z35453H4I414n0x0}0v4M3f4m4g0D0F0}0T4E4H4N4f2f3=040U1U1*4T4J3i4p4r0N4t4v4l3r4i0V4`420e4L4x3o4U4{0}0P4/4O4g4Q04020g0N0w4S522S4%4V4K044q4s4u4w304:0^4|4~4n50040F584(1.5b0Z5B5l1.4X3a5w4A564D5i0~4$4$544 512~5k3r5E5h5W5T4n5J043b5P4F4H5$4g4*4c4u0e5G3K5V3d0 0#3,3(3P5~0#3S1v0N3U632Y2U1|1~2W0y1)603S1B3.5H0^2M0D0A0Y0y0C490R0j0}1n1p1r1t0l5O301I3e1C0i0S0l0O000y0g2G0l0$000G2)0l2M0B0R0K0o6T1+2J4X0e0F0D126R0J3u0F0O0J1+0y0q2N0l6P6/0k2{0x6X0l0g0S0x1c1e2)0!1E6C180F0l0S001e0/6U6W6U791+6!6$6(2J7a2j0O1o6d6M1+0;796,4@0M796I0S0g0x0o2G0R2v6?0`1Y6-0l0F0B780e001t0N0l280.2C0`380!2z15250e2X0K7y2F7z7c6X7f1+3X131+7N781*3 1o043%4X6V0l7j6%0D796{3u1v7|7y7a3u7C7E237H0$726V0y0l0z250G0k6G0h0o798k1|0e6Q0o0J2D0e7p746B6g0E8k0q150F6c7`055}5z1v8O7%0`2j7T7a467N6Y7t8k0$3u7`118s0;6w0S8(1+2X706;8t0l0X8%0K7!0n1f8W6#0`6+7p8l3 8O4!5|3Y048D1L1G048|7U153X4u7T7o0G2G7t6x8X480.8m280o0`8s2J8N98968R0*7(0l6w8?5o4@4u7s8?8$8-1+111O294@0l7S7M0e0Y0J7E4^1+700l0J0g3u1+8m489N9K7u9M7`010y2O1s9N019a768G6}159R0F1+9F7`0(0o6#800J0S0J2v9D7m8k7K9S9U8(2X7N4@ad7T110k9Ya29J4r0u7U8y0B0J0(7(0.2@0G0.1-4ua31s7-1f0O7D9v8ua22I8!8@700:6/8I9D9F9y3-5A973-0l6QaN6L9(3u93a#3(2t0I9H4^0O0m0t5*8R0I489E9l9T7(0o0+2)b56L6@9T2L4^0l4r810xao6M6I0Baza6a:8Oa^5q0V0F0Z0s57a(3(0m9|6g0c6Q0Y0x6,6GaO78afaU0GaW7y7c2M0e0qbFaT8I1*9J7m009p1+a;8Pbx99755{0(0*0,0O04.