• <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)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2011年1月>
            
	
            日一二三四五六
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345
            

            

					

            導航
            

					

            統計
            
	
					

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

					

            常用鏈接
            


            留言簿(1)
            


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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



久久伊人中文无码|
国产精品无码久久久久久|
精品久久无码中文字幕|
日本五月天婷久久网站|
国产综合免费精品久久久|
国产情侣久久久久aⅴ免费|
1000部精品久久久久久久久|
99久久婷婷国产综合亚洲|
97久久精品国产精品青草|
人人狠狠综合久久亚洲88|
久久久久国色AV免费看图片
|
高清免费久久午夜精品|
国产99久久久久久免费看|
久久婷婷五月综合色99啪ak|
久久久久亚洲国产|
久久久久久综合一区中文字幕
|
国产69精品久久久久APP下载|
亚洲精品国产综合久久一线|
日本久久久久亚洲中字幕|
天天久久狠狠色综合|
久久99热这里只有精品国产|
久久成人精品视频|
日本WV一本一道久久香蕉|
久久99国产精一区二区三区|
久久久久一本毛久久久|
精品国产乱码久久久久久1区2区|
国内精品久久久久久久亚洲|
婷婷综合久久中文字幕蜜桃三电影|
9191精品国产免费久久|
无码人妻久久一区二区三区免费丨
|
久久精品这里热有精品|
精品伊人久久大线蕉色首页|
国产成人久久精品麻豆一区|
久久人妻少妇嫩草AV无码专区|
久久亚洲中文字幕精品一区|
伊人久久大香线蕉影院95|
久久亚洲AV成人无码电影|
日批日出水久久亚洲精品tv|
国产精品久久久久乳精品爆|
久久91综合国产91久久精品|
久久久久人妻一区精品色|