72.md 414 字节
Newer Older
张志晨 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
## 输入描述
第一行输入一个整数n,表示数组长度(n < 100000)
第二行输入数组元素


## 输出描述
输出和最大的子数组的开始下标、结束下标

## 输入样例
9
-2 1 -3 4 -1 2 1 -5 4

## 输出样例
3 6

## 提示

<p>解释:连续子数组 [4,-1,2,1] 的和最大,该子数组在原数组中开始下标为 <code>3</code>, 结束下标为 <code>6</code></p>