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 ?"

le chemin dallé

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
###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10
.128013vp5sqO3[/(û+n0PL=g)ul.;S_a1kéti ox4àm2:Rbfedw,yh]-UcIr050S0R0E0A0F0v0e0G0!0v0A0e0e0r010E0F0c010406050e0u0L0L0A0$0V040y0H0v0u0`0H0n0G020A0L0c0x0G0O0R140$0f0u0R0e050j111315170 0c04051C1v1F0j1C0 0S0F0b0/0;0?0^0W0F0s0W0v1T0W0E0}050*0P0v0R1O0=0@011S1U1W1U0E1$1(1!0E0$1D0E0W0/1a0e0c0A0n0^0M011*1Q010Q0,0R0n1i0R1!2022271,2a1(2d0L2f040a0G0p0$0H0c0H0e0F1d1f0(1~0$0$0R0!2A1v2h0n1D0j1|2M1_1{1`1#0S2j0^1W0n2c2x1!1L1N0:1+2W0F2Y0n0H2$1!0c2F1D2K2M2@10211f2(282-0$140v0}0B2J2{0~2`2i2}1,2 310}0M3522372K2V013c0A32040h3g2L0 3j3a0^3m3o0J3r3i2{3k3x0}0d3A1G2=1v2$2P0S1{2U3v010!2.2p0%1M1D2;0R2?363H3S0(3!391P1,0C0}0(0Q3H3u3+0^0T0}0G3;3C3Q0n0Q0}2+1L0!0R0z152F0E3{3*2)010|040k492|3?3l0}0W0A1c0R0u0$1u1w3#3=4b4d0t0N3A060G4B3`4u2~403A4D3|4i0H0}0r4H384h4b0L0F0}0o4z4C4I4a283-040T1S1(4O4E3b4k4m0E4o4q4g3k4d0i4=3}4G4s3h4P4?0}0X4*4J4b4L04020s0E0x4N4|2L4Y4Q4F044l4n4p4r2_4+0^4@4_4i0n4{2@5e3k550m524Z1,4S335q4v504y5c0~4X4X4~4`040F5z5f1,5x5b5u5M4i5C04345I4A4C5W4b4#474p0n5Q3D5t360 0j3%3Z3I5^0j3L1v0E3N5}2S2N0A1%5`3L1B3)5R0^2F0L0z0Q0A0C440W0h0}1n1p1r1t0G5H2_1I371C0#0v0G0e000A0s2z0G0S000u2Y0G2F0!0W0R0$6K1)2C4S0n0F0L126I0D3n0F0e0D1)0A0b2G0G6G6$0c2;0H6O0G0s0v0H1c1e2Y0w1G6t180F0G0v001e0/6L6N6L701)6R6T6V2C712c0e1o646D1)0;706Z4/0U706z0v0s0H0$2z0W2o6*0`1W6!0G0F0!6 0n001t0E0G210.2v0`310w2s151~0n1_0R7p2y7q736O761)3S131)7E6 1(3`1o043Y4S6M0G7a6U0L706/3n1v7:7p713n7t7v1|7y0S6_6M0A0G0K1~0u0c6x0l0$708b0P896W2w0n7g6{6s670q8b0b150F637.055@5O1v8D7U0`2c7K71417E6P7k8b0S3n7.118j0;6n0v8T1)1_6@6(8k0G0P8S0R7R0g1f8L6S0`6Y7g8c3`8D4V5?3T048s1J1E048.7L153S4p7K7f0u2z7k6o8M430.8d210$0`8j2C8C8}8{8G0*7V0G6n8(5i4/4p7j8(8R8Y1)111M224/0G7J7D3~0D7v4:1)6@0G0D0s3n1)8d439C9z7l9B7.010A2H1s9C018 6}8v6;159G0F1)9u7.0(0$6S7@0D0v0D2o9s7d8b7B9H9J8T1_7E4/a17K110c9M9?9y4m0I7L0$0D0!0D0(7V0.2-0u0.1+4p9@1s7!1f0e7u9k8l9?2B8P8)6@0:6$8x9s9u9n3(5P8|3(0G6HaC6C9S3n8^aQ3Z2m0k9w4:0e0t0Y5!8G0k439t9a9I7V0$0+2Ya`6C6+9I2E4:0G4m7^0Hac6D6z0!ao9`a#8Da*5k0i0F0m0B51aT3Z0t9-670Z6H0Q0H6Z6xaD6 a3aJ0uaL7p732F0n0bbuaI8x1(9y7d009e1)a$8Ebm8~6|5=0(0*0,0e04.