Submission #1724197

---

Source Code Expand

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <memory.h>
#include <queue>

using namespace std;
typedef long long LL;
const int maxn = 55;
const int mod = 1e9+7;

void upd(int &x,int y) {
	x+=y;x>=mod?x-=mod:0;
}
int dp[maxn][maxn<<1][maxn<<1],a[maxn<<1],n;
int main()
{
	#ifdef Amberframe
		freopen("agc012f.in","r",stdin);
		freopen("agc012f.out","w",stdout);
	#endif
	scanf("%d",&n);
	for (int i=1;i<(n<<1);i++)
		scanf("%d",&a[i]);
	sort(a+1,a+(n<<1));
	dp[1][0][0]=1;
	for (int i=2;i<=n;i++)
	{
		int sum=a[n+i-2]-a[n-i+2];
		for (int j=0;j<=sum;j++)
		for (int k=0;k+j<=sum;k++)
		if (int w=dp[i-1][j][k]) {
			int L=j+(a[n-i+1]!=a[n-i+2]),R=k+(a[n+i-1]!=a[n+i-2]);
			for (int u=1;u<=L;u++) upd(dp[i][L-u][R+1],w);
			for (int v=1;v<=R;v++) upd(dp[i][L+1][R-v],w);
			upd(dp[i][L][R],w);
		}
	}
	int ans=0;
	int sum=a[(n<<1)-1]-a[1];
	for (int j=0;j<=sum;j++)
	for (int k=0;k+j<=sum;k++)
		upd(ans,dp[n][j][k]);
	printf("%d",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:24:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a[i]);
                    ^

Judge Result