全wa求调
查看原帖
全wa求调
1491424
guanzitao51楼主2025/1/17 14:05

求大佬帮我看看

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
#include<cstdio>
#include<stdio.h>
#include<iomanip>
#include<queue>
#include<map>
#include<vector>
using namespace std;
int n,sum,dp[203][203],a[203];
int main()
{
	scanf("%d",&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++)
		cout<<a[i]<<" ";*/
	for(int i=3;i<=n+1;i++)
        for(int j=1;j+i-1<=n*2;j++)
		{
            int r=j+i-1;
            for(int k=j+1;k<r;k++)
                dp[j][r]=max(dp[j][r],dp[j][k]+dp[k][r]+a[j]*a[k]*a[r]);
        }
	for(int i=1;i<=n;i++)
		sum=max(sum,dp[i][i+n-1]);
	printf("%d",sum);
	return 0;
}
2025/1/17 14:05
加载中...