• <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>
            posts - 195,  comments - 30,  trackbacks - 0
            #include<iostream>
            using namespace std;
            int num[100];
            int a,s;
            int MAX;
            void search(int i,int sum)
            {
                 
            int j;
                 
            if(i==a)//到達終點的處理
                 {
                 
            if(sum*(s-sum)>MAX)
                    MAX
            =sum*(s-sum);
                 }
                 
            else
                 
            for(j=0;j<2;j++)//各個支路
                 {
                      
            //理論上應當添加條件判斷
                      search(i+1,sum+j*num[i-1]);
                 }
            }
            int main()
            {
               
            int b,c,sum;
               
            while(cin>>a)
               {       
                     sum
            =0;
                     s
            =0;
                     MAX
            =0;       
                     
            for(b=0;b<a;b++)
                     {
                         cin
            >>num[b];
                         s
            +=num[b];            
                     }
                     search(
            0, sum);//從這里開始
                     cout<<MAX<<endl;
                            
               } 
            }
            還有一點啟發,max不能用,可以用MAX,無需記錄

            There are multiple test cases, the first line of each test case is a integer n. (2<=n<=20) The next line have n integers (every integer in the range [1,1000]). We can divide these n integers into two parts and get the sum of the integers in these two parts, define them as sumA and sumB. Please calc the max number of sumA*sumB and output it in a single line.

            Sample Input

            3
            5 3 7
            2
            4 9
            

            Sample Output

            56
            36
            

            Hint

            (5,3),(7)  sumA=8  sumB=7  sumA*sumB=56
            (5),(3,7)  sumA=5  sumB=10 sumA*sumB=50
            (3),(5,7)  sumA=3  sumB=12 sumA*sumB=36
            (),(3,5,7) sumA=0  sumB=15 sumA*sumB=0
            The max is 56.
            
            posted on 2009-05-12 22:18 luis 閱讀(326) 評論(0)  編輯 收藏 引用 所屬分類: 搜索
            <2009年5月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            精品人妻伦九区久久AAA片69| 亚洲精品tv久久久久久久久 | 久久精品人人做人人爽电影蜜月| 久久无码AV一区二区三区| 久久婷婷色香五月综合激情| 久久精品国产亚洲av麻豆蜜芽 | 国产亚洲精午夜久久久久久| 国产成人精品综合久久久| 久久久久香蕉视频| 久久精品国产精品亚洲精品 | 国产精品福利一区二区久久| 伊人久久精品线影院| 欧美久久久久久| 久久亚洲高清观看| 久久婷婷国产剧情内射白浆| 青青草国产精品久久久久| 性做久久久久久久久久久| 狠狠色丁香婷综合久久| 亚洲国产成人久久笫一页| 久久久久一区二区三区| 国产精品成人久久久| 品成人欧美大片久久国产欧美| 久久99九九国产免费看小说| 久久国产精品成人免费| 亚洲中文久久精品无码ww16 | 亚洲国产精久久久久久久| 久久精品久久久久观看99水蜜桃| 91精品国产91久久久久久蜜臀| 久久久久久精品久久久久| 久久精品无码一区二区日韩AV| www.久久精品| 久久天堂AV综合合色蜜桃网 | 美女久久久久久| 久久99中文字幕久久| 久久亚洲AV成人出白浆无码国产| 亚洲国产婷婷香蕉久久久久久| 国产精品99久久久久久宅男 | 久久久久香蕉视频| 免费一级欧美大片久久网| 午夜不卡888久久| 国产成人精品久久亚洲|