#include #include #include #include #include #include #include #include #include #include #include #include #include #define pb push_back #define puts(x) cout << #x << " : " << x << endl; #pragma GCC diagnostic ignored "-Wconversion" #define REP(i,n) for (int i=0;i<(n);i++) #define REPE(i,n) for (int i=0;i<=(n);i++) #define init(a,b) memset((a), (b), (sizeof(a))); #define PI 3.14159265 #define EPS (1e-10) #define EQ(a,b) (abs((a)-(b)) < EPS) using namespace std; typedef long long ll; typedef pair P; bool dp[105][5005]; int W[200]; int total_weight = 0; int half_weight = 0; int main() { int N;cin>>N; for(int i=0;i>W[i]; total_weight += W[i]; } if(total_weight % 2){ cout<<"impossible"<=0){ // use dp[i + 1][j] |= dp[i][j - W[i]]; } // no use dp[i + 1][j] |= dp[i][j]; } } // for(int i=0;i