package yukicoder; import java.util.*; public class P4 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int sum = 0; int[] W = new int[N]; for(int i=0; i=0&&possible[i][w-W[i]]) { possible[i+1][w] = true; } else { possible[i+1][w] = possible[i][w]; } } } if(possible[N][sum/2]) { System.out.println("possible"); } else { System.out.println("impossible"); } } }