• <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永久一区二区三区久久 | 伊人久久综合无码成人网| 一本大道久久香蕉成人网| 亚洲精品久久久www| 青青草原综合久久大伊人| 亚洲综合熟女久久久30p| 无码精品久久久天天影视| 亚洲午夜久久久久久久久久| 中文字幕无码久久人妻| 久久久久久久久波多野高潮| 亚洲国产精品无码久久久久久曰| 中文字幕无码久久久| 久久香蕉超碰97国产精品| 久久中文娱乐网| 久久精品国产亚洲AV不卡| 久久久久久综合一区中文字幕| 久久久噜噜噜久久中文字幕色伊伊| 亚洲伊人久久综合中文成人网| 久久无码人妻一区二区三区午夜| 久久综合久久综合久久综合| 国产成人无码精品久久久免费| 伊人久久大香线蕉AV色婷婷色| 蜜桃麻豆www久久| 潮喷大喷水系列无码久久精品| 日韩va亚洲va欧美va久久| 99精品久久精品一区二区| 国产精品成人99久久久久 | 国产一级做a爰片久久毛片| 亚洲国产天堂久久久久久| 久久久精品免费国产四虎| 国产精品中文久久久久久久| 久久综合久久自在自线精品自| 久久影院亚洲一区| 久久这里只有精品视频99| 国产精品九九久久免费视频 | 久久综合狠狠综合久久|