样例没过求条

//998244353
#include<bits/stdc++.h>
#define itn int
using namespace std;
const int N=210;
int dp1[N][N],dp2[N][N],n,a[N],qzh[N],l,output1=0x3f3f3f,output2=0;
int main()
{
	//memset(dp2,0x3f,sizeof(dp2));
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		a[n+i]=a[i];
		qzh[i]=qzh[i-1]+a[i];
	}
	for(int i=2;i<=n;i++)//枚举每一次DP的区间长度 
	{
		for(int r=i;r<=2*n;r++)
		{
			l=r-i+1;
			for(int k=l;k<=r-1;k++)//注意：k要从l开始，因为可以把从l到k这一个区间（也就是某一堆）与另一部分合并 
			{
				dp1[l][r]=max(dp1[l][r],dp1[l][k]+dp1[k+1][r]+qzh[r]-qzh[l-1]);
				dp2[l][r]=min(dp2[l][r],dp2[l][k]+dp2[k+1][r]+qzh[r]-qzh[l-1]);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		output1=min(dp2[i][n+i-1],output1);
		output2=max(dp1[i][n+i-1],output2);
	}
	cout<<output1<<endl<<output2;
}