trang chủ / bài tập / remove

Loại bỏ

Bạn có một mảng $A$ bao gồm các số nguyên $a_{i}$ . Bạn muốn xoá tối đa một phần tử trong mảng $A$ sao cho tích các số còn lại là lớn nhất có thể.

Yêu cầu: Tính tích các số còn lại lớn nhất có thể sau khi xoá tối đa một phần tử.

Dữ liệu vào

Dòng đầu tiên là số nguyên dương $n$ ( $2 \leq n \leq 1 000$ ).
Dòng tiếp theo chứa $n$ số nguyên $a_{i}$ ( $- 10^{9} \leq a_{i} \leq 10^{9}$ ).

Dữ liệu ra

Vì kết quả có thể rất lớn nên hãy in ra kết quả sau khi mod $10^{9} + 7$ .

Ví dụ

Input	Output	Giải thích
4 4 2 3 5	120	Không xoá phần tử nào. Tích $= 4 \times 2 \times 3 \times 5 = 120$ .

Bình luận

Btinn

đã bình luận 9 months trước

jack97laso1

Nộp bài giải

Danh sách bài nộp Bài nộp tốt nhất

Điểm 3,00một phần

Giới hạn thời gian 1.0s

Giới hạn bộ nhớ 256M

Đầu vào stdin

Kết quả của bạn stdout

Dạng bài

Chưa phân loại

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, F#, Forth, Fortran, Go, Groovy, Java, Javascript, Julia, Kotlin, Lean, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, Swift, TCL, Typescript, V, Visual Basic, Zig

Đề bài

Mô tả

Dữ liệu vào

Dữ liệu ra

Ví dụ

Bình luận