• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            M.J的blog

            algorithm,ACM-ICPC
            隨筆 - 39, 文章 - 11, 評論 - 20, 引用 - 0
            數據加載中……

            HDU 1231 最大連續子序列

             1 #include<iostream>

             2 using namespace std;

             3 int main()

             4 {

             5    int i;

             6    while(scanf("%d",&i)!=EOF)

             7    {

             8         int j,k,m,n,temp,begin_new,begin,end,max=-100000,sum=0;

             9         bool judge=true;

            10         if(i==0break;

            11         for(j=1;j<=i;j++)

            12         {

            13             scanf("%d",&k);

            14             if(k>=0) judge=false;

            15             sum+=k;

            16             if(k>sum)

            17             {

            18                 begin_new=k;

            19                 sum=k;

            20             }

            21             if(sum>max)

            22             {   

            23                 begin=begin_new;

            24                 max=sum;

            25                 end=k;

            26                 if(j==1){begin=k;begin_new=k;}

            27                 begin=begin_new;

            28             }

            29       }

            30       if(judge)printf("%c %d %d\n",'0',begin,k);

            31       else     printf("%d %d %d\n",max,begin,end);

            32    }

            33 }
            34 

            posted on 2010-04-23 19:56 M.J 閱讀(226) 評論(0)  編輯 收藏 引用

            久久精品国产亚洲一区二区三区| 久久亚洲精品无码播放| 男女久久久国产一区二区三区| 久久久噜噜噜www成人网| 久久精品国产只有精品2020| 久久久精品人妻无码专区不卡| 精品国产乱码久久久久久人妻| 久久精品免费一区二区三区| 久久婷婷午色综合夜啪| 国产亚洲精品美女久久久| 久久久久18| 狠狠色丁香婷综合久久| 国产香蕉久久精品综合网| 国产精品久久亚洲不卡动漫| 一日本道伊人久久综合影| 国产精品一久久香蕉国产线看| 一本综合久久国产二区| 国产精品美女久久久免费| 久久香蕉超碰97国产精品| 久久国语露脸国产精品电影| 国产日韩久久久精品影院首页 | 久久久久99这里有精品10| 97久久久久人妻精品专区| 伊人久久大香线蕉综合影院首页| 久久国产免费| 精品人妻伦九区久久AAA片69 | 欧美成a人片免费看久久| 久久国产精品-国产精品| 国产精品久久久久国产A级| 久久久久久人妻无码| 日韩久久久久久中文人妻| 色欲久久久天天天综合网| 久久国产劲爆AV内射—百度| 婷婷久久精品国产| 国内精品久久人妻互换| 久久久久这里只有精品 | 欧美777精品久久久久网| 蜜臀久久99精品久久久久久小说 | 国产叼嘿久久精品久久| 久久精品国产亚洲一区二区三区 | 亚洲综合精品香蕉久久网|