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

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>
            亚洲高清视频在线| 中文精品视频| 国产精品一区二区黑丝| 欧美精品情趣视频| 久久青草欧美一区二区三区| 久久久精品一品道一区| 亚洲欧美精品中文字幕在线| 亚洲神马久久| 欧美淫片网站| 久久国产毛片| 久久久久久尹人网香蕉| 欧美激情久久久久久| 美女黄毛**国产精品啪啪 | 午夜精彩视频在线观看不卡| 日韩一区二区免费看| 亚洲免费不卡| 欧美一区二区三区啪啪| 久久国产精品久久久久久电车 | 亚洲精品日韩一| 亚洲婷婷国产精品电影人久久| 中文精品视频一区二区在线观看| 亚洲欧美在线看| 欧美在线亚洲一区| 欧美成人激情在线| 国产一区二区精品丝袜| 亚洲黄色免费电影| 亚洲久久一区| 久久精品91久久香蕉加勒比| 久久一区二区三区国产精品| 美国十次了思思久久精品导航| 亚洲精品免费电影| 一区二区欧美日韩视频| 欧美一区午夜精品| 国产精品久久久久9999高清 | 国产欧美综合在线| 好吊色欧美一区二区三区四区| 99国产精品99久久久久久粉嫩| 亚洲欧美日韩一区二区三区在线| 亚洲一区二区三区在线| 欧美二区在线播放| 一区二区三区视频在线播放| 欧美大胆成人| 国产亚洲欧美一区二区| 一区二区激情视频| 亚洲福利一区| 羞羞答答国产精品www一本| 久久综合久久综合久久| 国产女精品视频网站免费| 亚洲激情一区二区| 欧美一级大片在线观看| 亚洲伦理网站| 久久久久久久一区| 欧美在线欧美在线| 国产一区二区三区日韩| 一区二区三区高清在线| 亚洲激情自拍| 久久久亚洲精品一区二区三区 | 韩国福利一区| 亚洲专区国产精品| 99re6这里只有精品| 久久久久9999亚洲精品| 欧美激情欧美狂野欧美精品| 亚洲国产中文字幕在线观看| 久久先锋资源| 久久综合九色欧美综合狠狠| 国产精品一区二区a| 在线性视频日韩欧美| 亚洲精品欧洲精品| 美女视频一区免费观看| 精品成人国产| 久久精品视频在线播放| 亚洲淫性视频| 国产精品久久久久久av下载红粉| 日韩视频精品在线观看| 亚洲第一在线| 欧美三级视频在线观看| 亚洲伊人观看| 久久久噜噜噜久久狠狠50岁| 国产精品一区二区久久| 99热精品在线| 久久精品免费电影| 欧美在线网站| 国内外成人免费激情在线视频| 久久精品在线观看| 久久av在线看| 亚洲国产精品一区二区第四页av | 久久深夜福利免费观看| 久久国产精品72免费观看| 欧美日韩综合在线免费观看| 久久精品99国产精品| 欧美一区二区三区日韩视频| 亚洲激情一区二区| 亚洲精品一区二区三区在线观看| 欧美日韩精品一区二区三区四区| 午夜一区二区三区在线观看| 亚洲主播在线观看| 欧美日韩免费在线观看| 久久高清免费观看| 久久夜色精品一区| 亚洲主播在线| 久久久久久一区| 国产日韩欧美日韩| 亚洲欧洲在线一区| 欧美视频中文字幕在线| 久久永久免费| 欧美日韩成人综合天天影院| 翔田千里一区二区| 久久精品一区二区三区不卡| 亚洲国产精品免费| 亚洲国产一区二区精品专区| 欧美视频在线播放| 久久久欧美一区二区| 美女网站久久| 亚洲欧美视频在线| 久久影院午夜片一区| 欧美亚洲免费在线| 免费成人av在线看| 久久久久一区二区| 欧美日韩免费一区二区三区| 久久人人97超碰国产公开结果| 国产精品毛片一区二区三区| 免费成人性网站| 国内精品久久久久久影视8| 亚洲理论在线观看| 在线观看亚洲一区| 欧美一区视频| 亚洲欧美另类综合偷拍| 欧美日本在线播放| 男女激情久久| 国产日韩欧美一区在线 | 亚洲欧美在线观看| 欧美日韩不卡| 欧美国产综合一区二区| 精品成人国产| 亚洲欧美国产日韩天堂区| 亚洲国产精品尤物yw在线观看| 久久久精品国产一区二区三区| 亚洲一区www| 久久久久国产免费免费| 欧美日韩在线播放三区| 久久精品国产清自在天天线| 欧美女激情福利| 亚洲日本成人| 亚洲二区免费| 奶水喷射视频一区| 久久天天狠狠| 黄色亚洲网站| 免费观看成人| 亚洲电影自拍| 一区二区国产精品| 欧美精品国产一区| 一区免费视频| 欧美一区二区三区播放老司机| 久久精品视频免费观看| 亚洲综合成人在线| 国产精品老女人精品视频| 日韩西西人体444www| 亚洲综合色在线| 国产精品三区www17con| av成人免费在线| 久久激情综合网| 黄色成人在线观看| 久久永久免费| 亚洲欧洲在线视频| 99伊人成综合| 欧美日韩国内自拍| 亚洲日本成人网| 久久成人亚洲| 狠狠色综合一区二区| 欧美精选午夜久久久乱码6080| 一本久久a久久精品亚洲| 在线成人av网站| 欧美日韩黄视频| 亚洲欧美在线网| 亚洲日韩第九十九页| 亚洲欧美精品一区| 欧美freesex8一10精品| 亚洲激情女人| 欧美午夜精品久久久| 麻豆91精品91久久久的内涵| 亚洲国产精品嫩草影院| 欧美亚洲在线观看| 黄色一区三区| 欧美日韩情趣电影| 久久久精品五月天| 亚洲人成毛片在线播放| 久久青草欧美一区二区三区| 99精品国产一区二区青青牛奶| 欧美激情1区2区3区| 久久国产综合精品| 最新中文字幕亚洲| 久久精品在线观看| 99精品久久久| 国产欧美日韩激情| 蜜桃精品久久久久久久免费影院| 亚洲视频在线播放| 免费av成人在线| 久久九九久久九九| 99视频+国产日韩欧美| 亚洲第一中文字幕|