ترجمة نص مهمة البرمجة من الروسية إلى العربية: ابحث عن أقصى مجموع لمصفوفة فرعية مع قيد على الطول

Rust Hard vectors

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

بالنظر إلى متجه من الأعداد الصحيحة وعدد k. أوجد أقصى مجموع لأي مصفوفة فرعية طولها لا يتجاوز k. إذا وُجدت عدة مصفوفات فرعية من هذا القبيل، فاطبع مجموع أولها بالترتيب. القيود: طول المتجه من 1 إلى 10^5، وk من 1 إلى طول المتجه، والأعداد من -10^9 إلى 10^9. يجب أن يكون الحل فعالاً (O(n)).

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

السطر الأول: الرقم n (طول المتجه) و k (الحد الأقصى لطول المصفوفة الفرعية). السطر الثاني: n من الأعداد الصحيحة مفصولة بمسافات.

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

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

أمثلة

مثال 1

الإدخال

6 4
1 -2 3 4 -5 6

الإخراج

8

مثال 2

الإدخال

delivered
[{"id":10,"status":"processing","items":[]}]

الإخراج

[{"id":10,"status":"processing","items":[]}]

main.rs