개발자 크루
남양연구소입니다.
Lv. 1
나무 심기
- 난이도
- 1 단계
- 참가자
- 1 명
- 제출
- 1 명
- 정답률
- 100.00 %
언어별 시간/메모리
| 언어 | 시간 | 메모리 |
|---|---|---|
| C | 1초 | 1024MB |
| Java | 1초 | 1024MB |
| Python | 1초 | 1024MB |
| C++ | 1초 | 1024MB |
| JavaScript | 1초 | 1024MB |
남우는 나무를 2개 심으려고 합니다. 나무는 주어진 n개의 위치 중 서로 다른 두 곳에 꼭 심어야만 하며, 1번 위치부터 n번 위치까지 각 위치마다 토양의 비옥함에 해당하는 값 Fi가 주어졌을 때 남우는 나무가 심어지는 두 위치 a, b에서 토양의 비옥함의 곱인 Fa ∗ Fb가 최대가 되도록 나무를 심으려고 합니다. 남우가 적절한 위치에 나무를 심을 수 있도록 하는 프로그램을 작성해보세요.
만약 n이 3이고 다음과 같이 토양의 비옥함이 순서대로 5, -1, 4인 경우 5, 4 위치에 나무를 심으면 비옥함의 곱이 20으로 최대가 됩니다.
본 문제의 저작권은 (주)브랜치앤바운드에 있으며, 저작자의 동의 없이 무단 전재/복제/배포를 금지합니다.
제약조건
- 2 ≤ n ≤ 100
- -100 ≤ Fi ≤ 100
입력형식
첫 번째 줄에는 n이 주어집니다.
두 번째 줄에는 각 위치에서의 토양의 비옥함에 해당하는 정보 Fi가 각각 공백을 사이에 두고 주어집니다. Fi가 음수인 경우도 주어질 수 있음에 유의합니다.
출력형식
첫 번째 줄에 가능한 Fa ∗ Fb 값 중 최댓값을 출력합니다. 1 ≤ a, b ≤ n, a ≠ b 를 만족하는 경우 중 최대를 구해야 함에 유의합니다.
입력예제1
2 1 -1
출력예제1
-1
입력예제2
2 -1 -1
출력예제2
1
입력예제3
3 5 -1 4
출력예제3
20
입력예제4
3 -5 1 -4
출력예제4
20