#include #include #include #include using namespace std; int n; vector w; int dp[101][101]; int rec(int i, int j){ if(dp[i][j]!=-1){ return dp[i][j]; } int res; if(i==n){ res = 0; }else if(j> n; int a, sum = 0; for(int i=0; i> a; w.push_back(a); sum += w[i]; } int W; if(sum%2==1){ cout<< "impossible"<< endl; return 0; }else{ W = sum/2; } int ans = rec(0, W); if(ans==W){ cout<< "possible"<< endl; }else{ cout<< "impossible"<< endl; } return 0; }