hdu 1003 之不斷進步

注意測試資料的多樣性，代碼很活的，代碼風格不太漂亮，待進步。

#include<stdio.h>int a[1000001];int main(){  int i,T,n;int best_i,best_j;int max_sum,sum,pos,cnt;scanf("%d",&T);cnt=0;while(T--){max_sum=-1111111111;sum=0;pos=1;best_i=1;best_j=1;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);for(i=1;i<=n;i++)  {  if(sum<0){sum=a[i];pos=i;}elsesum+=a[i];            if(sum>=max_sum){max_sum=sum;best_i=pos;best_j=i;}}  cnt++;printf("Case %d:\n",cnt);printf("%d %d %d\n",max_sum,best_i,best_j);if(T)printf("\n");    }  return 0;}