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

            The Fourth Dimension Space

            枯葉北風(fēng)寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

            Topcoder 463 Div 2 1000

            Problem Statement

                 Taro and Hanako are playing a game called Nisoku, which is played as follows. Initially, there is a pile of cards. Each card contains a real number between 1.5 and 10.0, inclusive. You are given a vector <double> cards, the i-th element of which is the number written on the i-th card.

            Repeat the following step until there is only one card left in the pile: Remove any two cards from the pile, and add one new card to the pile. Write either a+b or a*b on the new card, where a and b are the numbers written on the two cards that were removed.

            Return the maximal possible number written on the final card in the pile.

            Definition

                
            Class: Nisoku
            Method: theMax
            Parameters: vector <double>
            Returns: double
            Method signature: double theMax(vector <double> cards)
            (be sure your method is public)
                

            Notes

            - Your return value must have an absolute or relative error less than 1e-9.

            Constraints

            - cards will contain between 2 and 50 elements, inclusive.
            - Each element of cards will be between 1.5 and 10.0, inclusive.

            Examples

            0)
                
            {5, 8}
            Returns: 40.0
            5 * 8 = 40.
            1)
                
            {1.5, 1.8}
            Returns: 3.3
            1.5 + 1.8 = 3.3.
            2)
                
            {8.26, 7.54, 3.2567}
            Returns: 202.82857868
            3)
                
            {1.5, 1.7, 1.6, 1.5}
            Returns: 9.920000000000002
            4)
                
            {10, 10, 10, 10, 10, 10, 10, 10, 10, 10,
                                                10, 10, 10, 10, 10, 10, 10, 10, 10, 10,
                                                10, 10, 10, 10, 10, 10, 10, 10, 10, 10,
                                                10, 10, 10, 10, 10, 10, 10, 10, 10, 10,
                                                10, 10, 10, 10, 10, 10, 10, 10, 10, 10}
            Returns: 1.0E50
            The answer can be extremely big.




            發(fā)現(xiàn)偶還是太水了。。。

            #include<iostream>
            #include
            <algorithm>
            #include
            <vector>
            using namespace std;



            class Nisoku
            {
            public:
                
            double theMax(vector<double>cards)
                
            {    
                    
            int i,j;
                    sort(cards.begin(),cards.end());
                    
            double ans=0;
                    
            for(i=0;i<=cards.size();i+=2)
                    
            {
                        
            double p=1;
                        
            for(j=0;j<i/2;j++)
                            p
            *=(cards[j]+cards[i-1-j]);
                        
            for(j=i;j<cards.size();j++)
                            p
            *=cards[j];
                        ans
            =max(ans,p);
                    }

                    
            return ans;
                }

            }
            ;

            誰能證明下這份代碼的正確性?

            posted on 2010-03-02 22:27 abilitytao 閱讀(1061) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            狠狠久久综合| 久久人人爽人人爽人人片AV麻豆 | 亚洲国产精品高清久久久| 久久久久亚洲AV无码观看| 久久久久久国产精品免费无码| 中文字幕亚洲综合久久| 久久亚洲国产成人影院| 狼狼综合久久久久综合网| 亚洲综合久久综合激情久久| 亚洲午夜久久久| 嫩草影院久久国产精品| 久久人人爽人人爽人人片AV不 | 久久w5ww成w人免费| 久久久久久国产精品无码下载| 精品熟女少妇AV免费久久| 国产精品久久久久乳精品爆| 国产成人精品三上悠亚久久| 久久国产精品波多野结衣AV| 波多野结衣AV无码久久一区| 久久国产精品二国产精品| 国产亚洲色婷婷久久99精品| 亚洲日本久久久午夜精品| 国产精品伦理久久久久久| 久久久久亚洲AV无码永不| 波多野结衣久久精品| 亚洲精品WWW久久久久久| www亚洲欲色成人久久精品| 国产精品久久久久久吹潮| 亚洲午夜久久久影院| 亚洲天堂久久久| 久久青青草视频| 一本久久a久久精品综合香蕉| 国产精品九九久久免费视频 | 久久99精品久久久久久久久久| 欧美黑人激情性久久| 久久亚洲AV无码精品色午夜麻豆 | 欧美性猛交xxxx免费看久久久| 日本三级久久网| 99久久国产主播综合精品| 99久久精品免费国产大片| 日本精品久久久中文字幕|