#include "iostream"
#include "vector"
using namespace std;
int maxSubSum(const vector<int> & a,int & beg, int & end){
int maxSum = INT_MIN;
int size =a.size();
for(int i = 0;i < size;i++ ){
int thisSum=0;
for(int j = i;j <size; j++){
thisSum+=a[j];
if (thisSum > maxSum ){
maxSum = thisSum;
beg = i;
end = j;
}
}
return maxSum;
}
}
int main(){
int cases;
cin>>cases;
for(int i=0; i < cases; i++){
int nums;
cin>> nums;
vector<int> ivec;
ivec.clear();
for(int j=0; j<nums; j++){
int num;
cin>> num;
ivec.push_back(num);
}
int beg=0,end=0,maxresult;
maxresult= maxSubSum(ivec,beg,end);
cout<<"Case "<<i+1<<":"<<endl;
cout<<maxresult<<" "<<beg+1<<" "<<end+1<<endl;
if(cases!=1 && (i+1)!=cases)
cout<<endl;
}
return 0;
}
-
等级
本版专家分：0结帖率 100% -
展开阅读全文
-
等级
本版专家分：2281 -
maxSubSum在干吗？
看似两层循环，实际在做了一次循环之后就return回去了。
- HDU 1003 Max Sum
Given a sequence a11,a22,a33……ann, 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....
- HDU-2546 饭卡【线性dp】
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31001 Accepted Submission(s): 10627 ...电子科大本部食堂的饭卡有一种很诡异的设计，
- hdu1213
设有一个序列（a1，a2，a3，a4…….,ak）最长连续子序列肯定是以其中一个ai结尾，所以我们就把每一个以ai（i=1,2,3,4…..,k）结尾的最长连续子序列计算出来，最后我们for循环从1到k枚举dp【i】，（这里dp[i]是指以a...
- HDU 1317 一路wa到西天
简直是对自己无语啊，代码风格出了点问题，自己加了一些不应该加的东西，结果wa到没边了。 这个题目就是需要考虑的就是正环的问题，还有就是是否1和n连通的问题。 连通性考虑floyd算法即可。然后这个判断正环的...
- hdu 4027
不对，应该直接溢出，变成负数了，就取根号没效果了，就超时了。。 每个样例要有换行 最后x，y的大小不固定，要注意这一点 #include<cstdio> #include<iostream> #...
- HDU解题报告--1003
之前在数据结构与算法分析上看到过类似的题，不过他是以当前和是否为0进行判断的，在这里要是全是负数就WA了，还有就是初始化问题，一定要用第一个元素初始化sum和maxsum，另外题里边说当有多个答案是要以第一个位置...
- hdu 完数
Problem Description 完数的定义：如果一个大于1的正整数的所有因子之和等于它的...输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成
- HDU 1003 DP
为公主殿下而战！
- HDU 2093 考试排名
考试排名 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15655 Accepted Submission(s): 5498 ...C++编程考试使用的实时提交系统，具有即时获
- HDU 1003.Max Sum【最大连续子序列和】【8月14】
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
- HDU 2612 （2次BFS，有点小细节）
Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yife...
- hdu 1003 Max Sum 去掉数组后的方法
Max Sum Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 104Accepted Submission(s) : 31 ...Given a sequence a[1],a[2],a[3...
- hdu5504 GT and sequence
#include #include #include #include using namespace std; int main() { int i,T,N,flag,k1,k2; __int64 a[1170],num,ansf,ansz,ans; scanf("%d",&T); while(T--) ...
- HDU1003 特别坑爹的一道题WA了无数次，也改了无数次。
1 不要把它当做一般的水题看，尽管算法比较简单属于 2 入门的DP可是测试数据真的很坑爹！一开始写了个函 3 数将start,end,a[],设为全局变量可还是过不了，最后 4 我把函数全写在了主函数内了，全部改成局部变量，...
- hdu 1003 求最长子序列的和
（1）类型：动态规划（最长子序列）； （2）有关动态规划：1，运用动态规划的一个前提。即解决问题的过程的最优策略应具有这样的性质：无论初始状态及初始决策如何，对于先前决策所形成的状态而言，其以后的所有...
- HDU100题 2030-2039
2030： // 一个汉字占两个字符，且汉字的编码不论是高位还是低位都小于0 #include <cstdio> #include <cstring> using namespace std; char str[1000000]; int main() { ... ...
- hdu 3450
吐吐槽吧：本来思路完全对了，但是那个二分查找搞错了，我还以为一个就可以了，结果查找上界和下界分别要一个查找函数（WA时就看了一下别人的代码，发现别人都是用两个查找函数的，模仿别人写的查找函数），自己得...
- 简单计算器 HDU - 1237
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个测试用例输出1行，即该...
- hdu=1003 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
- （wa待对拍）HDU - 2057 十六进制加法 难度：C++入门 复杂度：有点复杂 翻译难度：简单...
我们的HDOJ一定有不少A+B问题，现在有个新的来了。给你两个十六进制（hexadecimal）整数，把他们加起来然后也用十六进制输出吧。简单吗？A了它！ 输入 多组输入数据，处理到文件尾。 每组包括A和B两个十六进制数，...
- HDU1003+数组最大子序列和及其扩展（循环数组，二维矩阵等）
WA了好多次，为了对应全是负数的情况，需要多借助一个变量，缓存一个begin位置，只在最大值更新时才更新begin的值。 扩展1：数组有可能是环状的，http://cs.scu.edu.cn/soj/problem.action?id=2766 这时候需要比较...
- HDU 1003 Max Sum * 最长递增子序列（求序列累加最大值）
Max Sum Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 237978Accepted Submission(s): 56166 Problem Description Given a sequence a[1],a[2...
- 【算法】HDU 1003 Max Sum(最大子序列和)
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-...
- HDU5183 Negative and Positive (NP) 散列表
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5183 题目大意 有一个共n个数的数组a[1],a[2],a[3],……,a[n]（这里我把a0开始转化为了a1开始）。 定义sum(i,j)为a[i]-a[i+1]+a[i+2]-…+(-1)^(j-i)*a[j]。...
- HDU6198 number number number 矩阵快速幂
题目思路：首先暴力的方法，找出前几个数字，最最原始的暴力，下面附上。前几个数字分别是 4,12,33,88,232,609 我们在比较一下斐波那契数列，发现这几个数字是5,13,34,89,233,610 减去1之后的数字，然后针对后面这...
- hdu 2571：命运（简单动态规划）
hdu 2571：命运（简单动态规划） Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。...
- 最大子序列和——HDU-1003 Max Sum
题目大意：给定序列个数n及n个数，求该序列的最大连续子序列的和，要求输出最大连续子序列的和以及子序列的首位位置 解题思路：经典DP，可以定义dp[i]表示以a[i]为结尾的子序列的和的最大值，因而最大连续子序列及...
- hdu(1003)——Max Sum(最大连续子段和)
就是一个最大连续的子段和，只是因为这里有负数，所以我们需要预先存一个记录最大值的数lmax=-inf，然后再进行更新。 #include #include #include #include #include #include #include #include #include using ...