关闭

HDU1003 max sum

83人阅读 评论(0) 收藏 举报
分类:
#include<stdio.h>
#include<iostream>
using namespace std;
int T,n;
int result=0;
int a[11000];
struct segment{
    int l,r;
};
int maxR,maxid;

struct segment seg[11000];
int main(){
    scanf("%d",&T);
    int cid=1;
    for(;cid<=T;cid++){
        scanf("%d",&n);
        int i;
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);


        seg[1].l=1;
        seg[1].r=1;

        for(i=2;i<=n;i++){
            if(a[i]+a[i-1]>a[i]){
                a[i]=a[i]+a[i-1];
                seg[i].l=seg[i-1].l;
                seg[i].r=i;
            }else{
                a[i]=a[i];
                seg[i].l=seg[i].r=i;
            }
        maxR=a[1];
        maxid=1;
        for(i=2;i<=n;i++){
            if(a[i]>maxR){
                maxR=a[i];
                maxid=i;}
        }
            if(cid!=1)
        printf("\n");
        }       
        printf("Case %d:\n",cid);
        printf("%d %d %d\n",maxR,seg[maxid].l,seg[maxid].r);
    }
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

HDU1003 Max Sum 最大子序列和的问题【四种算法分析+实现】

就拿杭电OJ上的第1003题开始吧,这题比原书要复杂一些。 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your ...
  • u012846486
  • u012846486
  • 2014-05-18 21:08
  • 1431

hdu 1024 Max Sum Plus Plus(动态规划+m子段和的最大值)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Limit: 2000/1000 MS (J...
  • qiqi_skystar
  • qiqi_skystar
  • 2016-01-28 12:40
  • 2435

oracle中的聚合函数count、max、min、sum、avg以及NVL函数的用法

oracle中的聚合函数count、max、min、sum、avg以及NVL函数的用法 分组函数聚合函数对一组行中的某个列执行计算执行计算并返回单一的值。聚合函数忽略空值。聚合函...
  • qiu_11
  • qiu_11
  • 2014-10-25 18:59
  • 5498

hdu1003 Max Sum (求连续子区间最大和)

Max Sum                                         &...
  • yuyanggo
  • yuyanggo
  • 2015-05-14 20:22
  • 373

hdu 1003 Max Sum 去掉数组后的方法

Max Sum Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Su...
  • hnust_xiehonghao
  • hnust_xiehonghao
  • 2012-07-24 16:22
  • 954

HDU 1003 Max Sum【区间最大值】题解

HDU 1003 Max Sum【区间最大值】题解
  • CarlWhen
  • CarlWhen
  • 2017-04-14 20:37
  • 170

hdu1003 Max Sum(DP之最大子序列和)

本题看似复杂,而且如果想不出好的算法确实麻烦。以下是我认为比较精妙的算法,居然两个if就解决了,想出它的人还真是厉害啊。 思路很清晰,而且不用复杂的理论推导。 如果序列中全是负数,那么子序列中多加任何...
  • Flynn_curry
  • Flynn_curry
  • 2016-02-15 13:14
  • 324

动态规划——Hdu_1003_Max Sum

2012/7/22 11:04 Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ...
  • code_pang
  • code_pang
  • 2012-07-22 12:32
  • 5887

【最大且最长子序列和】杭电 hdu 1003 Max Sum

第一个,一开始做的,比较杂乱: /* THE PROGRAM IS MADE BY PYY */ /*-----------------------------------------------...
  • panyanyany
  • panyanyany
  • 2012-07-05 12:04
  • 942

HDU__1003Max Sum(最大连续子序列和)

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. F...
  • Df_cjc
  • Df_cjc
  • 2017-12-04 21:12
  • 35
    个人资料
    • 访问:980次
    • 积分:56
    • 等级:
    • 排名:千里之外
    • 原创:5篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档