hdu1003

原创 2013年12月05日 19:20:30
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>

using namespace std;

#define oo (~0U >> 1)
#define MAXN 100000 + 10

int temp[MAXN];


void input()
{
    int t, x, n, k = 0;

    cin >> t;

    while (t--)
    {
        char ch;
        long long ans = -(long long)oo, a = 0;
        int p1 = 0, p2 = 0, p = 0;

        cin >> n;

        cin >> x;
        ans = a = x;

        for (int i = 1; i < n; i++)
        {
            cin >> x;

            if (a < 0)
            {
                a = x;
                p = i;
            }
            else
            {
                a += x;
            }

            if (a > ans)
            {
                ans = a;
                p1 = p;
                p2 = i;
            }
        }

        cout << "Case " << ++k << ":" << endl;
        cout << ans << ' ' << p1 + 1 << ' ' << p2 + 1 << endl;

        if (t)
        {
            cout << endl;
        }
    }
}

int main()
{
    input();
    return 0;
}

HDU 1003 解题报告

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • u013341274
  • u013341274
  • 2014年05月24日 19:09
  • 2587

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

小结:最大连续和,最大子矩阵和--附上hdu1003、poj1050=hdu1081解题报告

关于dp 的最大连续和 以及 最大子矩阵和 的小结,以及相关的两个模板例题,hdu1003、poj1050=hdu1081...
  • ZYY173533832
  • ZYY173533832
  • 2013年12月09日 21:01
  • 1180

hdu 1003/poj 1050 连续子序列最大和经典基础dp

之前不太理解,只记得和为负的就记为0,然后不断扫下去,更新ans 实际上用了 sum[i]-sum[j] ,令ans最小,即找出最大的sun[j](j hdu1003  还要求出起始点和终点 #i...
  • Jackyguo1992
  • Jackyguo1992
  • 2012年10月15日 13:22
  • 1208

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

Max Sum                                                                         Time Limit: 2000/10...
  • 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
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu1003
举报原因:
原因补充:

(最多只允许输入30个字)