Submission #1678368

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAXN 110
#define LL long long
using namespace std;

const LL P=1000000007;

int n,n2;
int a[MAXN],d1[MAXN],d2[MAXN];
LL f[MAXN][MAXN][MAXN];

inline void update(LL &x,LL y){ x=(x+y)%P; }

int main(){
#ifdef DEBUG
	freopen("F.in","r",stdin);
#endif
	scanf("%d",&n);
	n2=n*2-1;
	for(int i=1;i<=n2;i++) scanf("%d",a+i);
	sort(a+1,a+n2+1);
	for(int i=2;i<=n2;i++)
		if(a[i]!=a[i-1]){
			if(i<=n) d1[n-i+2]++;
			if(i>n) d2[i-n+1]++;
		}
	f[1][1+d1[2]+d2[2]][1+d1[2]]=1;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=n2;j++)
			for(int k=1;k<=j;k++){
				if(!f[i-1][j][k]) continue;
				for(int l=1;l<=j;l++){
					int delta=max(abs(l-k)-1,0);
					int k2=l+d1[i+1]-(l>k?delta:0);
					update(f[i][j+d1[i+1]+d2[i+1]-delta][k2],f[i-1][j][k]);
				}
			}
	}
	LL ans=0;
	for(int i=1;i<=n2;i++)
		for(int j=1;j<=i;j++)
			update(ans,f[n][i][j]);
	printf("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result