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 + 单调队列优化dp解法

首先贴上经典dp解法,  以i结尾的最大子段和 d[i] = max(d[i-1]+a[i], a[i]). 但这不是本文的主要目的. 代码 O(n) : #include #include #...
  • tclh123
  • tclh123
  • 2012年08月21日 23:19
  • 596

hdu1003最大连续子段和

此题有o(n3)和o(n2)的做法,可定是TLE的 1.dp d[i]=(d[i-1]+a[i]>a[i])?d[i-1]+a[i]:a[i],其中d[i]是以第i个元素结尾,的最大子段和。 试...

动态规划——Hdu_1003_Max Sum

2012/7/22 11:04 Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ...

HDU 1003 Max Sum 解题报告

原题: Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To...

hdu1003 Max Sum

初来乍到,动态规划也是刚刚接触。刚开始用暴力法,Time limit…… 在网上搜了代码。大多是只说是动态规划经典问题、求最大子序列和,然后就是一串代码。最好的就是带了几行注释…没有太多通俗的解释…...

HDU-1003-Max Sum

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

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

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

HDU5144 NPY and shot && BestCoder Round #22 1003

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5144 解题思路:BestCoder官方题解: 这是一个高一物理题。扔的距离与投掷角度的函数,符合...

2017 Multi-University Training Contest 4 1003 || HDU6069

哆啦A梦传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目大意:给出l,r,k,计算l到r每个数的k次方的因子个数的和官方题解: 设n=pc...

Max Sum (hdu 1003 简单DP水过)

题意:给出n个数的序列,求出最大的子串和,并输出起点和终点。 思路:dp[i]表示以i为结尾的最大子串和。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu1003
举报原因:
原因补充:

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