시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
N=2k이고 1≤k≤10인 정수 N이 주어진다. 이어서 2N−1개의 정수가 주어진다.
주어진 수 중에서 정확히 N개를 골라, 고른 수들의 합이 N으로 나누어떨어지게 하려고 한다. 조건을 만족하는 N개의 수를 출력하라. 가능한 답이 여러 개라면 그중 아무거나 하나만 출력하면 된다.
첫째 줄에 N이 주어진다.
둘째 줄에는 2N−1개의 정수가 주어진다. 각 정수는 0 이상 1000 이하이다.
첫째 줄에 합이 N으로 나누어떨어지는 N개의 수를 공백으로 구분해 출력한다.
가능한 답이 여러 개라면 그중 아무거나 하나만 출력해도 된다. 조건을 만족하는 선택이 없다면 -1을 출력한다.