HDU 1003 Max Sum

在线处理算法--HDU 1003 Max Sum 名次解释:在线处理算法:“在线”的意思是指每输入一个数据就进行即时处理,在任 何一个地方中止输入,算法都能正确给出当前的解。典型例题(HDU 1003):(网址:点击打开链接)Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequ... 阅读详情

连接地址: http://acm.hdu.edu.cn/showproblem.php?pid=1003

给你一串数字,你要从中找到该数字串中一连串的数字求和的最大值。

例如:给你6,-1,5,4,-7,最大和是6+ (-1) + 5 + 4 = 14。

我的思路是以第一个数字开始加,一旦和值为负,跳出;然后以第二个数字开始加,重复上述。

但是有个不起眼的坑,我就被坑在这里了。就是至少要取一个数字,那么输入全为负数和零的情况,就要注意一下。

我的解决方法就是先把最大和值赋值为-1000,这样便解决了这个问题。

然后按格式要求输出结果就可以了。

 

以下是我AC的代码:

 

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
 int i,j,k,l=0,r=0,s,sum,n,m,a[100010];

 scanf("%d",&n);
 for (i=1;i<=n;i++)
 {
  scanf("%d",&m);
  for (j=0;j<m;j++)
  {
   scanf("%d",&a[j]);
  }
  for (sum=-1000,j=0;j<m;j++)
  {
   for (s=0,k=j;k<m;k++)
   {
    s+=a[k];
    if (s>sum)
    {
     l=j+1;
     r=k+1;
     sum=s;
    }
    if (s<0) break;
   }
  }
  printf("Case %d:\n",i);
  if (i==n) printf("%d %d %d\n",sum,l,r);
  else printf("%d %d %d\n\n",sum,l,r);
 }

 return 0;
}

避坑指南:汇川SV660N配合SOEM时,PDO映射与CiA402状态机那些容易出错的地方 本文深入解析汇川SV660N伺服驱动与SOEM主站在PDO动态映射和CiA402状态机切换中的常见问题,提供实战代码和调试技巧。重点解决PDO配置时序、状态机转换同步等关键难点,帮助工程师避免典型错误,实现稳定通信与控制。 阅读详情

相关推荐

手把手教你用Logisim搭建5级流水MIPS CPU(附华中科技计组实验避坑指南)

本文详细介绍了如何使用Logisim从零构建5级流水MIPS CPU,特别针对华中科技大学计算机组成原理实验提供实用指南。内容涵盖单周期CPU过渡、流水线寄存器设计、数据冒险处理等核心环节,并附有实验避坑建议和性能优化技巧,帮助学生高效完成这一挑战性项目。

weixin_42532938的博客 373

HDU-1003 Max Sum

Max Sum 题目大意: 给一个数字T,表示有组数据,在下面的T行中,每一行先输入一个n,后面紧跟着n个数据,求出n个数字中的最大子序列和,并且输出起始和终止位置。 分析: 设一个变量sum进行累加 设一个maxsum和sum判断,如果sum大于了maxsum,则起始终止位置进行重新变换。 AC代码: #include &lt;iostream&gt; #define MAX 100005 us...

Fighting_Eagle的博客 384

OpenMV识别颜色源码

【代码】OpenMV识别颜色源码。

dxt258013的博客 404

HDU - 1003 Max Sum DP

HDU - 1003 Max Sum Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first line of the input contains an integer

weixin_51996479的博客 216

Codesys.运动控制修改凸轮点

通过改凸轮曲线的主从轴缩放比例或者偏置。 新建多个凸轮曲线,对CAM曲线进行切换。 程序中动态修改,仅修改中间的关键点(凸轮末点修改or凸轮曲线运行中修改)。 程序中动态修改,修改首未关键点及关键点个数,需要重新触发MC_TableSelect。 使用程序新建凸轮表代码,实现电子凸轮基本运动。 我们讲的凸轮表切换、关键点修改、程序新建电子凸轮,这些方法没有本质区别,总之都是“趁曲线不注意,把凸轮表改了。

傻响雨 6832

硬件测试之—纹波测试为什么不要使用接地夹子

示波器为什么不推荐使用接地夹

qq_19294353的博客 2990

HDU 1003 Max Sum & Open_OJ NOI 1481 Maximum Sum

线性DP

2301_78527293的博客 177

【GlobalMapper精品教程】001:GlobalMapper23+24+25 Pro-x64中文汉化版安装教程(附软件包下载)

Global Mapper 23+V24+V25中文汉化版安装教程及免费下载地址,是一款非常专业的地图绘制软件,功能非常的丰富,内置距离和面积计算,包括光栅混合、对比度调节、海拔高度查询、视线计算以及一些高级功能,通过地表数据观察分水岭、对3Dpoint数据转换为三角多边形和网格化等设置。本文讲解GlobalMapper23.1 Pro-x64安装过程。

智慧空间实验室 3万+

【LIS】HDU - 1003 Max Sum 简单易懂的讲解

