HDU_1003A MaxSum ( 最大连续区间和 | 模拟水题 )

最新推荐文章于 2021-04-17 20:54:47 发布

就是爱吃肉ro

最新推荐文章于 2021-04-17 20:54:47 发布

阅读量148

点赞数 1

分类专栏： # 模拟及技巧

本文链接：https://blog.csdn.net/weixin_44510468/article/details/102598402

版权

博客讨论了HDU_1003A MaxSum的问题，指出该题实际是一道模拟题，而非线段树或差分数组的题目。博主通过遍历数字并维护区间和、起点和终点来求解，当区间和小于零时，重新初始化。还提到了输出格式的要求，并链接了一篇关于这类问题解法的总结文章。

摘要由CSDN通过智能技术生成

题目连接 vj or hdu

题意

多组输入, 给出 n 个数字, 输出这一组数中, 最长连续的区间和, 起点, 终点, 若果有多解保留第一个解

一看数据范围 20 组 1e5 个数字, 想了想模拟会超时, 这应该是线段树或者差分数组的相关内容, 模拟就连写都没写直接pass, 打完一看 woc … 还真是模拟, 完全是水题啊

完全是我想的模拟的思路, 遍历这 n 个数, 每次加和, 同时维护区间最大值以及此区起点和终点, 如果区间和小于零, 初始化加和为零和起点指向遍历到当前的位置

再注意一下输出格式, 第一个 cas 不换行, 往后的都需要换行

发现了一只大佬的总结, 这一类问题的好几种解法
wxd大佬的最大连续和的总结

#include <bits/stdc++.h> 
using namespace std; 
#define rg register 
#define sc scanf 
#define pf printf 
typedef long

关注

专栏目录