trang chủ / đề bài / icpc21_mt_b

Tích các phần tử của mảng

Đề bài

Mô tả

Cho mảng A gồm n số nguyên ai. Tuấn muốn xóa nhiều nhất 1 phần tử của mảng A 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 1 phần tử.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên dương n (2≤n≤1000).
  • Dòng tiếp theo chứa n số nguyên ai, cách nhau bởi dấu cách (−109≤ai≤109).

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 109+7.

Ràng buộc

  • 2≤n≤1000.
  • −109≤ai≤109.

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 4 phần tử là 4×2×3×5=120.
5
-1 -2 -4 1 2
16 Xóa −1, tích của 4 phần tử còn lại là (−2)×(−4)×1×2=16.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0