Submission #1768903

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dwn(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int maxn=110;
const int mod=1000000007;
int n,A[maxn],f[2][maxn][maxn];
int Add(int& x,int y) {x+=y;if(x>=mod) x-=mod;}
int main() {
	scanf("%d",&n);
	rep(i,1,2*n-1) scanf("%d",&A[i]);
	sort(A+1,A+2*n);
	f[0][1][1]=1;int cur=0;
	rep(i,1,n-1) {
		cur^=1;memset(f[cur],0,sizeof(f[cur]));
		int al=A[n-i]!=A[n-i+1],ar=A[n+i]!=A[n+i-1];
		rep(j,1,2*i-1) rep(k,1,j) {
			int& ans=f[cur^1][j][k];if(!ans) continue;
			Add(f[cur][j+al+ar][k+al],ans);
			rep(z,1,k+al-1) Add(f[cur][j+al+ar-(k+al-z-1)][z],ans);
			rep(z,k+al+1,j+al+ar) Add(f[cur][j+al+ar-(z-(k+al)-1)][k+al+1],ans);
		}
	}
	int ans=0;
	rep(j,1,2*n-1) rep(k,1,j) Add(ans,f[cur][j][k]);
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result