[杭电]Max Sum
来源:互联网 发布:java中的各种buffer 编辑:程序博客网 时间:2024/06/05 01:10
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003
时间复杂度: O(n)
代码:
#include <iostream>#include <string>using namespace std;int num[100005];int main(){int T;cin >> T;int N;for (int i = 1; i <= T; i++){cin >> N;for (int j = 0; j < N; j++){cin >> num[j];}int max, maxhere;int start, end;max = maxhere = num[0];start = end = 0;//index表示可能的初始位置,只有在max改变时start才会为indexint index = 0;for (int j = 1; j < N; j++){if (maxhere < 0){index = j;maxhere = num[j];}else{maxhere += num[j];}if (max < maxhere){max = maxhere;start = index;end = j;}}if (i>1){cout << endl;}cout << "Case " << i << ":" << endl;cout << max << " " << start+1 << " " << end+1 << endl;}return 0;}
0 0
- [杭电]Max Sum
- 杭电 Max Sum
- 杭电ACM1003 Max Sum
- 杭电 1003[Max Sum]
- 杭电1003 Max Sum
- 杭电1003 Max Sum
- 杭电 1003 Max Sum
- 杭电1003 Max Sum
- 杭电1003《Max Sum》
- 杭电1003---Max Sum
- 杭电1003 Max Sum
- 杭电1003 Max Sum
- 杭电1003 Max Sum
- Max Sum 杭电 1003
- 杭电 1003 max sum
- 杭电1003Max Sum
- 【杭电】[1003]Max Sum
- 【杭电1003】Max Sum
- 思考方式--SMART原则
- 不重启tomcat、jboss更新jsp,实时生效配置指导
- javascript函数执行写法
- LDR指令详解
- SeaBIOS study (1)
- [杭电]Max Sum
- UVa 592 - Island of Logic
- maven setting.xml说明
- 多语言软件实现
- Leetcode 树 Populating Next Right Pointers in Each Node II
- 深度学习之 Theano简介
- IR样片申请问题及申请经验谈
- suse linux添加开机自启动脚本
- leetcode第一刷_Combination Sum Combination Sum II