Submission #1670625

---

Source Code Expand

#include <cstdio>
#include <algorithm>
const long long MOD = 1000000007;
int a[100], N;
long long f[51][100][100], O;
inline void add(long long &x, long long y)
{
	x = x + y < MOD ? x + y : x + y - MOD;
}
int main()
{
	scanf("%d", &N);
	for (int i = 1; i < N + N; i++)
		scanf("%d", a + i);
	std::sort(a + 1, a + N + N);
	f[1][0][0] = 1;
	for (int i = 2; i <= N; i++)
	{
		int last = a[N + i - 2] - a[N - i + 2];
		for (int j = 0; j <= last; j++)
			for (int k = 0; j + k <= last; k++)
			{
				int L = j + (a[N + i - 1] != a[N + i - 2]), R = k + (a[N - i + 1] != a[N - i + 2]);
				for (int u = 1; u <= L; u++)
					add(f[i][L - u][R + 1], f[i - 1][j][k]);
				for (int u = 1; u <= R; u++)
					add(f[i][L + 1][R - u], f[i - 1][j][k]);
				add(f[i][L][R], f[i - 1][j][k]);
			}
	}
	for (int i = 0; i <= N + N - 2; i++)
		for (int j = 0; i + j <= N + N - 2; j++)
			add(O, f[N][i][j]);
	printf("%lld\n", O);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^
./Main.cpp:14:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", a + i);
                     ^

Judge Result