플래카드 - 구름LEVEL
플래카드
Quiz Info
플래카드
100points
Participant
45
Solved Rate
37.7%
3
5


도현이는 자신의 회사를 홍보하기 위한 플래카드를 걸어 놓을 적당한 장소를 찾고 있습니다. 이곳저곳 살펴보며 후보지를 기록해두는 도중, 보도블럭에 일정한 간격으로 N개의 나무가 자라있는 것을 보았습니다. 이 곳이 가장 좋겠다고 생각한 도현이는 여기서 적당한 나무 2개를 골라 플래카드를 걸기로 결정하였습니다.

이때, 플래카드를 걸 수 있는 크기는 고른 2개의 나무 중 높이가 낮은 나무의 높이나무 사이의 거리를 곱한 값이며, 인접한 나무 사이의 거리는 1입니다. 예를 들어 나무 4그루의 높이가 [4, 2, 7, 5]라고 할 때, 1번째 나무(높이 4)와 3번째 나무(높이 7)를 고른다면 플래카드를 걸 수 있는 크기는 둘 중 낮은 높이 4에 두 나무 사이의 거리 2를 곱한 8이 됩니다.

엄청 큰 플래카드로 홍보할 생각이기 때문에 플래카드를 걸 수 있는 크기가 크면 클수록 좋았습니다. 도현이가 플래카드를 걸 수 있는 가장 큰 크기를 만족하는 나무 2개와 그때 플래카드의 크기를 구하는 프로그램을 작성해주세요.


입력


첫째 줄에 나무의 개수를 의미하는 정수 N이 주어집니다.

(단, )

둘째 줄에 각 나무의 높이를 나타내는 정수 가 N개 주어집니다.

(단, )


출력


첫째 줄에 도현이가 걸 수 있는 플래카드의 최대 크기를 출력합니다.

둘째 줄에 플래카드의 최대 크기를 만족하는 나무의 번호를 공백으로 구분하여 오름차순으로 출력합니다. 나무의 번호는 1번부터 N번까지입니다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
9
738452681
Output
49
18
Example 2
Input
13
145101881717104817
Output
136
513
Example 3
Input
20
1662333114219413111463529472743221537
Output
528
420
Example 4
Input
30
375733742352541210743771716056292436333358323075605143517145
Output
1775
429
⋇ Please keep the input and output formats carefully
Q & A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다.
다른 수강생들과 질문과 답변을 주고 받으며 함께 성장하세요!

Registered Questions (0)