图片被删除,或者路径改变
问题1789--连续子数组求和(一)

1789: 连续子数组求和(一)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果存在多个答案,请返回字典序最小的)

输入

第一行输入一个数n表示数组长度
第二行输入n个数字表示数组

输出

输出l,r表示第一个数字和最后一个数字的下标

样例输入 Copy

5
-3 1 3 -3 4

样例输出 Copy

1 4

来源/分类