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 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 ().
- Dòng thứ hai chứa số nguyên (có thể trùng nhau), mỗi số có giá trị tuyệt đối không vượt quá .
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
- Giá trị tuyệt đối của mỗi số không vượt quá
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 đều cho tích bằng , nên cả hai bạn đều loại bỏ số (tích còn lại là ). |
| 4 0 0 -1 2 |
2 -1 | Có hai số nên loại bỏ số nào thì tích vẫn bằng . Luna loại bỏ số lớn nhất (), Thana loại bỏ số nhỏ nhất (). |
Bình luận