杭电oj-1003--Max sum

作者: 小小Henry | 来源:发表于2019-10-12 20:59 被阅读0次

一开始我是分开考虑开始的下标和结束的下标的。
直到看见某位大佬的代码
原谅我太菜!!!

#include <stdio.h>

int main(void)
{
    /*********膜拜大佬的代码******/
    int row, n, i, j, starti, maxi, tempi, max, temp;
    int a[100000];
    scanf("%d", &row);
    for (i = 0; i < row; i++)
    {
        //初始化
        int a[100000] = { 0 };
        max    = -1001;
        temp   = 0;
        tempi  = 1;
        scanf("%d", &n);
        for (j = 1; j <= n; j++)
        {
            //Input
            scanf("%d", &a[j]);

            temp += a[j];
            if (temp > max)
            {
                max    = temp;
                starti = tempi;
                maxi = j;
            }
            if (temp < 0)
            {
                temp  = 0;
                tempi = j + 1;
            }
        }    

        //Output
        printf("Case %d:\n", i+1);
        printf("%d %d %d\n", max, starti, maxi);
        if (i != row - 1)
            printf("\n");
    }
    return 0;
}

相关文章

  • 杭电oj-1003--Max sum

    一开始我是分开考虑开始的下标和结束的下标的。直到看见某位大佬的代码原谅我太菜!!!

  • 杭电-1003 Max Sum

    我的思路 子序列,相比原序列 少了一个头和尾,当然也有可能只是少了其中之一或者就等于原序列。 我们假设有一根指针在...

  • 杭电acm1003 Max Sum

    Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory ...

  • 杭电oj-1003(Max Sum)

    Problem Description Input Output Sample Input Sample Outp...

  • 杭电oj-1001(Sum Problem)

    Problem Description Input Output Sample Input Sample Outp...

  • 杭电助手

    杭电助手(服务号hduhelp,订阅号hduhelper)是隶属于杭州电子科技大学党委学工部的校级组织,我们有前端...

  • 杭电2015

    这道题看起来不复杂,但做起来还是挺费工夫的。里面要用很多的循环结构,很容易在些小地方出错。我就是因为那些小问题而搞...

  • 杭电打卡

    这题主要是数学方法求解,其他没什么难度,关键是得出递推公式。 假如第一个和最后一个格子能相同颜色,我们可以很快算出...

  • 杭电oj 第11页 java版答案

    杭电oj 第2000- 2099 题 全答案杭电oj 第十一页答案 具体路径在 src/main/java/com...

  • 杭电ACM1001

    不再更新,杭电ACM的题转到csdn博客

网友评论

    本文标题:杭电oj-1003--Max sum

    本文链接:https://www.haomeiwen.com/subject/ymucmctx.html