3188 : N개 수 중 K개 골라 곱 최대화
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 7
•통과: 2
•만든사람: suakii
문제 설명
$N$개의 정수가 주어졌을 때, 그 중 $K$개를 골라 곱을 최대로 만드세요.
음수도 포함될 수 있습니다.
[제약 조건]
• $1 \le K \le N \le 20$
• $-10 \le (\text{각 정수}) \le 10$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
$K$개를 골랐을 때 곱의 최댓값을 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 2
-3 1 2 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10도움
2×5=10이 최대