```
#include<bits/stdc++.h>
using namespace std;
int a[205],f1[205][205],f2[205][205],sum[205];
int main() {
int n;
cin>>n;
for(int i=1;i<=n;i++) {
scanf("%d",&a[i]);
a[i+n]=a[i];
}
for(int i=1;i<=n*2;i++) {
f1[i][i]=0; f2[i][i]=0;
sum[i]=sum[i-1]+a[i];
}
for(int L=2;L<=n;L++) {
for(int i=1;i<=2*n-L+1;i++) {
int j=i+L-1;
f1[i][j]=0x3f3f3f3f;
f2[i][j]=0;
for(int k=i;k<j;k++) {
f1[i][j]=min(f1[i][j],f1[i][k]+f1[k+1][j]+sum[j]-sum[i-1]);
f2[i][j]=max(f2[i][j],f2[i][k]+f2[k+1][j]+sum[j]-sum[i-1]);
}
}
}
int ans1=0x3f3f3f3f,ans2=0;
for(int i=1;i<=n;i++) {
ans1=min(ans1,f1[i][i+n-1]);
ans2=max(ans2,f2[i][i+n-1]);
}
cout<<ans1<<endl<<ans2;
return 0;
}
```
by sel_fish @ 2019-07-10 09:08:44
$$\bold{\text{反馈}}$$
$$\small\text{如果你认为某个帖子有问题，欢迎向洛谷反馈，以帮助更多的同学。}$$
$$\colorbox{#3bb4f2}{\color{white}无法令人理解的无意$\cdots\tiny\nabla$}$$
$$\small\text{请具体说明理由，以增加反馈的可信度。}$$
$$\color{#dedede}\boxed{\color{black}\text{|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~}}$$
---
$$\small\color{#0e90d2}\text{取消~~~~~~~~~~~~~~~~~~~~~~~~}\color{#dedede}\text{|}\color{#0e90d2}\text{~~~~~~~~~~~~~~~~~~~~~~~~确定}$$
$$$$
$$\bold{\text{提示}}$$
$$\small\text{举报成功，感谢您的反馈}$$
---
$$\small\color{#0e90d2}\text{确定}$$
by 幻之陨梦 @ 2019-07-10 09:09:53
@[ZhanLang](/space/show?uid=123808) 所以这个帖子为什么要被举报？
by Celestial_Scarlet @ 2019-07-10 09:13:39
断环为链是基操啊
by Social_Zhao @ 2019-07-10 09:13:57
@[ZhanLang](/space/show?uid=123808) 所以这个帖子为什么要被举报？
by Social_Zhao @ 2019-07-10 09:15:15
@[Social_Zhao](/space/show?uid=92254) 无意义内容，您干吗不去发题解，在这里发也没啥太大用处，别人最多去看题解，谁有心思看讨论呀
by 幻之陨梦 @ 2019-07-10 09:18:04
@[ZhanLang](/space/show?uid=123808) 查错査自闭不应该优先看讨论吗
by Celestial_Scarlet @ 2019-07-10 09:23:02
如果对各位大佬造成了无意义内容，十分抱歉，主要某人的习惯是先看讨论版的失误
by sel_fish @ 2019-07-10 09:25:47
@[baoyu](/space/show?uid=93465) 那您是大佬，我们同学全是看题解
by 幻之陨梦 @ 2019-07-10 09:27:27
@[ZhanLang](/space/show?uid=123808) 那你举报的理由何在？？
by star_city @ 2019-07-10 09:28:33