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

    
            

            




            







												


        
			
			


			
            
				
					
	
            
		
            
			poj 3628
		
            
		
             1#include <iostream>
             2#include <algorithm>
             3#define MAXN_COWS 25
             4#define MAX_NUM 123456789
             5using namespace std;
             6
             7int _m[MAXN_COWS];
             8int _min;
             9int num_cows;
            10int len_bookshelf;
            11void dfs(int time,int sum);
            12int main()
            13{
            14    freopen("acm.acm","r",stdin);
            15    int i;
            16    _min = MAX_NUM;
            17    cin>>num_cows;
            18    cin>>len_bookshelf;
            19    for(i = 0; i < num_cows; ++ i)
            20    {
            21        cin>>_m[i];
            22    }
            23    dfs(0,0);
            24    cout<<_min - len_bookshelf<<endl;
            25}
            26
            27void dfs(int time,int sum)
            28{
            29    if(time == num_cows)
            30    {
            31        if(sum < len_bookshelf)
            32        {
            33            return;
            34        }
            35        else
            36        {
            37            if(sum < _min)
            38            {
            39                _min = sum;
            40            }
            41            return;
            42        }
            43    }
            44
            45    sum += _m[time];
            46    dfs(time+1,sum);
            47    sum -= _m[time];
            48    dfs(time+1,sum);
            49    return;
            50}
            

		
            
			posted on 2010-08-06 09:37 成大才子 閱讀(317) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2025年6月>
            
	
            日一二三四五六
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345
            

            

					

            導航
            

					

            統計
            
	
					

            公告
            
	關于更多關于成大才子，請訪問http://hi.baidu.com/成大才子

					

            常用鏈接
            


            留言簿(1)
            


		
            隨筆檔案
            
		
				
			
	
		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            鏈接
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



欧美精品乱码99久久蜜桃|
热99re久久国超精品首页|
久久99国产精品99久久
|
一本久久a久久精品vr综合|
伊人久久久AV老熟妇色|
久久WWW免费人成一看片|
久久综合给久久狠狠97色|
国产午夜精品理论片久久影视|
四虎国产永久免费久久|
久久人人爽人人爽人人片AV麻豆|
国产精品久久久久久久久久影院|
亚洲中文久久精品无码ww16
|
久久亚洲日韩精品一区二区三区|
97久久香蕉国产线看观看|
美女久久久久久|
91精品国产91久久综合|
国产偷久久久精品专区|
久久久久国色AV免费看图片|
伊人色综合久久天天人手人婷|
久久播电影网|
久久这里只精品国产99热|
亚洲国产精品无码久久久秋霞2
|
国产免费久久精品丫丫|
久久精品国产亚洲AV电影|
一级女性全黄久久生活片免费|
免费观看久久精彩视频|
久久亚洲精品人成综合网|
精品国产日韩久久亚洲|
久久亚洲天堂|
久久久久免费视频|
亚洲国产精品热久久|
久久久久久人妻无码|
久久人人爽人人爽人人AV东京热
|
国产精品成人99久久久久|
国产美女久久精品香蕉69|
色综合久久中文字幕无码|
18禁黄久久久AAA片|
无码国内精品久久综合88|
18禁黄久久久AAA片|
久久精品国产亚洲AV影院|
18禁黄久久久AAA片|