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


            注意細節(jié)很重要啊!我至少調(diào)試了兩個小時才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 左游標(biāo)，right 右游標(biāo), r向右擴展游標(biāo) 
             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 流牛ζ木馬 閱讀(681) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            



            


            

	
            
		
		
            只有注冊用戶登錄后才能發(fā)表評論。
            
		
            
		
				
		
		
		
            
		
            			
		
		
		
		
            
		
            
			
		
            
		
            
			
		
            
		
            
			
            網(wǎng)站導(dǎo)航:
			博客園  
			IT新聞  
			BlogJava  			
			博問  
			Chat2DB  
			管理
			
            		
		
            
		
            
			
				

            


            

            		
		
            
	
            	

            



            

				
				

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

            

					

            導(dǎo)航
            

					

            統(tǒng)計
            
	
					

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



            






            

            



					

            常用鏈接
            


            留言簿(6)
            


		
            隨筆檔案
            
		
				
			
	
		
            相冊
            
		
				
			
	



            搜索
            



            最新隨筆
            

            


            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            
			
			
			
			
			 

	

            






            

            


            



                
    







            
	   
	



久久精品国产精品青草|
久久夜色精品国产www|
中文字幕久久精品无码|
久久久久国产精品熟女影院|
青青草原1769久久免费播放|
久久综合综合久久97色|
伊人情人综合成人久久网小说|
久久亚洲私人国产精品|
久久久噜噜噜久久中文字幕色伊伊|
久久WWW免费人成一看片|
国产成人精品久久|
无码人妻少妇久久中文字幕蜜桃|
色综合色天天久久婷婷基地|
久久综合久久美利坚合众国|
99精品伊人久久久大香线蕉|
久久国产精品成人片免费|
欧美激情精品久久久久久久九九九|
国产精品一区二区久久国产|
久久妇女高潮几次MBA|
精品久久久久久久中文字幕|
国产精品天天影视久久综合网|
久久国产AVJUST麻豆|
久久艹国产|
国产精品热久久无码av|
久久久91精品国产一区二区三区|
久久亚洲AV成人无码电影|
久久频这里精品99香蕉久|
久久综合给合久久狠狠狠97色|
品成人欧美大片久久国产欧美|
亚洲精品无码久久久影院相关影片
|
久久国产精品免费一区二区三区|
国产产无码乱码精品久久鸭|
麻豆一区二区99久久久久|
亚洲欧美日韩中文久久|
欧美丰满熟妇BBB久久久|
天天躁日日躁狠狠久久|
久久永久免费人妻精品下载|
久久久久久亚洲AV无码专区|
久久99国内精品自在现线|
久久精品国产精品亚洲毛片
|
精品久久人人妻人人做精品|