• <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里被罵得體無(wú)完膚 
            http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=3061 


            注意細(xì)節(jié)很重要啊!我至少調(diào)試了兩個(gè)小時(shí)才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向右擴(kuò)展游標(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 流牛ζ木馬 閱讀(678) 評(píng)論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            



            


            

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

            


            

            		
		
            
	
            	

            



            

				
				

			
            
			
            
				
					
            
	
            
		
            <2007年11月>
            
	
            日一二三四五六
            28293031123
            45678910
            11121314151617
            18192021222324
            2526272829301
            2345678
            

            

					

            導(dǎo)航
            

					

            統(tǒng)計(jì)
            
	
					

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



            






            

            



					

            常用鏈接
            


            留言簿(6)
            


		
            隨筆檔案
            
		
				
			
	
		
            相冊(cè)
            
		
				
			
	



            搜索
            



            最新隨筆
            

            


            


            最新評(píng)論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評(píng)論排行榜
            


				
			
            
			
			
			
			
			 

	

            






            

            


            



                
    







            
	   
	



AAA级久久久精品无码区|
久久99精品综合国产首页|
久久99精品久久久久久不卡|
一本大道加勒比久久综合|
久久国产视屏|
久久亚洲AV无码精品色午夜麻豆|
伊人色综合久久天天网|
人妻无码αv中文字幕久久
|
久久亚洲国产精品成人AV秋霞|
亚洲精品乱码久久久久久久久久久久|
72种姿势欧美久久久久大黄蕉|
欧美日韩中文字幕久久伊人|
亚洲国产精品成人久久蜜臀
|
久久久久这里只有精品
|
久久夜色精品国产噜噜噜亚洲AV|
日本精品久久久中文字幕|
久久天天躁狠狠躁夜夜躁2014|
久久香蕉一级毛片|
亚洲国产另类久久久精品小说|
精品免费久久久久国产一区|
久久66热人妻偷产精品9|
久久性生大片免费观看性|
亚洲精品高清久久|
国内精品久久久人妻中文字幕|
亚洲国产成人久久综合野外|
精品久久久久久无码中文野结衣|
国产成人久久精品激情|
久久精品国产男包|
无码乱码观看精品久久|
成人a毛片久久免费播放|
国产欧美久久一区二区|
人妻精品久久久久中文字幕69
|
久久久久久久综合狠狠综合|
久久国产成人精品国产成人亚洲|
麻豆精品久久久一区二区|
精品永久久福利一区二区|
久久精品国产亚洲77777|
一本色道久久HEZYO无码|
99精品久久久久久久婷婷|
伊人久久大香线蕉亚洲|
午夜天堂av天堂久久久|