Problem

21 /21


مجموع الأرقام في المصفوفة

Problem

بالنظر إلى مجموعة من الأعداد الصحيحة التعسفية. اكتب برنامجًا يجد في أحد الممرات قطعة متصلة ، يكون مجموع الأرقام فيها الحد الأقصى.
ملحوظة. في الواقع ، من الضروري العثور على i و j ( i & lt؛ = j ) بحيث يكون مجموع كل عناصر المصفوفة من سيكون a i يصل إلى ويتضمن a j الحد الأقصى.

إدخال
السطر الأول هو رقم طبيعي & nbsp؛ n & lt؛ = 100000 & mdash؛ عدد العناصر في المصفوفة. تحدد سطور n التالية العناصر الفعلية لـ & mdash؛ أعداد صحيحة ، modulo لا يتجاوز 30000.

بصمة
قم بإخراج زوج من قيم المؤشر المرغوبة. إذا كان هناك عدة أزواج من هذا القبيل ، فيجب أن تكون j هي الحد الأدنى الممكن ، وإذا تساوت قيمة j ، فيجب أن تكون قيمة i هي الحد الأقصى ممكن. في السطر الأول ، اطبع i ، وفي السطر الثاني - j .
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 5
-1
2
3
-2
2
2
3
2 7
2
-2
3
-1
5
-2
7
3
7