• <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>

            misschuer

            常用鏈接

            統計

            積分與排名

            百事通

            最新評論

            HDU 1709

            //1358214 2009-05-11 18:38:31 Accepted 1709 156MS 424K 992 B C++ 此最相思 
            #include <iostream>
            using namespace std;
            #define MAX 10001

            int main()
            {
              
            int dp[ MAX ] , bb[ MAX ];
              
            int tt[ MAX ];
              
            int n , i , j;
              
            int kk[ MAX ];
              
            int sum , k , temp;
              
            while (cin >> n)
              
            {
                  sum 
            = 0; k = 0;
                
            for (i = 1 ; i <= n ; ++ i)
                
            {
                    cin 
            >> tt[ i ];
                    sum 
            += tt[ i ];
                }

                
            for (i = 0 ; i <= sum ; ++ i)
                    dp[ i ] 
            = bb[ i ] = 0;


                dp[ 
            0 ] = 1;

                
            for (i = 1 ; i <= n ; ++ i)
                
            {
                    
            for (j = 0 ; j <= sum ; ++ j)
                    
            {
                      bb[j] 
            += dp[j];
                      
            if(tt[i] + j <=sum)
                          bb[tt[ i ] 
            + j] += dp[ j ];
                      temp 
            = tt[ i ] - j;
                      
            if (temp < 0)
                          temp 
            = -temp;
                      bb[temp] 
            += dp[ j ];
                    }

                    
            for (j = 0 ; j <= sum ; ++ j)
                    
            {
                      dp[ j ] 
            = bb[ j ];
                      bb[ j ] 
            = 0;
                    }

                }


                    
            for (i = 1 ; i <= sum ; ++ i)
                        
            if (!dp[ i ])
                        
            {
                            kk[
            ++ k] = i;
                        }

                        cout 
            << k << endl;
                        
            for (i = 1 ; i <= k ; ++ i)
                        
            {
                            
            if (i != 1)
                                cout 
            << " ";
                            cout 
            << kk[ i ];
                        }

                        
            if(k)
                        cout 
            << endl;
              }

              
            return 0;
            }

            posted on 2009-05-11 18:43 此最相思 閱讀(216) 評論(0)  編輯 收藏 引用

            久久久久久久久久久久中文字幕| 精品久久久久一区二区三区| 久久综合九色欧美综合狠狠| 久久精品视频一| 精品国产VA久久久久久久冰| 精品久久久久国产免费| 99久久做夜夜爱天天做精品| 久久夜色tv网站| 久久人妻AV中文字幕| 久久99国产精品久久99果冻传媒| 久久亚洲天堂| 99精品伊人久久久大香线蕉| 中文精品久久久久人妻不卡| 国产精品久久久久久久久| 狠狠色丁香久久婷婷综合图片| 91精品国产综合久久婷婷| 中文字幕精品无码久久久久久3D日动漫 | 国产成人精品免费久久久久| 亚洲国产精品成人AV无码久久综合影院 | 人妻精品久久久久中文字幕 | 国産精品久久久久久久| 婷婷久久久亚洲欧洲日产国码AV | 一级做a爰片久久毛片毛片| 久久亚洲中文字幕精品一区四 | 久久精品国产色蜜蜜麻豆| 久久精品中文騷妇女内射| 中文国产成人精品久久亚洲精品AⅤ无码精品| 亚洲国产精品成人久久| 久久人人爽人人爽人人av东京热| 国产成人AV综合久久| 狠狠色丁香久久综合婷婷| 久久久久se色偷偷亚洲精品av| 久久一区二区免费播放| 久久久久久极精品久久久 | 成人国内精品久久久久影院VR| 国产精品美女久久久久| 99久久久精品| 一级做a爱片久久毛片| 女人香蕉久久**毛片精品| 国产精品毛片久久久久久久| 99久久人妻无码精品系列|