• <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>
            #include? < iostream >

            using ? namespace ?std;

            #define ?N?100001

            int ?nk[ 11 ],?dk[ 11 ],?n,?m,?ans[N],?num[N];

            int ?main(){
            ????
            while (?scanf( " %d%d " , & m, & n?) != ?EOF?){
            ????????
            for (? int ?i = ? 0 ;?i < ?n;? ++ i?)?scanf( " %d%d " ,?nk + ?i,?dk + ?i?);
            ????????
            for (? int ?i = ? 0 ;?i <= ?m;? ++ i?)?ans[i] = ? 0 ;?ans[ 0 ] = ? 1 ;
            ????????
            ????????
            for (? int ?i = ? 0 ;?i < ?n;? ++ i?){
            ????????????
            for (? int ?j = ? 0 ;?j <= ?m;? ++ j?)?num[j] = ? 0 ;
            ????????????
            ????????????
            for (? int ?j = ?dk[i];?j <= ?m;? ++ j?)
            ????????????
            if (? ! ?ans[j]? && ?ans[j - dk[i]]? && ?num[j - ?dk[i]] < ?nk[i]?){
            ????????????????num[j]
            = ?num[j - dk[i]] + ? 1 ;
            ????????????????ans[j]
            = ? 1 ;?}
            ????????}
            ????????
            ????????
            int ?res = ?m;
            ????????
            while (?ans[res] == ? 0 ? && ?res >= ? 1 ?)?res -- ;
            ????????printf(
            " %d\n " ,?res?);
            ????}
            ????
            ????
            return ? 0 ;
            }
            posted on 2009-07-19 13:44 Darren 閱讀(550) 評論(1)  編輯 收藏 引用 所屬分類: 動態規劃

            評論:
            # re: Pku 1276 Cash Machine 2009-08-17 12:24 | superlong
            你這個是0MS吧 算是強剪枝了  回復  更多評論
              
            日韩欧美亚洲综合久久 | 久久精品国产亚洲一区二区三区| 伊人久久大香线蕉亚洲五月天| 久久热这里只有精品在线观看| 国产精品一久久香蕉国产线看观看| 国产99精品久久| 香蕉久久AⅤ一区二区三区| 久久久久人妻一区精品色| 久久国产精品二国产精品| 男女久久久国产一区二区三区| 久久影视综合亚洲| 久久综合久久久| 日韩久久久久久中文人妻| 99久久精品免费看国产免费| 久久久精品人妻一区二区三区四 | 久久久久亚洲AV成人网人人网站| 奇米影视7777久久精品| 久久久久这里只有精品| 精品国产乱码久久久久久1区2区 | 久久噜噜久久久精品66| 久久99国产精品99久久| 久久亚洲欧美国产精品| 久久精品无码免费不卡| 久久久久亚洲精品无码蜜桃| 无码人妻少妇久久中文字幕| 久久免费精品一区二区| 久久久一本精品99久久精品88| 久久综合九色综合网站| 日韩欧美亚洲国产精品字幕久久久| 久久综合九色综合97_久久久| 久久久久人妻一区精品性色av| 久久精品成人欧美大片| 久久久这里有精品| 人人狠狠综合88综合久久| 99久久99久久精品国产| 99久久精品无码一区二区毛片| 欧美久久精品一级c片片| 国产精品久久久久久久久| 99久久国产综合精品麻豆| 国产精品视频久久| 久久综合九色综合精品|