• <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)論排行榜

            久久综合视频网站| 中文字幕无码精品亚洲资源网久久| 欧美大战日韩91综合一区婷婷久久青草| 性做久久久久久久| 狠狠色丁香婷婷久久综合| 人人狠狠综合久久亚洲| 激情五月综合综合久久69| 秋霞久久国产精品电影院| 亚洲一本综合久久| 国产激情久久久久影院| 激情久久久久久久久久| 久久影院久久香蕉国产线看观看| 久久久久久国产精品美女| 国内精品久久久久久久影视麻豆| 久久99精品国产99久久| 国产精品xxxx国产喷水亚洲国产精品无码久久一区| 亚洲精品无码久久久久久| 国产午夜精品久久久久免费视 | 午夜精品久久久久久毛片| 久久久久国产精品人妻| 久久久国产乱子伦精品作者| 国产精品久久久久久一区二区三区| 欧美午夜精品久久久久免费视| 亚洲午夜久久久久妓女影院 | 97精品依人久久久大香线蕉97| 亚洲国产精品无码久久久秋霞2| 精品永久久福利一区二区| 国产69精品久久久久99尤物| 国产精品久久新婚兰兰| 99久久99这里只有免费费精品 | 少妇精品久久久一区二区三区| 国产人久久人人人人爽| 久久er国产精品免费观看8| 2020久久精品亚洲热综合一本| 91久久婷婷国产综合精品青草 | 久久AⅤ人妻少妇嫩草影院| 青青草国产97免久久费观看| 久久99国产精品久久久 | 久久人人爽人人爽人人片av麻烦| 国产欧美久久久精品| 久久久久亚洲国产|