Submission #1779903

---

Source Code Expand

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
using namespace std;
typedef long long ll;
const int maxn=100+10,mo=1000000007;
int f[maxn][maxn][maxn],a[maxn];
int i,j,k,l,r,s,t,n,m,ans;
int main(){
	scanf("%d",&n);
	fo(i,1,2*n-1) scanf("%d",&a[i]);
	if (n==1){
		printf("1\n");
		return 0;
	}
	sort(a+1,a+2*n);
	t=1;
	if (a[n]!=a[n-1]) t++,l++;
	if (a[n]!=a[n+1]) t++;
	f[n-1][t][l]=1;
	fd(i,n-1,1)
		fo(j,0,2*n)
			fo(k,0,j-1)
				if (f[i][j][k]){
					t=r=0;
					if (i>1&&a[i-1]!=a[i]) t++,r++;
					if (i>1&&a[2*n-i+1]!=a[2*n-i]) t++;
					fo(l,1,k) (f[i-1][j-(k-l)+t][l-1+r]+=f[i][j][k])%=mo;
					(f[i-1][j+t][k+r]+=f[i][j][k])%=mo;
					fo(l,1,j-k-1) (f[i-1][j-(l-1)+t][k+r+1]+=f[i][j][k])%=mo;
				}
	fo(j,0,2*n)
		fo(k,0,2*n) (ans+=f[0][j][k])%=mo;
	(ans+=mo)%=mo;
	printf("%d\n",ans);
}

Submission Info

Compile Error

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

Judge Result