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

Go Hard loops

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

إليك ترجمة النص إلى العربية مع الحفاظ على جميع وسوم HTML وعدم تغيير الأكواد البرمجية:

<p>مصفوفة من الأعداد الصحيحة (موجبة وسالبة). يجب إيجاد أقصى مجموع لمصفوفة فرعية متصلة لا يتجاوز طولها العدد المحدد K. إذا وُجدت عدة مصفوفات فرعية من هذا القبيل، قم بإخراج الأولى بالترتيب (ذات أصغر فهرس بداية). إذا كانت المصفوفة فارغة أو K=0، قم بإخراج 0.</p>

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

السطر الأول يحتوي على عددين صحيحين N (1 ≤ N ≤ 10^5) و K (0 ≤ K ≤ N). السطر الثاني يحتوي على N من الأعداد الصحيحة، مفصولة بمسافات.

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

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

أمثلة

مثال 1

الإدخال

5 2
-1 -2 -3 -4 -5

الإخراج

-1

مثال 2

الإدخال

4 0
1 2 3 4

الإخراج

0

main.go