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
Chọn ra 3 số nguyên sao cho tích của chúng là lớn nhất trong mảng đó.
Vd: 5 3 1 2 4 => s = 60
-
0
trieunguyen_a1
9:32 a.m. 1 Tháng 8, 2022
-
-2
quoc07bk
2:32 p.m. 2 Tháng 8, 2022
-
0
trieunguyen_a1
5:45 p.m. 2 Tháng 8, 2022
-
1
quoc07bk
11:04 a.m. 3 Tháng 8, 2022
5 bình luận nữa:v hinh nhu la 15 chu
Bạn phải sort lại mảng đã chứ?
Theo vd của mình là:
a (ban đầu) = 5 3 1 2 4
a (lúc sau) = 5 4 3 2 1
=> S(max) = 5 x 4 x 3 = 60
lỗi tớ đã nhìn ra cảm ơn bạn
um kcj đâu