青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

misschuer

常用鏈接

統計

積分與排名

百事通

最新評論

Pebble Merging

#include <iostream>
using namespace std;

int main()
{
    int dpmin[ 200 ][ 200 ] , min[ 200 ][ 200 ] , mins;
    
    int dpmax[ 200 ][ 200 ] , max[ 200 ][ 200 ] , maxs;
    
    int a[ 200 ] , i , n , j , k , temp , l;
    
    while (scanf ("%d" , & n) != EOF)
    {
        
        for (i = 1 ; i <= n ; ++ i)
            
            scanf ("%d" , & a[ i ]);
        
        for (i = 1 ; i < n ; ++ i)
            
            a[i + n] = a[ i ];
        
        for (i = 1 ; i < 2 * n ; ++ i)
        {    
            min[ i ][ i ] = max[ i ][ i ] = 0;
            
            dpmax[ i ][ i ] = dpmin[ i ][ i ] = a[ i ];
            
            dpmax[ i ][i + 1] = dpmin[ i ][i + 1] = a[ i ] + a[i + 1];
            
            min[ i ][i + 1] = max[ i ][i + 1] = a[ i ] + a[i + 1];
        }
        
        for (i = 1 ; i < n - 1; ++ i)
            
            for (l = 1 , j = 2 + i ; j < 2 * n ; ++ j , ++ l)
            {
                for (k = l + 1 ; k <= j ; ++ k)
                {
                    
                    if (k == l + 1)
                    {
                        dpmin[ l ][ j ] = dpmin[ l ][k - 1] + dpmin[ k ][ j ] + min[ l ][k - 1] + min[ k ][ j ];
                        
                        if ( l == k - 1 && k != j)
                            
                            min[ l ][ j ] = a[ l ] + min[ k ][ j ];
                        
                        else
                            
                            if (l != k - 1 && k == j)
                                
                                min[ l ][ j ] = min[ l ][k - 1] + a[ k ];
                            
                            else
                                
                                min[ l ][ j ] = min[ l ][k - 1] + min[ k ][ j ];
                            
                            dpmax[ l ][ j ] = dpmax[ l ][k - 1] + dpmax[ k ][ j ] + max[ l ][k - 1] + max[ k ][ j ];
                            
                            
                            
                            if ( l == k - 1 && k != j)
                                
                                max[ l ][ j ] = a[ l ] + max[ k ][ j ];
                            
                            else
                                
                                if (l != k - 1 && k == j)
                                    
                                    max[ l ][ j ] = max[ l ][k - 1] + a[ k ];
                                
                                else
                                    
                                    max[ l ][ j ] = max[ l ][k - 1] + max[ k ][ j ];
                                
                                continue ;
                    }
                    
                    temp = dpmin[ l ][k - 1] + dpmin[ k ][ j ] + min[ l ][k - 1] + min[ k ][ j ];
                    
                    if (temp < dpmin[ l ][ j ])
                    {
                        dpmin[ l ][ j ] = temp;
                        
                        if ( l == k - 1 && k != j)
                            
                            min[ l ][ j ] = a[ l ] + min[ k ][ j ];
                        
                        else
                            
                            if (l != k - 1 && k == j)
                                
                                min[ l ][ j ] = min[ l ][k - 1] + a[ k ];
                            
                            else
                                
                                min[ l ][ j ] = min[ l ][k - 1] + min[ k ][ j ];
                    }
                    temp = dpmax[ l ][k - 1] + dpmax[ k ][ j ] + max[ l ][k - 1] + max[ k ][ j ];
                    
                    if (temp > dpmax[ l ][ j ])
                    {
                        dpmax[ l ][ j ] = temp;
                        
                        if ( l == k - 1 && k != j)
                            
                            max[ l ][ j ] = a[ l ] + max[ k ][ j ];
                        
                        else
                            
                            if (l != k - 1 && k == j)
                                
                                max[ l ][ j ] = max[ l ][k - 1] + a[ k ];
                            
                            else
                                
                                max[ l ][ j ] = max[ l ][k - 1] + max[ k ][ j ];
                    }
                    
                }
               
                
              
            
            }
            
         
            mins = dpmin[ 1 ][ n ];  maxs = dpmax[ 1 ][ n ];

              for (i = 2 ; i <= n  ; ++ i)
              {
                  if (mins > dpmin[ i ][i + n - 1])

                      mins = dpmin[ i ][i + n - 1];

                  if (maxs < dpmax[ i ][i + n - 1])

                     maxs = dpmax[ i ][i + n - 1];


              }
                printf ("%d\n%d\n" , mins , maxs);
            
        }
    
    return 23;
    
}

