1 #include
2 #include
3 #include
4 #define INF 0x3f3f3f3f
5 using namespace std;
6 int n;
7 int s[105];
8 int sum[105][105];
9 int dp[105][105];
10 void init()
11 {
12 memset(s,0,sizeof(s));
13 memset(sum,0,sizeof(sum));
14 for(int i=1;i<=n;i++)
15 {
16 int tmp;
17 cin>>tmp;
18 s[i]=s[i-1]+tmp;
19 }
20 for(int i=1;i<=n;i++)
21 for(int j=i;j<=n;j++)
22 sum[i][j]=s[j]-s[i-1];
23 }
24 int main()
25 {
26 ios::sync_with_stdio(false);
27 cin>>n;
28 init();
29 for(int len=2;len<=n;len++)
30 for(int i=1;i)