Tích các phần tử của mảng
Đề bài
Mô tả
Cho mảng gồm số nguyên . Tuấn muốn xóa nhiều nhất phần tử của mảng sao cho tích của tất cả các phần tử còn lại trong mảng là lớn nhất. Hãy giúp Tuấn làm điều đó!
Nhiệm vụ của bạn là tính tích của tất cả các phần tử còn lại trong mảng sau khi xóa nhiều nhất phần tử.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương ().
- Dòng tiếp theo chứa số nguyên , cách nhau bởi dấu cách ().
Dữ liệu ra
In ra kết quả của bài toán. Vì kết quả có thể rất lớn, hãy in ra phần dư khi chia cho .
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 4 2 3 5 |
120 | Không xóa phần tử nào, tích của phần tử là . |
| 5 -1 -2 -4 1 2 |
16 | Xóa , tích của phần tử còn lại là . |
Bình luận