• <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>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 /*
             2 Author:    Leo.W
             3 Descriptipn:    飯卡小于5元時無法刷卡,但不小于五元時可以刷到爆,k種食物,一種一次,求飯卡最少可以剩多少。    
             4 How to Do:    DP動態規劃,狀態轉移類似0-1背包問題,先把所有物品排序,找出最貴食物max。對其他食物進行0-1背包,
             5             找出其中最接近卡中余額m-5的最大值m',則結果即為m-m'-max.
             6   */
             7 #include <iostream>
             8 #include <string.h>
             9 #include <algorithm>
            10 using namespace std;
            11 #define max(a,b) (a)>(b)?(a):(b)
            12 int d[1002];
            13 int dp[1002];
            14 int main(){
            15     //freopen("in.txt","r",stdin);
            16     int n;
            17     while (scanf("%d",&n)&&n){
            18         int i,j;
            19         for(i=0;i<n;i++)    scanf("%d",&d[i]);
            20         sort(d,d+n);
            21         int maxs=d[n-1];
            22         int m;
            23         scanf("%d",&m);
            24         if(m>=5){//此處WA了一次,要細致啊!!
            25             memset(dp,0,sizeof(dp));
            26             for(i=0;i<n-1;i++){
            27                 for(j=m-5;j>=d[i];j--){
            28                     dp[j]=max(dp[j],dp[j-d[i]]+d[i]);
            29                 }
            30             }
            31             printf("%d\n",m-dp[m-5]-maxs);
            32         }
            33         else
            34             printf("%d\n",m);
            35     }
            36     return 0;
            37 }
            38 
            posted on 2012-03-13 20:39 Leo.W 閱讀(556) 評論(0)  編輯 收藏 引用
            999久久久免费精品国产| 污污内射久久一区二区欧美日韩 | 青草国产精品久久久久久| 久久久久久曰本AV免费免费| 亚洲人成伊人成综合网久久久| 久久久久成人精品无码中文字幕 | 麻豆精品久久久久久久99蜜桃| 亚洲午夜久久久久妓女影院| jizzjizz国产精品久久| 品成人欧美大片久久国产欧美...| 香蕉久久永久视频| 久久久青草久久久青草| 要久久爱在线免费观看| 99久久综合狠狠综合久久止| 无夜精品久久久久久| 欧美日韩中文字幕久久伊人| 精品久久人人爽天天玩人人妻| 国内精品久久久久国产盗摄| 国产精品一区二区久久不卡| 亚洲国产日韩欧美综合久久| 国产叼嘿久久精品久久| avtt天堂网久久精品| 精品久久久中文字幕人妻| 日日狠狠久久偷偷色综合0| 国内精品伊人久久久久av一坑 | 少妇无套内谢久久久久| 精品久久国产一区二区三区香蕉| 久久青青草原精品国产| 97精品依人久久久大香线蕉97| 亚洲精品国产自在久久| 国产一区二区精品久久凹凸| 99久久精品国产免看国产一区| 色狠狠久久AV五月综合| 色综合久久久久无码专区| 亚洲国产美女精品久久久久∴| 久久综合视频网| 亚洲国产视频久久| 伊人久久大香线焦AV综合影院 | 91精品国产91久久久久久蜜臀| 成人综合伊人五月婷久久| 久久777国产线看观看精品|