| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 314 | 73 | 59 | 28.230% |
고양이 리그에서는 고양이로 이루어진 팀들이 승부를 겨룬다.
국제 고양이 스포츠 연맹이 제시한 팀이 만족해야 할 조건은 다음과 같다.
어떤 재벌 고양이가 최근에 고양이 리그에 관심이 생겨 새 팀을 창단하기로 마음먹었고, 영철이에게 팀 운영을 맡겼다.
영철이는 급전이 필요하다. 그래서 팀을 승인 날 정도로만 구성하고 최대한 남겨 먹을 생각이다.
영철이를 도와 승인이 나며 선수들의 몸값 합이 최소가 되는 팀을 구해보자!
두 정수 $n,ドル $m$이 공백으로 구분되어 주어진다. $(2\le m \le n\le 10^6)$
승인이 나는 팀 구성이 존재한다면, $m$개의 서로 다른 정수를 공백으로 구분하여 임의의 순서로 출력한다. 이는 승인이 나며 선수들의 몸값 합이 최소가 되는 아무 팀 하나에서, 선수들의 몸값을 의미한다.
승인이 나는 팀 구성이 존재하지 않는다면, -1을 출력한다.
4 4
-1
국제 고양이 스포츠 연맹의 승인을 받을 수 있는 팀 결성 방법이 존재하지 않는다.
영철이는 경질될 것이다...
66 3
22 6 33
몸값이 33ドル,ドル 6ドル,ドル 22ドル$인 선수들로 팀으로 구성한 팀은,
따라서 국제 고양이 스포츠 연맹 승인을 받을 수 있다.
또한, 이보다 몸값의 합이 작으면서 국제 고양이 스포츠 연맹의 승인이 나는 팀 구성 방법은 존재하지 않는다.
최고의 드림팀을 결성한 영철이의 모습
Contest > BOJ User Contest > 춘배컵 > 2023 제1회 춘배컵 N번