Submission #1201463

---

Source Code Expand

#include<cstdio>
#include<algorithm>
#include<cstdlib>
using namespace std;
int n, D[51][101][101], w[110], Mod = 1000000007;
int s;
int main(){
    int i, j, k, l;
    scanf("%d",&n);
    for(i=1;i<n+n;i++){
        scanf("%d",&w[i]);
    }
    sort(w+1,w+n+n);
    D[1][1][1] = 1; s = 1;
    for(i=1;i<n;i++){
        int ck1 = 0, ck2 = 0;
        if(w[n-i]!=w[n-i+1])ck1 = 1;
        if(w[n+i]!=w[n+i-1])ck2 = 1;
        for(j=1;j<=s;j++){
            for(k=1;k<=j;k++){
                if(!D[i][j][k])continue;
                int tp = D[i][j][k];
                for(l=1-ck1;l<=k;l++){
                    int t = j+ck1+ck2-max(0, k-l-1);
                    D[i+1][t][l+ck1] = (D[i+1][t][l+ck1] + tp)%Mod;
                }
                for(l=k+1;l<=j+ck2;l++){
                    int t = j+ck1+ck2-(l-k-1);
                    D[i+1][t][k+1+ck1] = (D[i+1][t][k+1+ck1] + tp)%Mod;
                }
            }
        }
        s += ck1+ck2;
    }
    int r = 0;
    for(i=1;i<=s;i++)for(j=1;j<=i;j++)r=(r+D[n][i][j])%Mod;
    printf("%d\n",r);
}

Submission Info

Compile Error

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

Judge Result