דיזיין אַן אַלגערידאַם צו רעכענען די מאַקסימום סאַכאַקל סובאַררייַ פון גרייס k אין אַ מענגע פון גרייס n
1. אָנהייב דורך דיפיינינג דיין אַרייַנשרייַב `אַ` וואָס איז די רשימה און `ק` וואָס איז די גרייס פון די סובאַררייַ איר ווילן צו געפֿינען. 2. דעפינירן דיין ערשט וואַלועס פֿאַר `מאַקס_סאַם`, וואָס איז די מאַקסימום סאַכאַקל פון די סובאַררייַ און זאָל זיין טכילעס שטעלן צו נעגאַטיוו ומענדיקייַט (-ינף), און `window_sum`, וואָס וועט זיין געניצט צו האַלטן שפּור פון די סאַכאַקל פון דעם קראַנט. פֿענצטער (סובאַררייַ) און זאָל זיין באַשטימט צו סאַכאַקל פון די ערשטער 'ק' עלעמענטן פון דער רשימה 'אַ'. 3. יטעראַטע איבער די רשימה `אַ` סטאַרטינג פון די אינדעקס `ק` צו די סוף ניצן אַ פֿאַר שלייף. פֿאַר יעדער יטעראַטיאָן, איר וועט דערהייַנטיקן די 'window_sum' דורך סאַבטראַקטינג דער ערשטער עלעמענט פון די פֿענצטער און לייגן די ווייַטער עלעמענט נאָך די פֿענצטער. 4. דערהייַנטיקן די 'מאַקס_סאַם' ווערט מיט די מאַקסימום ווערט צווישן 'מאַקס_סאַם' און 'ווינדאָוו_סאַם'. 5. נאָך די יטעראַטיאָן איז גאַנץ, צוריקקומען די 'מאַקס_סאַם' ווערט וואָס וועט פאָרשטעלן די מאַקסימום סאַכאַקל פון אַ סובאַררייַ פון גרייס 'ק'. ```python def max_sum(a, k): max_sum = float('-inf') window_sum = sum(a[:k]) פֿאַר איך אין קייט (ק, len(אַ)): ווינדאָוו_סאַם = ווינדאָו_סאַם - אַ[ איך - ק] + אַ [איך] מאַקס_סאַם = מאַקס (מאַקס_סאַם, פֿענצטער_סאַם) צוריקקומען מאַקס_סאַם אַ = [-2, 1, -3, 4, -1, 2, 1, -5, 4] ק = 3 רעזולטאַט = מאַקס_סאַם (אַ, ק) דרוק (פ"מאַקסימום סאַכאַקל פון סוב-אַררייַ פון גרייס {ק}: {רעזולטאַט}") ```