石子合并＜2＞

#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];
	    a[n+i]=a[i];
	}
	for(int i=1;i<=n*2;i++){
	    	sum[i]=sum[i-1]+a[i];
	}
	for(int len=2;len<=n;len++){
		for(int i=1;i+len-1<=2*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]);
		  }
		 
		}
	} 
	int maxx=0,minn=1e9; 
	for(int i=1;i<=n;i++){
	    maxx=max(f_max[i][i+n-1],maxx);
	    minn=min(f_min[i][i+n-1],minn);
	}
	cout<<minn<<endl;
	cout<<maxx;
	return 0;
}