'백준1744c++' 태그의 글 목록

문제 이해부터 해보자 수열 {0,1,2,4,3,5}가 들어왔을때 두 수를 묶거나 묶지 않을 수 있다 그리고 묶는 것은 중복되지 않는다 무슨소리냐면 예를들어 (1,2)를 묶었는데 (2,4)로 또 2를 중복시켜 묶을 수는 없다는 것이다 묶게되면 묶은 두 수 끼리 곱해서 더해지고 묶지 않으면 그냥 더해진다 {0,1,2,4,3,5}의 이 규칙을 통해 최댓값을 내는 경우는 0,1, {2,3}, {4,5}이다 그러면 0+1+(2*3)+(4*5)가 되어 27이 된다 다음은 테스트케이스를 분석해보자 -1 2 1 3 이 경우는 -1,1,(2,3)을 해주면 -1 + 1 + (2*3) = 6이 최댓값 0 1 2 4 3 5 (5,4), (3,2) 1,0 20+6+1=27 -1 -1 -1 0 1 (-1,0), 1 0+1=1 1..