rqnoj-145-打水漂-最大字段和

求最大字段和，基础算法

#include<string.h>
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int dp[10001];
int num[10001];
int main()
{int n,i;while(~scanf("%d",&n)){for(i=0;i<n;i++)scanf("%d",&num[i]);int l ,r ,ns  ;int ls,rs,maxx;ns=maxx=0;l=r=0;for(i=0;i<n;i++){ns+=num[i];if(ns<=0){ns=0;l=i+1;}if(ns>maxx){maxx=ns;ls=l+1;rs=i+1;}}cout<<ls<<" "<<rs<<endl;cout<<maxx<<endl;}return 0;
}