Submission #10405540

---

Source Code Expand

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
typedef pair<int,int> pii;
#define endl '\n'
#define F first
#define S second
const int MAX_N=4e2+4;

int n;
int a[MAX_N];
ll dp[MAX_N][MAX_N], na[MAX_N][MAX_N];

int main()
{
	memset(dp,0x7F,sizeof(dp));
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]), dp[i][i]=0, na[i][i]=a[i];
	for(int d=1;d<n;d++) for(int i=1,j=i+d;i<=n;i++,j++) for(int k=i;k<j;k++)
	{
		ll tmp=dp[i][k]+dp[k+1][j]+na[i][k]+na[k+1][j];
		if(dp[i][j]>tmp)
		{
			dp[i][j]=tmp;
			na[i][j]=na[i][k]+na[k+1][j];
		}
		else if(dp[i][j]==tmp)
			na[i][j]=min(na[i][j],na[i][k]+na[k+1][j]);
	}
	printf("%lld\n",dp[1][n]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:18:68: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=n;i++) scanf("%d",&a[i]), dp[i][i]=0, na[i][i]=a[i];
                                                                    ^

Judge Result