Submission #1778068

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int mo=int(1e9+7);
int n,a[100],f[55][105][105],ans;

void upd(int &x,int y){if ((x+=y)>=mo)  x-=mo;}

void work()
{
	scanf("%d",&n);
	for (int i=1; i<2*n; i++)  scanf("%d",&a[i]);
	sort(a+1,a+2*n);
	f[n][1][1]=1;
	for (int i=n; i>1; i--)
		for (int j=1; j<=2*(n-i)+1; j++)
			for (int k=1; k<=2*(n-i)+1; k++)
				if (f[i][j][k])
					{
						int nj=j+(a[i]!=a[i-1])+(a[2*n-i]!=a[2*n-i+1]);
						int nk=k+(a[i]!=a[i-1]);
						for (int l=1; l<nk; l++)  upd(f[i-1][nj-(nk-l-1)][l],f[i][j][k]);
						upd(f[i-1][nj][nk],f[i][j][k]);
						for (int l=nj; l>nk; l--)  upd(f[i-1][nj-(l-nk-1)][nk+1],f[i][j][k]);
					}
	for (int i=1; i<2*n; i++)
		for (int j=1; j<2*n; j++)
			upd(ans,f[1][i][j]);
	printf("%d",ans);
}

int main()
{
	work();
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void work()’:
./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:46: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i=1; i<2*n; i++)  scanf("%d",&a[i]);
                                              ^

Judge Result