Position du maximum parmi les k éléments sommitaux
La cadre
On suppose qu'on dispose d'une classe Pile, avec les méthodes suivantes :
__init__: l'initialiseur permet d'obtenir une instance dePilevide.est_vide: renvoie un booléen ;Truesi l'instance est vide.empile: modifie l'instance en ajoutant un élément au sommet.dépile: modifie l'instance en supprimant un élément au sommet et le renvoie.
Voir >>> help(Pile) pour plus de détails.
Exercice
Coder une méthode .pos_max(self, k: int) -> int qui renvoie la (plus petite) position de l'élément maximal parmi les k derniers empilés. La position du sommet de la pile est, par convention ici, égale à \(1\).
La pile doit être inchangée en fin de compte.
On garantit qu'il y a au moins k >= 1 éléments dans la pile.
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
.128013 x,59/f.78r;nb _o=ylae$pcwgu)vd461`3kRméhtsP(S0à+L2-i: 050E0v0P0u0!0t0Q0o0y0t0u0Q0Q0r010P0!0x010406050Q0B0M0M0u0k0s040T0q0t0B0_0q0m050f101214160~0x04051m1f1p0f1m0~0E0!0D0.0:0=0@0O0!0A0O0t1D0O0P0|050)0n0t0v1y0;0?011C1E1G1E0P1M1O1K0P0k1n0P0O1Q1A010g0+0v0m0u0M0v010.190Q0x0u0m0@0Y1K1{1}1+1S1.1O1;1?0|0a0o0R0k0q0x0q0Q0!1c0m0o0%1_0k0k0v0y2k1f220m1n0f1)2x1$1(1%1L0E240@1G0m1:2h1K1v1x0/1R2H0!2J0m0q2N1K0x2q1n2v2x2#0 1|2l2P1,2U0k130t0|0o0H2u2)0}2(232+1S2-2/2;0Y2@1}2_2v2G012~0u2:040o0J322w0~352|0@383a0o0F3e342)363k2;0d3o3g3q3i370q2.392;0G3v2`2*1z2}3A2 3b0i3F3h3I3j3K3C3b0j3O3x3Q3z3B3l0e3W2{3Y3s040H0U3%3H2Q3Z3L0H2?1g2^3w3(3:3*0H313^333`3/2,3S3a0H3d403f3G3r450|0H3n493p3{443!4e3u4h424c4l3+3E4o4b3y3}3N4u3P3|4d3+3V4z3X4B4r0H3$4F4j3J4r0Y3-4L434N3L0Y3@2#4p4w4C0Y3 4X4v3)4!484%4A4k4U4g2%1s2Z1f2N2A0E1(2F3y0y2V1@1n4^1o4?4;2%4~0%2!4G1,0K0|0%0g3o4(3:0z2;5g4-2}0g0|2g0Q0p130b5l5a1S0{040S5v4M0@0n5y0Q0v0t5f4h5h1,5y0c3o0o5L2}0|0K5B4S0@5y0#5P5R3j0n0|2S0P5V365y0C5!5m0@0q0|0Z020A0P0l5/5w5$5(0m5*5K5:015Y3.365j3b0o6a5+3y0Q0E0|016h0L1:0D0q0!1P0:0o0S0x1a0-0x0(2j0v0C0o5q2j0!1d2m6o000N0t0N1?600o5t0!2/6A140M0!666d6f696a1O0-0I0K0I6F0k0m6n0k0-0v0M0x0+0N0Q0h6V3Y6e2;6a0o0X0u6A2h6C6E0E0B0o0Q0q120(6F0o6p6;1O0o0v0Q0P5O4R366{6Y6R0k1_0m0D1:2k0o0!0y0!0c0o0N0A391P0V0o0w0H0w6^7m6W6|6a6h013v6}5Q630m0|0u1b2q5|5C015=040r7$5W370|0R1/6c3Y5y0S5.4o7U5#7.046U4h7V5}7(0|7+807|7X7~5s0u5u86637)852#817%6T4e7T6}870|6O7,368f8r3y5E0|5G5I7=3:7)7M2%7W5d0N7f0v8A5M0|7^8m6b8F047Z1$8J62828C8K5S046/8I8Y5X8M8%7}8q8V7%5-8O8i7-5c040g3A8u3)0|0p8`8B682S8~2,5%040k1}0A8U8E827@8*885U8d8W5?921S8k3+8*5-5Z7`7U8n8Q1$0B0y9j5;849x018w048y5J9a7%8X8-7-880E8H7;9J5,8M7_4X9r9s82887 8h7|7)0W8g2^8;369l4W3_9U8P828?0!9F9(8o049u9w9g9H0|5^5`9A888,9G7-65809)4}0H0|030o9 0l7h7j7x6:3A0)607Bae0rag0P0o0g7Z8c9T9.7{8Qa39@8e9z9|9K0|9`8:ax9^0!8aavaB9h7*a15(aI9V7%888S7#9P3y9Ia43r0|8#9Oa$3y9caZ8{9_0k9v9n0|9S9-aU8=0|8^0kaR048}aE8s901eb24w94960m98a?5z9d5Tbc0C9paw9U7|9C9E8*a#2^9^a)1Obc5Aa.3|7Y7!99bqaC048DbB9W8G8$bw8L5z0Ca^41ay9:0|2q0P0B6*a aL5t3v4Y3Y687{bJ1S7o7R0T0!0o6E6s0u0y1P0Iao6(7Z7d6n762nb@5_0l0I7l4,827o7U393A0-6E2q7t6m6o706s0B0-0Ab92n6B7w756N8b6P11bE417|c66}7R3F0f570v2x2YcD4@1w4_2A2D2y0u1NcG0f4^0~cQ0(0*0,04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)