最大子串和

• 题意：
• 给出n个数，让你输出这n个数的最大连续子序列 的左端点和右端点和最大值
• 输入：
• 5
• -1 2 3 -4 9
• 输出：
• max= 10,L= 2,R= 5
• 代码：

  #include <bits/stdc++.h>
  using namespace std;
  int main()
  {
    int m,l,r,start,maxx;
    int dp[100010];
    scanf("%d",&m);
    for(int i = 1;i <= m;i++)
        scanf("%d",&dp[i]);
    l = r = start = 1;
    maxx = dp[1];
    for(int i = 2;i <= m;i++)
    {
        if(dp[i-1] >= 0)
            dp[i] = dp[i-1] + dp[i];
        else
            start = i;
        if(dp[i] > maxx){
            maxx = dp[i];
            l = start;
            r = i;
        }
    }
    cout<<"max= "<<maxx<<",L= "<<l<<",R= "<<r<<endl;
    return 0;
  }
  

```