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

    
            

            




            







												


        



			
			


			
            
				
					
	
            
		
            
			ACM PKU 3061 Subsequence
		
            
		
            http://acm.pku.edu.cn/JudgeOnline/problem?id=3061 


            

            Subsequence 
            Time Limit:1000MS  Memory Limit:65536K 
            Total Submit:2626 Accepted:833 
            Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elements of the sequence, the sum of which is greater than or equal to S. 
            Input 
            The first line is the number of test cases. For each test case the program has to read the numbers N and S, separated by an interval, from the first line. The numbers of the sequence are given in the second line of the test case, separated by intervals. The input will finish with the end of file. 
            Output 
            For each the case the program has to print the result on separate line of the output file.if no answer, print 0. 
            Sample Input 
            210 155 1 3 5 10 7 4 9 2 85 111 2 3 4 5 


            Sample Output 
            23 


            Source 
            Southeastern Europe 2006 

            不知道為什么這道題在Discuss里被罵得體無完膚 
            http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=3061 


            注意細節很重要啊!我至少調試了兩個小時才AC!! 

            

            Source
            

            Problem Id:3061  User Id:lnmm 
            Memory:464K  Time:31MS 
            Language:C++  Result:Accepted 
            Source 
            

             1#include"stdio.h" 
             2int a[100010]; 
             3void main() 
             4{ 
             5long sum,N,S,min; 
             6long left,right,r;  //left 左游標，right 右游標, r向右擴展游標 
             7int T,i; 
             8scanf("%d",&T); 
             9       for(i=1;i<=T;i++) 
            10    { 
            11  sum=0; 
            12        scanf("%ld%ld",&N,&S); 
            13        for(r=1;r<=N;r++) 
            14  { 
            15   scanf("%ld",&a[r]); 
            16   sum+=a[r]; 
            17  }             
            18   min=100001; 
            19  if(sum<S) 
            20  { 
            21   min=0; 
            22  }             
            23         sum=0; 
            24         right=0; 
            25    a[0]=0; 
            26   //初始化完成 
            27
            28
            29  for(left=1;left<=N;left++) 
            30  { 
            31   sum=sum-a[left-1]; 
            32   if(sum >= S)   
            33            {     
            34                if(right-left+1 < min  ) min=right-left+1;   
            35                continue;   
            36                }               
            37             for(r=right+1;r<=N;r++) 
            38    { 
            39     sum=sum+a[r]; 
            40     if(sum>=S) 
            41     {   if(r-left+1 < min) min=r-left+1; 
            42                       right=r; 
            43      break; 
            44     }             
            45    }             
            46  }             
            47
            48  printf("%d\n",min);   
            49    }             
            50
            51return ; 
            52}
            

		
            
			posted on 2007-09-14 02:02 流牛ζ木馬 閱讀(676) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2007年9月>
            
	
            日一二三四五六
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            30123456
            

            

					

            導航
            

					

            統計
            
	
					

            公告
            
	MY Email/MSN :mars1021@163.com
QQ : 27402040
流牛ζ木馬 
 



            






            

            



					

            常用鏈接
            


            留言簿(6)
            


		
            隨筆檔案
            
		
				
			
	
		
            相冊
            
		
				
			
	



            搜索
            



            最新隨筆
            

            


            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            
			
			
			
			
			 

	

            






            

            


            



                
    







            
	   
	



亚洲精品乱码久久久久久久久久久久
|
99久久99久久精品国产片果冻|
狠狠色综合久久久久尤物|
99久久免费国产精品|
久久久久国产一区二区|
久久99精品久久久大学生|
老司机国内精品久久久久|
欧美久久亚洲精品|
国产精品久久亚洲不卡动漫|
欧美一级久久久久久久大片|
99精品国产在热久久无毒不卡|
午夜视频久久久久一区|
久久国产精品成人免费|
久久精品国产99久久久古代
|
久久精品国产免费观看|
亚洲国产精品久久久久婷婷老年|
久久久久亚洲精品日久生情
|
久久久无码一区二区三区|
国产女人aaa级久久久级|
久久人妻AV中文字幕|
国产69精品久久久久9999|
人妻无码αv中文字幕久久|
久久五月精品中文字幕|
色成年激情久久综合|
精品永久久福利一区二区|
久久精品久久久久观看99水蜜桃|
久久国产高清一区二区三区|
色综合久久综精品|
国产精品久久久久9999高清|
久久精品天天中文字幕人妻|
久久精品成人欧美大片|
久久久高清免费视频|
狠狠色丁香久久婷婷综合_中|
久久天天躁狠狠躁夜夜av浪潮|
久久国产精品免费|
久久WWW免费人成—看片|
99久久免费国产精品|
久久精品免费网站网|
精品久久久久久久久久久久久久久|
91精品日韩人妻无码久久不卡|
久久亚洲高清观看|