hdu1003

发布时间:2017-2-24 20:31:18 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"hdu1003 ",主要涉及到hdu1003 方面的内容,对于hdu1003 感兴趣的同学可以参考一下。

#include<stdio.h>int main(){    int i,ca=1,t,s,e,n,x,now,before,max;    scanf("%d",&t);    while(t--)    {       scanf("%d",&n);       for(i=1;i<=n;i++)       {         scanf("%d",&now);         if(i==1)//初始化          {            max=before=now;//max保留之前算出来的最大和,before存储目前在读入数据前保留的和,now保留读入数据              x=s=e=1;//x用来暂时存储before保留的和的起始位置,当before>max时将赋在s位置,s,e保留最大和的start和end位置          }         else {             if(now>now+before)//如果之前存储的和加上现在的数据比现在的数据小,就把存储的和换成现在的数据,反之就说明数据在递增,可以直接加上              {                before=now;                x=i;//预存的位置要重置              }                    else before+=now;              }         if(before>max)//跟之前算出来的最大和进行比较,如果大于,位置和数据就要重置            max=before,s=x,e=i;       }       printf("Case %d:\n%d %d %d\n",ca++,max,s,e);       if(t)printf("\n");     }    return 0;}
View Code

上一篇:JMeter教程01-下载和安装
下一篇:解决ASP.NET Core Mvc文件上传限制问题

相关文章

关键词: hdu1003

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。