trang chủ / đề bài / icpc25_mn_h

Loại bỏ dữ liệu nhiễu

Đề bài

Mô tả

Trong giờ giải lao của lớp "Xử lý dữ liệu nhiễu", giáo viên đưa cho mỗi học sinh một dãy số nguyên độ dài n≥2 và yêu cầu tính tích của tất cả các số trong dãy.

Là những học sinh giỏi, Luna và Thana có thể làm việc này chỉ với một dòng lệnh. Tuy nhiên, giáo viên muốn hai bạn áp dụng kiến thức của bài giảng về khử nhiễu. Thử thách là mỗi học sinh phải loại bỏ đúng một số (được xem là dữ liệu nhiễu) khỏi dãy ban đầu sao cho tích của các số còn lại là lớn nhất có thể.

Nếu có nhiều cách chọn số để loại bỏ cùng cho tích lớn nhất thì:

  • Luna sẽ loại bỏ số lớn nhất trong các số đó.
  • Thana sẽ loại bỏ số nhỏ nhất trong các số đó.

Hãy giúp Luna và Thana xác định số mà mỗi bạn nên loại bỏ.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên n (2≤n≤105).
  • Dòng thứ hai chứa n số nguyên (có thể trùng nhau), mỗi số có giá trị tuyệt đối không vượt quá 105.

Dữ liệu ra

In ra hai số nguyên: số mà Luna và số mà Thana nên loại bỏ, theo thứ tự đó.

Ràng buộc

  • 2≤n≤105
  • Giá trị tuyệt đối của mỗi số không vượt quá 105

Ví dụ

Input Output Giải thích
4
0 1 2 3
0 0 Loại bỏ bất kỳ số nào khác 0 đều cho tích bằng 0, nên cả hai bạn đều loại bỏ số 0 (tích còn lại là 6).
4
0 0 -1 2
2 -1 Có hai số 0 nên loại bỏ số nào thì tích vẫn bằng 0. Luna loại bỏ số lớn nhất (2), Thana loại bỏ số nhỏ nhất (−1).

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