石子合并＜1＞

#include<bits/stdc++.h>
using namespace std;
int n,a[105],sum[1000],f_min[105][105],f_max[105][105];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum[i]=sum[i-1]+a[i];
    }
    for(int len=2;len<=n;len++){
        for(int i=1;i+len-1<=n;i++){
          int j=i+len-1;
          f_min[i][j]=1e9;
          f_max[i][j]=0;
          for(int k=i;k<=j-1;k++){
               f_max[i][j]=max(f_max[i][j],f_max[i][k]+f_max[k+1][j]+sum[j]-sum[i-1]);
            f_min[i][j]=min(f_min[i][j],f_min[i][k]+f_min[k+1][j]+sum[j]-sum[i-1]);
          }
         
        }
    } 
    
    cout<<f_min[1][n]<<endl;
    cout<<f_max[1][n];
    return 0;
}