#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;
}
石子合并<1>
最新推荐文章于 2024-08-14 17:18:35 发布