hdu max sum

这题跟求最大连续数列一样的，稍微不同的是只要把值改为标号就可以了。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<debug.h>
#define X 100001
int A[X];
int main( )
{
int N,M,a,b,c,d,e,f,x,i,y,sum,len=0;
Debug();
scanf("%d",&N);
while(N--)
{
len++;
memset(A,0,sizeof(A));
scanf("%d",&M);
for(i=0;i<M;i++)
scanf("%d",&A[i]);
f=sum=a=b=A[0];
c=d=x=y=1;

for(i=1;i<M;i++)
{

if(sum>=0)
sum+=A[i],c=i+1;
else
sum=A[i],d=c=i+1;
if(sum>f)
{
f=sum;
y=c;
x=d;
}
}
printf("case %d:\n%d %d %d\n",len,f,x,y);
printf(N?"\n":"");
}
//system("pause");
return 0;
}

转载于:https://www.cnblogs.com/tangcong/archive/2011/04/19/2021459.html

hdu max sum相关推荐

HDU Max Sum Plus Plus
Max Sum Plus Plus Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) T ...
hdu 1003 Max Sum 解题报告
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3 ...
Max Sum Plus Plus HDU - 1024
Max Sum Plus Plus HDU - 1024 题意: 给你n个数,选m个子段,各个子段连续且不相交,长度可以为1,设maxn为各个子区间的和,求最大的maxn. 题解: 设dp[i][j] ...
动态规划训练14 [Max Sum Plus Plus HDU - 1024 ]
Max Sum Plus Plus HDU - 1024 题意大致是说给你你个序列,把它划分成不相交的几个连续的部分,然后把这个几个部分求和,求出和的最大值. 我们定义子结构 dp[i][j] 表 ...
HDU 1244 Max Sum Plus Plus Plus
虽然这道题看起来和 HDU 1024 Max Sum Plus Plus 看起来很像,可是感觉这道题比1024要简单一些前面WA了几次,因为我开始把dp[22][maxn]写成dp[maxn][2 ...
hdu 1003 Max Sum (DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum Time Limit: 2000/1000 MS (Java/Others) ...
HDU.1003 Max Sum
原题 HDU.1003 Max Sum 分类动态规划题意计算从一个序列中最大连续子序列和.对应的起始元素和终止元素的位置. 输入/输出要求与格式样例数的确定最开始一行开始输入样例数每个样 ...
[hdu 1003] Max Sum
跟<算法导论(第三版)>上的一样,抄下来的 30 - 60 ms 标准的分治策略 1 #include <stdio.h> 2 3 int A[100000], Lenght; ...
HDU 1024 Max Sum Plus Plus 动态规划
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意:n个数分成两两不相交的m段,求使这m段和的最大值. 解题思路:比较坑的点:n2 能过: ...

hdu max sum

hdu max sum相关推荐

最新文章

热门文章