시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 271 | 114 | 72 | 38.298% |
인하대학교 기계공학과의 기계오리 연구실에서는 2023년 버전 기계오리를 완성하기 위해 실험을 진행하고 있다. 실험 도중, 기계오리에 1개 이상 $K$개 이하의 배터리를 삽입하면 기계오리가 언제나 작동한다는 사실을 발견했다. 연구실에서는 이를 연구하기 위해 기계오리가 작동할 때 장착된 배터리들의 전력량의 합들을 기록하기로 하였다.
하지만 전세계의 모든 배터리들을 찾아 기계오리에 장착하기는 현실적으로 어렵기 때문에, 연구실에 있는 $N$개의 배터리에 대해서만 가능한 전력량의 합을 기록하기로 하였다. 연구실에 있는 $N$개의 배터리 각각의 전력량과 기계오리에 장착할 수 있는 배터리의 최대 개수 $K$가 주어질 때, 기계오리가 작동하는 전력량의 종류의 수와 그 전력량들의 값을 출력하는 프로그램을 작성하시오.
첫 번째 줄에 연구실에 있는 배터리의 개수 $N$, 기계오리에 장착할 수 있는 배터리의 최대 개수 $K$가 공백으로 구분되어 주어진다.
두 번째 줄에 연구실에 있는 각 배터리의 전력량 $I_1, I_2, \cdots, I_N$이 공백으로 구분되어 주어진다.
첫 번째 줄에 기계오리에 연구실의 $N$개의 배터리들을 적당히 조합하여 장착했을 때 기계오리가 작동한 전력량의 종류의 수를 출력한다.
두 번째 줄에 기계오리가 작동한 전력량들을 공백을 사이에 두고 오름차순으로 출력한다.
3 2 1 100 10
6 1 10 11 100 101 110
5 5 1 1 2 2 2
8 1 2 3 4 5 6 7 8
University > 인하대학교 > 2023 인하대학교 프로그래밍 경진대회(IUPC) > Contest I번
University > 인하대학교 > 2023 인하대학교 프로그래밍 경진대회(IUPC) > Open Contest I번