Problem ID:
maxpro
Points:
1.1 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho một dãy số ~n~ phần tử ~a_1, a_2, a_3, ..., a_n~. Hãy tìm tích lớn nhất giữa hai phần tử có chỉ số khác nhau trong dãy.
Input
- Dòng đầu tiên chứa số nguyên ~n~ ~(2 \le n \le 10^5)~ - số phần tử của dãy số;
- Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ ~(|a_i| \le 10^9)~ - lần lượt là giá trị các phần tử của dãy.
Output
- In ra một dòng duy nhất ghi tích lớn nhất có thể của hai phần tử bất kì trong dãy.
Sample Input
6
5 1 0 3 6 2
Sample Output
30
Giải thích
Ta có thể chọn phần tử ~a_1 = 5~ và ~a_5 = 6~. Khi đó tích lớn nhất có thể sẽ là ~a_1 \times a_5 = 5 \times 6 = 30~.
Comments
n=int(input()) a=list(map(int,input().split())) a.sort() print(a[len(a)-1]*a[len(a)-2])