Somme maximale de k termes consécutifs

Écrire une fonction somme_maxi qui prend en paramètres un tableau d’entiers valeurs, et un entier strictement positif k. Cette fonction doit renvoyer la somme maximale de k entiers consécutifs du tableau valeurs.

On garantit que le tableau valeurs est de taille au moins égale à k et que k est un entier strictement positif.

Exemple

>>> somme_maxi([0, 1, 2, 3, 2, 1, 0], 3)  # pour les termes consécutifs 2, 3, 2
7
>>> somme_maxi([0, 1, 2, 3, 2, 1, 0], 1)  # pour le terme 3
3

###(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

Exécuter le code
(Ctrl+S)Valider
Ctrl+Enter
(Clic droit pour l'historique)TéléchargerTéléverserRéinitialiser l'éditeurSauvegarder dans le navigateur

Évaluations restantes : 5/5

.1280137w3p_fbr42+m)glSn5ivP8d 9[6te(ox;-:k0],a1/s=hucy050x0D0C0O0t0p0R0y0V0p0O0R0R0S010C0t0e010406050R0U0m0m0O0i0W040q0F0p0U0;0F0r050Q0{0}0 110_0e04051h1a1k0Q1h0_0x0t0u0)0+0-0/0+0r0o0U0O0o0D0I0e0W0C0T180y0T0t0o0T0p1M0T0C0@050!0h0p0D1t0,0.011L1N1P1N0C1V1X1T0C0i1i1H0)140R0e0O0r0/0k011Z1v010g0$0D0r0O0m0D1T1^1`1 1#221X25270@0a0y0v0i0F0e0F0R0t170r0y0Y1?0i0i0D0V2s1a2a0r1i0Q1H2F1/1;1:1U0x2c1w0t0r242p1T1q1s0*1!2P2R0r0F2V1T0e2y1i2D2F2,0`1_2t2X202#0i0~0p1T0O1K2y0g0/030f0f0V2$0D1P2!0F0I0P3a0@0y0P1a0O2-2:0^2/2b2=1#2@2_2{2}0D2 01313335372S3a0I1}040y0k3g3i1`3k2D2O013p0O2`1i2|0T2~3032340Y3z2#3B0d3d0d3H2C3j0_3L3n0/3O3Q053S3U3v3W3y2Q3A3b0j3d0j3)1b3+3l2;1u3o0F2^3P3r3T3t3V3x3Y3{3!3b0s3d0s412,3,2:3M3:4b3@3w3X364h393b0B3d0B4n433-463/483q3R3s3u4v3`383B0b3d0b4E3J4p3m4H3N4J4a4L4c4N3_4g4Q3b0w3d0w4V2E4X452Y4!493;3?4d3^4f4x4,0I0z3d0z4;3K4q3.4_4K3=4M4e4w3Z4z3a0L0@0P0L561l2*1a2V2I0x1;2N594w2U1r1i2)0D2+3j3*3J054w5D2b0t0x0/322D3B0P3r5L5N4 5g5Q1~2g0D5U5f4y5X2F3h443M0K0@0Y0g5F2E5+590c3d5;5J4@2?0g0@0R0F0}0D0f0~0G0t5`5?4Z0?040E684G4^0r0@0u3P0D0U0i0R6e586a0@0N5`0y696g0@0K6p4Y4^6b0n0J5`0_425G3L5T015O2:3B3D5c6L4*503|3C5Y265!6M5V5%3b6Q0Q3h0y6+6v6f2?6y0f60626u6w200F0@0S6@6.1#0m0t0@5m6I4=6A2t6S6;6O3b3$4L785$513$0y5Z5#4P6V7c3H6,6-6q4^5-040g486}7r6/0467743E6^1#0F5^7A197C7q6B2?0h0@0i1`1C763M6b6d7C7E3/6y7T596D6F7C6H2.6K5M6!5P3}5S7-6T5W7:7i6Y7k4+6V3~5)3E7p6,7Y3N6:6=277x7M7F0@0l6|7K836h046j1X6m6o7X6~0/6b0A7#4Z8g7B7+7y1#6b0M6G7T787/0I4k7d7=6#514k7_277{6U4i8E1T6)806+8f0@658u3j7L5|8a048d2,8!4r8561877)8B8H8D4B8G8N7@0I4B8L6Z7?6$8`8R6*828n017t7v0i888#7Z7A993M7G0@2Q9d590r7O047Q1y0D8r6C0@7W8v899b6z8m8w8o6s9i8s9l2f9q207V9G3o6i6k8k9J9A040n6E8A9y5K8;7a0I4S8@6!7f6V4S8|8^8 9Z7o818U948g0K6;8-9p8e946`048c9C6x8h9M6n9O018pa38ta38y9~6_0@0Iaa9Ka08ja29U9aa40@8qaj8+9c9_9z019{adar9v84049x9uaka98/ao8C9X4.9!8~514.9)9#7l8PaI9-9.837t0t5:awak9;9?6?aY9e0@020o0C0Hae9b8Xa80@7(4o8:5U8D53aJ8I6V53aNaKa~918T9.93as8ga:a%599{8(8Z8Vaza#8.a@aF9W1`5Q5ja|9$8P5l6X8MaO7|brboaS8*597t2y0C6m7J8)bfb9bj2.0Q5I5o5C5q5z1a0C5tbS2L2G0O1WbP0Q5r6H0Y0!0$0R04.

Indice 1

On pourra commencer par faire le cumul des k premières valeurs pour initialiser une variable maxi.

On pourra ensuite faire une boucle qui ajoute la valeur suivante et retranche la première valeur.

Indice 2

On pourra s'aider du code à trou

Python

def somme_maxi(valeurs, k):
    k_somme = ...
    for i in range(k):
        k_somme += ...
    maxi = k_somme
    for i in range(..., ...):
        k_somme += valeurs[...] - valeurs[...]
        if k_somme > maxi:
            maxi = ...
    return ...