면접 대비
시간 제한1초메모리 제한1024 MB
배열에서 서로 다른 두 원소를 골라 둘 다 그 곱으로 바꿀 때 얻을 수 있는 합의 최댓값을 구합니다. 연산을 하지 않는 경우도 포함합니다.
문제
크기가 인 배열이 주어진다. 이 배열에 다음 연산을 최대 한 번 적용할 수 있다.
- 배열에서 두 원소 와 를 선택한다. ()
- 선택한 두 원소를 모두 로 바꾼다.
연산을 최대 한 번 적용했을 때 배열 합의 최댓값을 구한다.
입력
첫 번째 줄에 배열의 크기 이 주어진다. ()
두 번째 줄에 배열의 원소 이 공백으로 구분되어 주어진다. ()
출력
배열 합의 최댓값을 출력한다.