• <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>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            POJ 3061 Subsequence---模擬

            Posted on 2009-08-27 16:36 Uriel 閱讀(240) 評論(0)  編輯 收藏 引用 所屬分類: POJ模擬
            沒什么特殊技巧,用了兩個變量當游標用
            /*Problem: 3061  User: Uriel 
               Memory: 524K  Time: 79MS 
               Language: C++  Result: Accepted
            */
             

            #include
            <stdio.h>

            int max,flag,i,x,y,n,sum,smx,num[100010],t;
            int main()
            {
                scanf(
            "%d",&t);
                
            while(t--)
                
            {
                    scanf(
            "%d %d",&n,&sum);
                    
            for(i=0;i<n;i++)
                    
            {
                        scanf(
            "%d",&num[i]);
                    }

                    x
            =0;
                    y
            =0;
                    flag
            =1;
                    max
            =100000;
                    smx
            =num[0];
                    
            while(y<&& x<=y) 
                    
            {
                        
            if(smx<sum)
                        
            {
                            y
            ++;
                            flag
            ++;
                            smx
            +=num[y];
                        }

                        
            else if(smx>=sum)
                        
            {
                            
            if(max>flag)max=flag;
                            flag
            --;
                            x
            ++;
                            smx
            -=num[x-1];
                        }

                    }

                    
            if(max==100000)max=0;
                    printf(
            "%d\n",max);
                }

                
            return 0;
            }


            久久综合久久自在自线精品自 | 久久亚洲私人国产精品| 伊人久久五月天| 一本色道久久88综合日韩精品| 国产成人久久777777| 久久大香萑太香蕉av| 97r久久精品国产99国产精| 国产成人精品久久综合| 久久久无码精品亚洲日韩京东传媒| 亚洲∧v久久久无码精品| 91秦先生久久久久久久| 久久久午夜精品| 久久精品aⅴ无码中文字字幕不卡| 狠色狠色狠狠色综合久久| 精品久久综合1区2区3区激情| 亚洲精品第一综合99久久| 国产成人精品久久免费动漫| 婷婷久久综合| 久久九九青青国产精品| 狠狠色丁香婷婷久久综合五月| 久久99精品国产| 777午夜精品久久av蜜臀| 青春久久| 亚洲国产精品久久久久网站| 婷婷综合久久中文字幕蜜桃三电影| 国内精品久久久久久中文字幕 | 97精品伊人久久久大香线蕉 | 狠狠色综合久久久久尤物| 久久精品国产男包| 久久国产三级无码一区二区| 久久本道伊人久久| av午夜福利一片免费看久久| 亚洲精品乱码久久久久久按摩| 久久国产AVJUST麻豆| 久久婷婷色综合一区二区| 91精品国产综合久久四虎久久无码一级 | 久久久久综合国产欧美一区二区| 国产精品免费福利久久| 久久精品国产99久久久 | 日韩精品国产自在久久现线拍| 久久精品99久久香蕉国产色戒 |