hdu 1003 Max Sum

最新推荐文章于 2022-03-03 08:27:19 发布

Fearain

最新推荐文章于 2022-03-03 08:27:19 发布

阅读量288

点赞数

分类专栏： dp hdu

本文链接：https://blog.csdn.net/Fearain/article/details/50788777

版权

hdu 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

9 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#define MAX 100000


int main()
{
    int n_case, num[MAX], index[MAX], n;

    scanf("%d", &n_case);

    for (int k = 1; k <= n_case; k++)
    {
        int ans, pos = 0;
        scanf("%d", &n);

        scanf("%d", &num[0]);
        ans = num[0];
        index[0] = 0;

        for (int i = 1; i < n; i++)
        {
            scanf("%d", &num[i]);
            if (num[i]+num[i-1] > num[i])
            {
                num[i] = num[i]+num[i-1];
                index[i] = index[i-1];
            }
            else
            {
                index[i] = i;
            }
            if (num[i] > ans)
            {
                ans = num[i];
                pos = i;
            }
        }
        printf("Case %d:\n%d %d %d\n", k, ans, index[pos]+1, pos+1);
        if (k < n_case)
            printf("\n");
    }
}