16494번 - 가장 큰 값
양의 정수 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
가 될수도 있어 보입니다.
제가 문제를 제대로 이해한게 맞다면, 지문에 "중복된 수는 제외한다" 와 같은 지문이 추가됐으면 합니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
mirusu400 4년 전 6
양의 정수 M이 주어졌을 때 M개의 그룹을 선택
이때 "그룹"의 뜻 = 주어진 수열에서 연속된 1개 이상의 수로 이루어진 부분 수열
입니다.
문제는, 이 "그룹"을 선택할 때 중복된 숫자가 들어가면 안되는 것 같습니다.
예를 들어, 예제 입력을 보면
가 될수도 있어 보입니다.
제가 문제를 제대로 이해한게 맞다면, 지문에 "중복된 수는 제외한다" 와 같은 지문이 추가됐으면 합니다.
감사합니다.