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


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


            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            導(dǎo)航

            統(tǒng)計(jì)

            公告

            關(guān)于更多關(guān)于成大才子,請(qǐng)?jiān)L問(wèn)http://hi.baidu.com/成大才子

            常用鏈接

            留言簿(1)

            隨筆檔案

            文章分類(lèi)

            文章檔案

            鏈接

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            www.久久热.com| 久久九九久精品国产| 久久笫一福利免费导航| A级毛片无码久久精品免费| 色婷婷综合久久久久中文一区二区| 久久亚洲精精品中文字幕| 久久精品国产精品亚洲下载| 亚洲国产精品无码成人片久久| 99久久国产热无码精品免费久久久久| 久久无码精品一区二区三区| 99999久久久久久亚洲| 久久这里都是精品| 91久久精品视频| 国产精品一久久香蕉国产线看| 久久亚洲精品国产亚洲老地址| 久久精品国产只有精品2020| 久久夜色精品国产噜噜麻豆| 久久这里的只有是精品23| 国产精品免费久久久久久久久 | 久久久久久夜精品精品免费啦 | 色综合久久天天综线观看| 国产精品久久久久久久久| 精品一二三区久久aaa片| 久久久久亚洲国产| 无夜精品久久久久久| 久久人人爽人人澡人人高潮AV | 亚洲国产另类久久久精品黑人| 亚洲国产成人精品无码久久久久久综合 | 99久久精品费精品国产一区二区 | 久久免费大片| 精品久久久久久国产牛牛app| 久久福利青草精品资源站| 2021少妇久久久久久久久久| 亚洲第一极品精品无码久久| 久久青青草原亚洲av无码app| 久久狠狠爱亚洲综合影院| 亚洲国产精品无码久久久不卡 | 精品久久久无码21p发布| 亚洲精品无码成人片久久| 久久大香香蕉国产| 大美女久久久久久j久久|