Submission #1694484

---

Source Code Expand

#include<bits/stdc++.h>
#define mod 1000000007
#define N 109
#define ad(x,y) (x=(x+(y))%mod)
using namespace std;

int n,m,a[N],dp[N][N][N];
int main(){
	scanf("%d",&n); m=(n<<1)-1;
	int i,j,k,l,x,y;
	for (i=1; i<=m; i++) scanf("%d",&a[i]);
	sort(a+1,a+m+1);
	dp[1][1][1]=1;
	for (i=1; i<n; i++)
		for (j=1; j<=m; j++)
			for (k=1; k<=j; k++) if (dp[i][j][k]){
				x=j; y=k;
				if (a[n-i]!=a[n-i+1]){ x++; y++; }
				if (a[n+i]!=a[n+i-1]) x++;
				for (l=1; l<y; l++) ad(dp[i+1][x-(y-l-1)][l],dp[i][j][k]);
				ad(dp[i+1][x][y],dp[i][j][k]);
				for (l=y+1; l<=x; l++) ad(dp[i+1][x-(l-y-1)][y+1],dp[i][j][k]);
			}
	int ans=0;
	for (i=1; i<=m; i++)
		for (j=1; j<=i; j++) ad(ans,dp[n][i][j]);
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result