求最大字段和,基础算法
#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;
}