//yukicoderNo.4(おもりと天秤) #include using namespace std; const int INF=-100000000; int N,sum=0; int W[110]; //dp[i][j]:i番目までのおもりを見たとき、その合計がjになるかどうか //左から見てN番目までに重さが全体の合計値の半分になればよい //重さが全体の合計値の半分にすることができるなら、残りを右の天秤にのせればよいからである //1+2+3=6→dp[3][3]=true //1+2+3+4+5→合計値がそもそも奇数なので× bool dp[110][10010]; int main(){ cin>>N; for(int i=0; i>W[i]; sum+=W[i]; } if(sum%2==1){ cout<<"impossible"<=0)dp[i+1][j]=dp[i][j] | dp[i][j-W[i]]; else dp[i+1][j]=dp[i][j]; } } if(dp[N][sum/2])cout<<"possible"<