Submission #1783893

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
typedef long long ll ;
#define rep(i, a, b) for (int i = a; i <= b; ++ i) 
const int N = 105, mo = 1e9 + 7 ;
using namespace std ;

int n, a[N], dp[N][N][N] ;

inline void upd(int &x, int y) {
	x = (x + y) % mo ; 
}

int main() {
	scanf("%d", &n) ;
	rep(i, 1, n * 2 - 1) scanf("%d", &a[i]) ;
	sort(a + 1, a + 2 * n) ;
	dp[n][1][1] = 1 ;
	for (int i = n; i > 1; -- i) rep(j, 1, (n - i) * 2 + 1) rep(k, 1, j) {
		int L = j, u = i - 1, mid = k ;
		if (a[u] != a[u + 1]) ++ L, ++ mid ; 
		if (a[2 * n - u] != a[2 * n - u - 1]) ++ L ; 
		rep(p, 1, L) {
			if (p <= mid) upd(dp[u][L - max(mid - p - 1, 0)][p], dp[i][j][k]) ; else
			  upd(dp[u][L - max(p - mid - 1, 0)][mid + 1], dp[i][j][k]) ;
		}
	}
	int ans = 0 ;
	rep(i, 1, 2 * n - 1) rep(j, 1, i) upd(ans, dp[1][i][j]) ;
	printf("%d\n", ans) ;
	return 0 ; 
}

Submission Info

Compile Error

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

Judge Result