posted on 2009-04-21 19:25 此最相思 閱讀(159) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
一区二区三区四区五区在线|
国产一区二区看久久|
亚洲欧洲综合|
亚洲视频在线观看一区|
伊人久久成人|
国产精品一区在线播放|
欧美日韩hd|
欧美久久久久免费|
欧美高清在线|
欧美剧在线观看|
免费在线亚洲|
欧美视频在线一区|
久久久久久久久久看片|
亚洲欧美在线免费观看|
羞羞视频在线观看欧美|
久久大逼视频|
欧美精品国产精品日韩精品|
欧美粗暴jizz性欧美20|
欧美日韩成人综合在线一区二区
|
美女尤物久久精品|
136国产福利精品导航|
亚洲国产精品国自产拍av秋霞|
亚洲人成网站777色婷婷|
夜夜嗨av一区二区三区网站四季av
|
午夜老司机精品|
久久成人久久爱|
欧美日本亚洲|
在线日韩日本国产亚洲|
国内精品美女av在线播放|
欧美在线精品一区|
欧美日韩成人在线观看|
国产网站欧美日韩免费精品在线观看
|
国产精品日本精品|
亚洲免费电影在线观看|
欧美大片免费观看|
欧美成人精品三级在线观看|
99视频日韩|
欧美国产综合视频|
亚洲第一中文字幕在线观看|
翔田千里一区二区|
亚洲午夜视频在线|
欧美视频二区|
亚洲欧美日韩高清|
亚洲视频导航|
国产精品亚洲产品|
亚洲欧美国产精品va在线观看|
免费高清在线一区|
久久综合九色综合久99|
亚洲电影免费在线观看|
欧美二区不卡|
欧美国产精品v|
亚洲久久成人|
香蕉久久一区二区不卡无毒影院|
国产精品久久久久91|
久久久噜噜噜久久人人看|
久久婷婷国产麻豆91天堂|
亚洲一区免费观看|
开元免费观看欧美电视剧网站|
亚洲一区尤物|
亚洲国产另类久久精品|
国产三级精品在线不卡|
久久久久久久999|
欧美日韩福利视频|
久久久久国产精品一区|
欧美日本一区二区三区
|
国产精品无码永久免费888|
免费观看成人网|
免费观看亚洲视频大全|
亚洲在线网站|
欧美激情一区二区三区蜜桃视频|
亚洲欧美日韩综合|
欧美极品一区|
欧美91视频|
国产日韩在线看|
亚洲专区在线|
在线午夜精品自拍|
欧美高清一区|
亚洲精品黄网在线观看|
午夜精品视频一区|
久久久国产一区二区|
国产日产欧产精品推荐色|
亚洲视频狠狠|
亚洲一区二区欧美|
欧美日韩免费观看一区
|
国产揄拍国内精品对白|
亚洲一区二区在线观看视频|
亚洲欧美激情四射在线日
|
夜久久久久久|
一区二区三区国产|
亚洲色图综合久久|
国产精品久久久久久福利一牛影视|
一区二区视频欧美|
久久蜜臀精品av|
亚洲电影免费在线|
宅男噜噜噜66一区二区|
国产精品护士白丝一区av|
亚洲免费在线视频|
欧美波霸影院|
午夜在线观看免费一区|
精品不卡一区|
两个人的视频www国产精品|
美脚丝袜一区二区三区在线观看|
亚洲三级色网|
在线观看亚洲专区|
欧美性久久久|
欧美福利在线|
久久精品伊人|
亚洲尤物视频在线|
亚洲最黄网站|
亚洲精品久久嫩草网站秘色|
欧美在线视频播放|
一区二区欧美视频|
亚洲激情一区二区|
欧美婷婷久久|
欧美人在线观看|
欧美高清在线|
欧美精品 日韩|
欧美www视频|
欧美成年人网|
欧美日韩另类国产亚洲欧美一级|
久久精品成人一区二区三区|
亚洲欧美日韩精品在线|
一本色道久久精品|
亚洲一区成人|
欧美一区二区三区四区夜夜大片|
亚洲影音一区|
中文av字幕一区|
亚洲欧美日韩在线高清直播|
欧美一区二区三区免费大片|
亚洲欧美在线观看|
久久综合九色九九|
亚洲精品综合久久中文字幕|
亚洲风情亚aⅴ在线发布|
免播放器亚洲|
一二三区精品|
久久久久久久综合色一本|
欧美99在线视频观看|
欧美丝袜一区二区|
国产精品日韩在线一区|
国产精品久久久免费|
亚洲国产精品小视频|
亚洲免费视频成人|
牛牛精品成人免费视频|
一区二区三区高清在线观看|
欧美综合国产|
国产精品草草|
亚洲日本一区二区|
久久精品综合一区|
一区二区三区久久精品|
老牛影视一区二区三区|
国产精品普通话对白|
这里只有精品丝袜|
亚洲二区在线|
欧美自拍丝袜亚洲|
国产一区二区三区四区三区四
|
国产日韩欧美精品综合|
一区二区三区视频免费在线观看|
免费一级欧美片在线播放|
亚洲一区久久久|
国产精品视频|
美女脱光内衣内裤视频久久网站|
欧美在线精品免播放器视频|
国产女优一区|
久久久久九九九九|
亚洲一区二区三区色|
国产欧美日韩一区二区三区在线|
亚洲欧美日韩直播|
亚洲欧美在线观看|
亚洲日本成人在线观看|
亚洲精品网址在线观看|
国产精品xxxav免费视频|
久久国产精品第一页|
欧美.com|
欧美亚洲成人网|
久久激五月天综合精品|
蜜臀av性久久久久蜜臀aⅴ四虎|
亚洲国产清纯|
亚洲一区制服诱惑|
国产精品欧美日韩久久|
久久er精品视频|
免费欧美日韩|
久久精品一区四区|
欧美日韩亚洲一区二区|
女人色偷偷aa久久天堂|
国产精品毛片a∨一区二区三区|
久久精品九九|
国产精品海角社区在线观看|
亚洲国产精品女人久久久|
国产区亚洲区欧美区|
99国产精品久久久久久久|
亚洲国产精品电影|
久久久亚洲成人|
久久影视三级福利片|
欧美大学生性色视频|
亚洲欧美制服另类日韩|
久久综合色婷婷|
毛片av中文字幕一区二区|
国产日韩精品入口|
亚洲素人在线|
欧美亚洲综合另类|