Submission #1713132

---

Source Code Expand

#include<bits/stdc++.h>
#define N 105
#define P 1000000007
using namespace std;
int n,a[N],dp[N][N][N],Ans;
void upd(int &x,int y)
{
	x=(x+y)%P;
}
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n*2-1;i++)
		scanf("%d",&a[i]);
	sort(a+1,a+n*2);
	dp[n][a[n]!=a[n-1]][a[n]!=a[n+1]]=1;
	for (int i=n;i>1;i--)
	{
		int L=a[i-1]!=a[i-2],R=a[n*2-i+1]!=a[n*2-i+2];
		for (int l=0;l<=n*2-1;l++)
			for (int r=0;r<=n*2-1;r++)
			{
				int tmp=dp[i][l][r];
				upd(dp[i-1][l+L][r+R],tmp);
				for (int j=0;j<l;j++) upd(dp[i-1][j+L][r+R+1],tmp);
				for (int j=0;j<r;j++) upd(dp[i-1][l+L+1][j+R],tmp);
			}
	}
	for (int i=0;i<=n*2-1;i++)
	for (int j=0;j<=n*2-1;j++)
		upd(Ans,dp[1][i][j]);
	printf("%d\n",Ans);
}

Submission Info

Compile Error

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

Judge Result