C++

#include <cstdio>

#include <cstdlib>

using namespace std;

int W,N;

int weight[40];

int check[15100][40];

void serch(int w,int idx){

   if(check[w][idx]==1){

      return;

   }

   check[w][idx]=1;

   if(idx>W)

      return;

   serch(w,idx+1);

   serch(w+weight[idx],idx+1);

   serch(abs(w-weight[idx]),idx+1);

 

}

int main()

{

    scanf("%d",&W);

    for(int i=1;i<=W;i++){

      scanf("%d",&weight[i]);

    }

    serch(0,1);

    scanf("%d",&N);

    for(int i=0;i<N;i++){

      int a;

      scanf("%d",&a);

      if(a>=15050)

         printf("N ");

      else

         printf("%c ",check[a][W+1]==1?'Y':'N');

    }

    return 0;

}