zoukankan      html  css  js  c++  java
  • HDU-1003-Max Sum

    题目链接

    题目大意就不讲了,看测试数据就可以看出来,

    这里主要是超时问题,对于超时问题我们可以减少循环,减枝,.......这里利用的是减少循环,

    我开始直接两个循环,超时。

    不用说两个循环只能说明你没思考,对于这题只要一个循环就可以了。

    直接看代码。

    AC代码

    #include<stdio.h>

    int a[100005];

    int main(void)
    {
    int t,n,i,j,k,k1,k2;
    int s,max;
    scanf("%d",&t);
    int h=1;
    while(t--)
    {
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
    scanf("%d",a+i);
    }
    k=1;
    max=-999999999;
    s=0;
    for(i=1;i<=n;i++)
    {
    s=s+a[i];
    if(s>max)
    {
    max=s;
    k1=k;
    k2=i;
    }
    if(s<0)
    {
    k=i+1;
    s=0;
    }
    }
    printf("Case %d: ",h++);
    printf("%d %d %d ",max,k1,k2);
    if(t)
    printf(" ");
    }
    return 0;
    }

    超时代吗

    #include<stdio.h>

     
    int main(void)
    {
        int t,a[100005],n,i,j,k1,k2,s,s1,h;
        scanf("%d",&t);
        h=t;
        while(t--)
        {
            scanf("%d",&n);
            for(i=0;i<n;i++)
            scanf("%d",&a[i]);
            s=-99999;
            k1=0;
            k2=0;
            for(i=0;i<n;i++)
            {
                s1=0;
                for(j=i;j<n;j++)
                {
                    s1=s1+a[j];
                    if(s1>s)
                    {
                        k1=j;
                        k2=i;
                        s=s1;
                    }
                }
            }
            printf("Case %d: ",h-t);
            printf("%d %d %d ",s,k2+1,k1+1);
        }
        return 0;
    }
  • 相关阅读:
    Zabbix的SNMPTrap监控配置
    Delphi 7下最小化到系统托盘
    解决来QQ消息后歌曲音量降低问题
    转载——用Mixer API函数调节控制面板的音频设置
    git branch -D 大写的D 删除分支
    gitlab+TortoiseGit中使用SSH
    SQL 高级查询
    正则表达式校验文件路径
    显示所选择文件的路径地址
    Type InvokeMember()用法简介
  • 原文地址:https://www.cnblogs.com/liudehao/p/3988468.html
Copyright © 2011-2022 走看看