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;}