• <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 閱讀(324) 評論(0)  編輯 收藏 引用 所屬分類: 搜索
            <2009年7月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            99久久777色| 亚洲精品乱码久久久久久蜜桃不卡| 国产产无码乱码精品久久鸭| 国产一级做a爰片久久毛片| 精品久久久久久国产三级| 久久精品国产亚洲αv忘忧草 | 国产综合久久久久久鬼色| 91精品婷婷国产综合久久| 一本久久综合亚洲鲁鲁五月天| 久久久久亚洲av无码专区| 精品国产青草久久久久福利| 久久久久久国产精品无码下载| 国产精品一区二区久久| 久久综合鬼色88久久精品综合自在自线噜噜 | 久久AⅤ人妻少妇嫩草影院| 久久亚洲中文字幕精品一区| 久久精品国产亚洲一区二区| 亚洲人AV永久一区二区三区久久 | 精品国产乱码久久久久久1区2区| 香蕉久久夜色精品国产小说| 久久亚洲sm情趣捆绑调教| 久久99精品国产麻豆不卡| 日韩精品久久久久久久电影蜜臀| 欧美亚洲日本久久精品| 一本大道加勒比久久综合| 亚洲午夜久久久影院伊人| 久久中文字幕无码专区| 国内精品久久久久影院网站| 91精品国产91久久久久久蜜臀| 久久久久免费看成人影片| 亚洲欧美成人综合久久久| 久久亚洲精品无码VA大香大香| 久久影院久久香蕉国产线看观看| 成人午夜精品久久久久久久小说 | 香蕉久久AⅤ一区二区三区| 一级做a爰片久久毛片人呢| avtt天堂网久久精品| 国内精品伊人久久久久AV影院| 国内精品人妻无码久久久影院| 精品久久久噜噜噜久久久| 国内精品人妻无码久久久影院|