关闭

hdu1003

345人阅读 评论(0) 收藏 举报
分类:
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:103151次
    • 积分:3080
    • 等级:
    • 排名:第11658名
    • 原创:213篇
    • 转载:13篇
    • 译文:0篇
    • 评论:2条
    最新评论