• <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 成大才子 閱讀(313) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2025年5月>
            
	
            日一二三四五六
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567
            

            

					

            導航
            

					

            統計
            
	
					

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

					

            常用鏈接
            


            留言簿(1)
            


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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



日本三级久久网|
久久久久人妻一区二区三区vr|
国产亚洲欧美精品久久久|
麻豆AV一区二区三区久久|
91精品国产高清久久久久久io|
国产精品久久永久免费|
久久精品国产亚洲AV不卡|
久久99精品国产麻豆宅宅|
69久久夜色精品国产69|
色偷偷88欧美精品久久久
|
69久久精品无码一区二区|
久久精品国产亚洲麻豆|
99久久无码一区人妻|
久久亚洲电影|
91久久成人免费|
无码人妻精品一区二区三区久久久|
香港aa三级久久三级|
亚洲AV日韩精品久久久久|
久久有码中文字幕|
亚洲乱亚洲乱淫久久|
亚洲AV无码久久精品成人|
伊人久久精品影院|
人妻中文久久久久|
国产精品青草久久久久福利99
|
99久久综合国产精品免费|
亚洲国产精品热久久|
996久久国产精品线观看|
亚洲欧美成人综合久久久|
日韩美女18网站久久精品|
欧美亚洲国产精品久久蜜芽|
97久久精品无码一区二区|
香蕉久久av一区二区三区
|
四虎国产精品免费久久久|
国产成人精品免费久久久久|
久久久亚洲欧洲日产国码二区|
一本色综合网久久|
久久久久久毛片免费播放|
久久99精品久久久久婷婷|
99久久99这里只有免费费精品|
精品久久久久久国产|
日本一区精品久久久久影院|