MAX TRIPLE
Xem PDF
Điểm:
200
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Cho dãy số nguyên \(a_1,a_2,...,a_n\). Hãy chọn ra 3 số nguyên liên tiếp sao cho tích của chúng là lớn nhất.
Input
- Dòng đầu ghi số nguyên dương \(n\) \((n \le 10^5)\).
- Dòng thứ hai ghi \(n\) số nguyên \(a_1,a_2,...,a_n\) \((|a_i| \le 1000)\).
Output
- In ra kết quả cần tìm.
Example
Test 1
Input
3
1 2 3Output
6
Bình luận
|| Hint
Sort lại rồi in ra:
max(f[1]f[2]f[3],max(f[n]f[n-1]f[n-2],max(f[n]f[1]f[2],f[1]f[n-1]f[n-2])));
||
5 bình luận nữa