Cho một dãy gồm N số a1, a2, …, aN. Hãy tìm cách xóa nhiều nhất 1 số trong dãy để tích các phần tử còn lại trong dãy là lớn nhất (Nghĩa là có thể xoá đi 1 số hoặc không xoá số nào).
Dữ liệu: vào từ file DEL1.INP gồm:
+ Dòng đầu tiên gồm số nguyên N.
+ Dòng tiếp theo gồm N số nguyên a1, a2, …, aN (|ai| ≤ 109).
Kết quả: ghi ra file DEL1.OUT là tích của dãy số modulo cho 109 + 7 (lấy phần dư)
Ví dụ:
DEL1.INP |
DEL1.OUT |
4 4 2 3 5 |
120 |
5 -1 -2 -4 1 2 |
16 |
+ Có 40% số điểm: 2 ≤ N ≤ 10; |ai| ≤ 5
+ Có 60% số điểm còn lại: 2 ≤ N ≤ 105; |ai| ≤ 109.