• <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>
            syhd142  
            日歷
            <2010年7月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567
            統計
            • 隨筆 - 23
            • 文章 - 122
            • 評論 - 31
            • 引用 - 0

            導航

            常用鏈接

            留言簿(2)

            隨筆檔案(23)

            文章分類(270)

            文章檔案(122)

            我的豆瓣

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             
            自己怎么就那么的2呢?題目都讀錯了。。
            簡單背包,每個人都可以從這些類型的物品里取一個,求這些人能夠取出的最大值。
            當初看成每種類型的物品只有一個,這些人一共能取出的最大值。杯具~
            #include <stdio.h>
            #include 
            <string.h>

            #define N 1005
            #define W 35

            int p[N], w[N], c[W];

            int main()
            {
                
            int t, n, g, gw, sum;
                scanf(
            "%d"&t);
                
            while(t--)
                {
                    scanf(
            "%d"&n);
                    
            for(int i = 1; i <= n; i++)
                        scanf(
            "%d %d"&p[i], &w[i]);
                    scanf(
            "%d"&g);
                    
                    memset(c, 
            0sizeof(c));
                    
            for(int i = n; i; i--)
                    
            for(int j = 30; j >= w[i]; j--)
                    {
                        
            if(c[j] < c[j - w[i]] + p[i])
                        {
                            c[j] 
            = c[j - w[i]] + p[i];
                        }
                    }
                    sum 
            = 0;
                    
            for(int k = 1; k <= g; k++)
                    {
                        scanf(
            "%d"&gw);
                        sum 
            += c[gw];
                    }
                    printf(
            "%d\n", sum);
                }
                
            return 0;
            }
            posted on 2010-06-30 12:04 Fucker 閱讀(624) 評論(2)  編輯 收藏 引用 所屬分類: ACM/ICPCDP
            評論:
            • # re: UVA 10130 SuperSale  aaa Posted @ 2010-07-21 15:47
              看了你的提示我才發現我也讀錯了,和你一開始理解的一樣……  回復  更多評論   

            • # re: UVA 10130 SuperSale  Fucker Posted @ 2010-07-23 16:15
              @aaa
              嘿嘿,以后讀題要仔細。。  回復  更多評論   

             
            Copyright © Fucker Powered by: 博客園 模板提供:滬江博客
            热re99久久6国产精品免费| 久久久精品人妻一区二区三区四 | 精品永久久福利一区二区| 欧美一级久久久久久久大片| 国产成人99久久亚洲综合精品| aaa级精品久久久国产片| 国产综合久久久久| 99久久99这里只有免费的精品| 99久久er这里只有精品18| 人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区 | 亚洲精品国产第一综合99久久| 久久亚洲AV永久无码精品| 久久久久久国产精品美女| 久久精品国产亚洲av瑜伽| 香蕉aa三级久久毛片| 久久久精品国产| 人妻精品久久无码区| 久久精品a亚洲国产v高清不卡| 97久久精品人妻人人搡人人玩| 97r久久精品国产99国产精| 久久九九青青国产精品| 9191精品国产免费久久| 色婷婷噜噜久久国产精品12p| 久久久久久久91精品免费观看| 国产亚洲精久久久久久无码77777| 亚洲精品乱码久久久久66| 99久久国产综合精品麻豆| 久久婷婷五月综合色99啪ak| 久久99精品久久久大学生| 99国产欧美精品久久久蜜芽| 久久久久亚洲精品中文字幕| 狠狠色婷婷久久一区二区| 久久99久久99精品免视看动漫| 一本大道久久a久久精品综合| 青青草国产97免久久费观看| 久久久久久国产精品无码超碰| 国产精品欧美亚洲韩国日本久久 | 亚洲精品国产成人99久久| 色8激情欧美成人久久综合电| 久久久久国产精品熟女影院| 久久香蕉国产线看观看猫咪?v|