Description

输入一个非空整型数组，保证数组里的数不全为负。

数组中一个或连续的多个整数组成一个子串。

求最大连续子串的起始与终止位置在数组中的下标。

如数组 1 3 -1 4 -2 的子串最大值为7，是1 3 -1 4组成的子串，则应输出0 3（1与4的下标）

如果最大子串不唯一，则输出起始索引最小的子串

如数组-10 1 2 3 4 -5 -23 3 7 -21的最大子串为1 2 3 4 与 3 7。 子串1 2 3 4的起始索引更靠前，输出1 4（1与4的下标）

Input Format

第一行为数组大小n，1 ≤ n ≤ 100000

第二行为n个整数，保证所有数的和不超过INT_MAX。

Output Format

输出两个数，分别为最大连续子串的起始与终止位置在数组中的下标

10
-10 1 2 3 4 -5 -23 3 7 -21

1 4

Source

基础百练 STL