HDOJ1003 Max Sum(脑洞)
来源:互联网 发布:买房需要注意什么 知乎 编辑:程序博客网 时间:2024/06/11 16:36
题目链接:点击打开链接
t组样例,每组样例开始是n,后n个数字组成一个数组。问你连续的哪些数之和最大。
每读入一个数字加到tmp上,代表当前数之和,若tmp比ans大则更新ans,同时更新起始和结束的点。若tmp为负则更新起点为j+1,
且tmp重置为0。保证了ans能取得最大。
AC代码:
#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;const int MAXN = 1e5 + 5;const int INF = 0x3f3f3f3f;int n, a[MAXN];int main(int argc, char const *argv[]){int t;scanf("%d", &t);for(int cas = 1; cas <= t; ++cas) {scanf("%d", &n);int ans = -INF, tmp = 0, x, st, ed;for(int i = 1, j = 1; j <= n; ++j) {scanf("%d", &x);tmp += x;if(tmp > ans) {ans = tmp;st = i;ed = j;}if(tmp < 0) {i = j + 1;tmp = 0;}}printf("Case %d:\n", cas);printf("%d %d %d\n", ans, st, ed);if(cas != t) printf("\n");}return 0;}
1 0
- HDOJ1003 Max Sum(脑洞)
- HDOJ1003 Max Sum
- HDOJ1003:Max Sum
- HDOJ1003 Max Sum
- HDOJ1003.Max Sum
- hdoj1003 Max Sum
- <hdoj1003>Max Sum
- Max Sum(hdoj1003)
- hdoj1003-Max Sum(数组的最大和)
- hdoj1003 Max Sum (DP 最大子序列求和)
- HDOJ1003
- hdoj1003
- HDOJ1003
- hdoj1003
- hdoj1003
- HDOJ1003
- HDOJ1003
- hdoj1003
- Object的辅助类Objects
- 双边滤波
- NetBeans中两个窗体之间如何传值
- 全局变量与局部变量
- 使用aChartEngine绘制折线图如何设置背景色?
- HDOJ1003 Max Sum(脑洞)
- Javascript 矢量绘图 Sketch.js
- USACO 1.5 Superprime Rib (DFS)
- Win 7 eclipse访问虚拟机上hadoop
- 从零开始学习iOS开发-股票记帐本1.0(2)
- java研发面经:滴滴、美团、网易、58赶集等
- avaScript高级程序设计之在 HTML 中使用 JavaScript 第2.2讲笔记
- HDU-1067 GAP
- Scala深入浅出进阶经典 第48讲:Scala类型约束代码实战及其在Spark中的应用源码解析