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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!