zoukankan      html  css  js  c++  java
  • hut acm 1003

    题意:求前某项的和最大

    #include"stdio.h"
    #define  min  -99999999
    int sta,end;
    int main()
    {
        int n,i,j,t,sum,maxsum,in,b;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
           sum=0;maxsum=min;sta=0;
           scanf("%d",&t);
           for(b=j=0;j<t;j++)
           {
              scanf("%d",&in);
              sum+=in;
              if(sum>maxsum)
              {
                 maxsum=sum;
                 end=j;
                 sta=b;
              }
              if(sum<0)
              {
                  sum=0;
                  b=j+1;
              }
           }           
           printf("Case %d:\n%d %d %d\n",i+1,maxsum,sta+1,end+1);
           if(i!=n-1)
              printf("\n");
       }   
       return 0;
    }

    找点水题做做,这几天怎么就是积极不起来,找点AC感觉,呵呵。

  • 相关阅读:
    请假两时间的小时数差
    Python3之旅
    python语法总结1
    关于命令行的小结
    从Java到C#再到python
    数据库知识
    Visual Studio高低版本的问题(以2008和2015为例)
    web api
    readoney和const
    null
  • 原文地址:https://www.cnblogs.com/QQbai/p/2138436.html
Copyright © 2011-2022 走看看