hdu 1003 之不断进步

来源:互联网 发布:mt4自动交易kd指标编程 编辑:程序博客网 时间:2024/05/20 12:22
注意测试数据的多样性,代码很活的,代码风格不太漂亮,待进步。
#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;}  

原创粉丝点击