1. #include<iostream> 
  2. using namespace std; 
  3. int data[101][2]; 
  4. int dp[100][100]; 
  5. int main(){ 
  6.     int n; 
  7.     cin>>n; 
  8.     int i=0; 
  9.     cin>>data[i][0]; 
  10.     for( ;i!=n-1 ;i++ ){ 
  11.         cin>>data[i][1]; 
  12.         data[i+1][0]=data[i][1]; 
  13.     } 
  14.     data[i][1]=data[0][0]; 
  15.     int yy=0; 
  16.     for( int i=2;i<n+1;i++ ) 
  17.         for(int k=0;k<n;k++) 
  18.             for(int chazhi=0;chazhi<i-1 ;chazhi++ ) 
  19.             { 
  20.                 yy=dp[k][(k+chazhi)%n]+dp[(chazhi+1+k)%n][(k+i-1)%n]+data[k][0]*data[(k+chazhi)%n][1]*data[(k+i-1)%n][1]; 
  21.                 if(yy>dp[k][(k+i-1)%n]) 
  22.                     dp[k][(k+i-1)%n]=yy; 
  23.             } 
  24.     int max=0; 
  25.     for( int i=0;i<n ;i++ ) 
  26.         for(int j=0 ;j<n;j++){ 
  27.             if(dp[i][j]>max) 
  28.                 max=dp[i][j]; 
  29.         } 
  30.     cout<<max<<endl; 
  31.     return 0; 
  32. }