R01466
합 추적 마법사
골드 V레이팅
의견: 0
설명
마법사 루미는 \(N\)개의 마법 수정을 하나씩 집어 들면서, 각 수정을 포함하거나 제외하는 선택을 한다. 마지막에 루미가 선택한 수정의 무게 합이 마법의 위력이 된다.
루미가 만들어 낼 수 있는 위력 중 \(0\) 이상 \(M\) 이하인 값을 모두 오름차순으로 출력하여라.
제약
- \(1 \le N \le 500\)
- \(1 \le M \le 10\,000\)
- 각 수정의 무게는 \(1\) 이상 \(M\) 이하의 정수이다.
입력 형식
첫째 줄에 수정의 수 \(N\)과 상한 \(M\)이 공백으로 구분되어 주어진다.
둘째 줄에 수정의 무게 \(N\)개가 공백으로 구분되어 주어진다.
출력 형식
만들 수 있는 합을 오름차순으로 한 줄에 공백으로 구분하여 출력한다.
예제 1
입력
3 6
1 3 5
출력
0 1 3 4 5 6
설명
수정 \(1, 3, 5\)로 만들 수 있는 합은 \(0, 1, 3, 4, 5, 6\)이다. 합 \(6 = 1+5\)이고 \(2, 7\) 등은 만들 수 없다.
예제 2
입력
3 6
2 2 2
출력
0 2 4 6
설명
수정이 모두 \(2\)이므로 만들 수 있는 합은 \(0, 2, 4, 6\)이다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
합 추적 마법사
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
합 추적 마법사
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기