Tìm dãy con liên tiếp có tích lớn nhất
Đề bài
Cho một dãy gồm N số nguyên(có thể âm hoặc dương).
Tìm một dãy con liên tiếp sao cho tích các phần tử trong dãy con là lớn nhất.
In ra tích lớn nhất.
Dữ liệu vào
Dòng 1: N (1 ≤ N ≤ 10^5)
Dòng 2: N số nguyên a[i] (-100 ≤ a[i] ≤ 100)
Dữ liệu ra
Một số nguyên – tích lớn nhất có thể đạt được.
Ví dụ
| Input | Output |
|---|---|
| 5 2 3 -2 4 -1 |
48 |
| 4 -1 -2 -3 -4 |
24 |
Nhận xét
Ok