Submission #1201095

---

Source Code Expand

#include <bits/stdc++.h>
#define xx first
#define yy second
#define mp make_pair
#define pb push_back
#define fill( x, y ) memset( x, y, sizeof x )
#define copy( x, y ) memset( x, y, sizeof x )
using namespace std;

typedef long long LL;
typedef pair < int, int > pa;

const int MAXN = 105;
const int mod = 1e9 + 7;

int a[MAXN], dp[MAXN][MAXN][MAXN], n, ans;

inline int inc(int &x, int y) { x += y; if( x >= mod ) x -= mod; }

int main()
{
#ifdef wxh010910
	freopen( "data.in", "r", stdin );
#endif
	scanf( "%d", &n );
	for( int i = 1 ; i <= 2 * n - 1 ; i++ ) scanf( "%d", &a[ i ] );
	sort( a + 1, a + 2 * n );
	dp[ 1 ][ 1 ][ 1 ] = 1;
	for( int i = 1 ; i < n ; i++ )
		for( int j = 1 ; j <= 2 * i - 1 ; j++ )
			for( int k = 1 ; k <= j ; k++ )
			{
				int ret = dp[ i ][ j ][ k ];
				if( !ret ) continue;
				int x = j, y = k;
				if( a[ n - i ] ^ a[ n - i + 1 ] ) x++, y++;
				if( a[ n + i ] ^ a[ n + i - 1 ] ) x++;
				for( int l = 1 ; l <= x ; l++ )
					inc( dp[ i + 1 ][ x - max( abs( y - l ) - 1, 0 ) ][ l <= y ? l : ( y + 1 ) ], ret );
			}
	for( int i = 1 ; i <= 2 * n + 1 ; i++ )
		for( int j = 1 ; j <= i ; j++ )
			inc( ans, dp[ n ][ i ][ j ] );
	return printf( "%d\n", ans ), 0;
}

Submission Info

Compile Error

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

Judge Result