وظيفة لحساب أقصى مجموع لمصفوفة فرعية مع تحديد الطول

PHP Hard functions

مهمة «وظيفة لحساب أقصى مجموع لمصفوفة فرعية مع تحديد الطول»

اكتب دالة `maxSubarraySum` التي تأخذ مصفوفة من الأعداد الصحيحة (موجبة وسالبة) وعددًا صحيحًا `k`. يجب أن تعيد الدالة أكبر مجموع لأي مصفوفة فرعية متصلة لا يتجاوز طولها `k`. إذا كانت المصفوفة فارغة أو كان `k <= 0`، فتُرجع 0. استخدم خوارزمية النافذة المنزلقة والبرمجة الديناميكية لحل فعال بزمن O(n).

تنسيق الإدخال

السطر الأول يحتوي على عدد صحيح n — عدد عناصر المصفوفة. السطر الثاني يحتوي على n من الأعداد الصحيحة، مفصولة بمسافات. السطر الثالث يحتوي على عدد صحيح k (1 <= k <= n).

تنسيق الإخراج

عدد صحيح — أقصى مجموع لمصفوفة فرعية بطول لا يتجاوز k.

أمثلة

مثال 1

الإدخال

Привет мир

الإخراج

0

مثال 2

الإدخال

Ааа Ббб

الإخراج

0

main.php