mirusu400   4년 전

양의 정수 M이 주어졌을 때 M개의 그룹을 선택

이때 "그룹"의 뜻 = 주어진 수열에서 연속된 1개 이상의 수로 이루어진 부분 수열

입니다.

문제는, 이 "그룹"을 선택할 때 중복된 숫자가 들어가면 안되는 것 같습니다.

예를 들어, 예제 입력을 보면

10 2
10 -4 3 1 5 6 -35 12 21 -1

=> 첫번째 그룹
==> 12 21

=> 두번째 그룹
==> 12 21 -1

===> 계
===> 65

혹은..

=> 첫번째 그룹
==> 12 21

=> 두번째 그룹
==> 12 21

===> 계
===> 66


가 될수도 있어 보입니다.


제가 문제를 제대로 이해한게 맞다면, 지문에 "중복된 수는 제외한다" 와 같은 지문이 추가됐으면 합니다.

감사합니다.



댓글을 작성하려면 로그인해야 합니다.