HDU - 1003 Max Sum 解题思路 动态规划,dp[i]dp[i]dp[i] 记录到位置 iii 的最大子序列和。 判断过程中,有两种情况: dp[i−1]<0dp[i - 1] < 0dp[i−1]<0 :可以这么理解,前面的最大和都是负数了, 我 a[i]a[i]a[i] 为什么还要去瞎掺和? 我如果是负数,加进去肯定使得 dp[i]dp[i]dp[i] 更小了,不划算;我如果是正数,加进去也不划算,相当于莫名其妙被减了一点,还不如另辟蹊径重新开始算。因此这种情况,采取

Encore47的博客 407

手把手教你学RDMA驱动开发专栏--第7章 队列对(QP)与数据传输实现​7.3 完成队列(CQ):事件通知机制与轮询/中断模式

本章详细探讨了RDMA驱动中完成队列(CQ)的事件通知机制,重点分析了轮询与中断两种模式的实现原理及优化策略。CQ作为操作结果的报告载体,其核心功能包括结果反馈、事件通知和资源同步。轮询模式通过主动查询实现低延迟,适合高性能场景;中断模式通过被动通知节省CPU资源,适用于低频事件处理。驱动实现需考虑CQ溢出防护、多QP共享同步等关键问题,并提供事件通道机制将CQE传递给用户态。通过对比两种模式的优缺点及适用场景,揭示了RDMA系统在性能与资源间的权衡机制。

MHD0815的博客 397

YOLOv11增量学习数据回放优化:解决新类别引入时的灾难性遗忘问题

本文提出了一种基于生成式潜在回放和提示学习的YOLOv11增量学习系统,旨在解决目标检测中的灾难性遗忘问题。系统采用改进的YOLOv11骨干网络,结合条件变分自编码器生成旧类别特征,并通过渐进式提示调优模块实现高效参数更新。关键技术包括:1) C3k2模块和C2PSA注意力增强特征提取;2) CLIP引导的VAE潜在空间数据回放;3) 类特定与超类别提示相结合的增量调优策略;4) 自适应特征金字塔与显式视觉中心融合机制。实验表明,该方法在保持原有检测性能的同时,显著降低了增量学习过程中的遗忘现象。

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 2107

hdu 1003 Max Sum (动态规划)

转载于acm之家http://www.acmerblog.com/hdu-1003-Max-Sum-1258.html Max Sum Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 242353...

weixin_33834679的博客 102

Unreal5从入门到精通之Landscape地形系统

虚幻引擎 5 (UE5) 能够利用其强大的地形编辑工具套件创建大规模的地形世界。使用地形工具可以创建身临其境的户外地形,这些地形经过优化,可在多种不同设备上保持可播放的帧速率。

TxNet 4151

Max Sum(HDU 1003)动态规划&最大连续和

HDU1003 Max Sum 题目链接 Problem Description Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first line of the inpu

征服所有不服的博客 168

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

HDU 1003 Max Sum(求序列最大子序列和)

HDU 1003  Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 170306    Accepted Submission(s): 39737 Problem Description Given a seq

Spectacules的博客 596

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Hdu 1003 Max Sum

Hdu 1003 Max Sum 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 解题思路:暴力从第一位开始求和,如果当前结果不如当前位的值,那就更新当前结果为当前位的值,更新左右位置,不然就更新右边位置和加上当前位的值, 每次比较结果和最大值,如果比最大值大就更新最大值即左右区间。 代码如下: #include <bits/stdc...

weixin_43823753的博客 241

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

hdu 1003 Max Sum

hdu 1003 Max Sum 题意题解源代码 传送门 题意 现在有一个序列,求解序列的最长连续子序列的和,并且求解第一个和最大区间的起点和终点, 并且使得区间尽可能的大 题解 可以递归的思想做: dp[i]代表以第i个数结尾的连续序列和的最大值, 则状态转移方程为: dp[i] = max(dp[i - 1] + a[i], a[i])=max(dp[...

antRain的博客 193

hdu1003 Max Sum

初来乍到,动态规划也是刚刚接触。刚开始用暴力法,Time limit…… 在网上搜了代码。大多是只说是动态规划经典问题、求最大子序列和,然后就是一串代码。最好的就是带了几行注释…没有太多通俗的解释…硬着头皮看了一晚上,终于算是有了眉目想通了。在这里写下自己对这个动态规划求最大子序列和的理解,通俗一点的解释。(只是个人的理解哦,仅供参考) 这里的求最大子序列和应该是变种了吧,呵呵,还要加上最大子序

功不成身已退的博客 308

HDU 1003 Max Sum

题目链接 DHU 1003 Max Sum                                                                         Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)            

Houheshuai的专栏 416

HDU 1003 max sum

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 204001    Accepted Submission(s): 47699 Problem Description Given a sequenc

窦小雨的小点子 6万+

HDU1003-Max Sum

http://acm.hdu.edu.cn/showproblem.php?pid=1003 当初竟然没用DP- -。。。 #include<stdio.h> #define N 100100 int a[N]; int main(void) { int i,j,n,t,cas,begin,end,s,sum,Max; while(scanf("%...

weixin_30372371的博客 159

HDU1003:Max Sum

HDU1003:Max Sum 同51NOD1049 最大连续子段和(存在最大负整数和(-1000)) Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 258263Accepted Submission(s): 61...

aboc43983的博客 134
上一篇: NOJ 1002 将军问题
下一篇: NOJ 1175 Dress, Left Dress!
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值