题目大意：求出数列的最大子段和，并且说明是从第几项至第几项。
题解：简单贪心，详见程序。
#include <cstdio> #define rep(i,n) for(int i=1;i<=n;i++) int main(){ int t; scanf("%d",&t); int l=0; while(t--&&++l){ if(l!=1)printf("\n"); printf("Case %d:\n",l); int a[100001],f[100001]={0}; int max,maxl,maxr,l,r; int n; scanf("%d",&n); rep(i,n)scanf("%d",&a[i]); l=1; max=-100000; rep(i,n){ if (f[i-1]+a[i]<a[i]) {f[i]=a[i];l=i;r=i;} else{f[i]=f[i-1]+a[i];r=i;} if(max<f[i]){max=f[i];maxl=l;maxr=r;} } printf("%d %d %d\n",max,maxl,maxr); } return 0; }