1003

原创 2012年03月29日 20:37:19

简单的DP:

now 表示当前的值,顺序输入temp 若now+temp<temp说明now为负数,则最大连续和必须舍弃此时now的这一部分,且此时最大连续和的首项更新为此时temp的序号,紧跟着的判断now是否大于max,判断此时now是否与前一次now(不为负数时,即上次的最大)相比是否最大,大则更新。



(代码参考的别人的……)

#include<iostream>
using namespace std;
int main()
{
    int t,n;
    scanf("%d",&t);
    int now,temp,pos1,pos2,x,max;
    int num=0;
    while(t--)
    {
           scanf("%d%d",&n,&temp); 
           now=max=temp;
           pos1=pos2=x=1;
           for(int i=2;i<=n;i++)
           {
                   scanf("%d",&temp);
                   if(now+temp<temp)
                   {
                        now=temp; x=i;
                   }
                   else now+=temp;
                   if(now>max)
                   {
                        max=now;pos1=x;pos2=i;  
                   }
           }  
           printf("Case %d:\n%d %d %d\n",++num,max,pos1,pos2);
           if(t!=0) printf("\n");
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

vs1003cn数据手册

  • 2012-11-08 10:24
  • 836KB
  • 下载

acm1003题答案

  • 2013-05-08 20:14
  • 187KB
  • 下载

HDU 1003 Max Sum 解题报告

原题: Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To...

驱动你的VS1003.pdf

  • 2016-12-18 18:07
  • 2.68MB
  • 下载

postgresql-9.2-1003.jdbc4.jar

  • 2016-07-25 16:32
  • 567KB
  • 下载

hud 1003 max sum 算法导论学习

题意:找出数列中最大子数列,如果有多个则输出第一个 分治法:对于一个数组a[low..high]:最大子数组a[i...j]必然所处的位置是一下三个情况之一: 1.完全位于子数组a[low..mi...

AX1003 SPI 接口使用简介

  • 2011-07-10 02:12
  • 399KB
  • 下载

MP3解码芯片VS1003B

  • 2011-05-29 20:25
  • 84KB
  • 下载

BZOJ 1003 [ZJOI2006] 物流运输

SPFA+DP

HA_OfficePasswordRecovery1003

  • 2007-06-07 20:27
  • 1.24MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)