(6 ĐIỂM) TÍCH SỐ LỚN NHẤT CỦA DÃYCHO DÃY SỐ NGUYÊN DƯƠNG A[1], A[2],…...

Bài 2 : (6 điểm)

Tích số lớn nhất của dãy

Cho dãy số nguyên dương a[1], a[2],…, a[n]. Tìm trong dãy số trên 5 số mà có tích lớn nhất.Dữ liệu vào: Đọc file text có tên MULTI.INP• Dòng 1: chứa số n (5  n  10000) là số phần tử trong dãy.• Dòng 2: chứa n số nguyên là các phần tử của dãy.Kết quả: Ghi ra file text có tên MULTI.OUT• Dòng 1: chứa tích lớn nhất tìm được.• Dòng 2: chứa 5 số có tích lớn nhất, đưa ra theo thứ tự tăng dần.Chú ý: Các số trên cùng 1 hàng trong file input và output cách nhau 1 khoảng trắng.Ví dụ:

MULTI.INP

MULTI.OUT

MULTI.INP

MULTI.OUT

10

10 6 9 12 7 11 4 5

83160

5 7 8 9 9

8

7 9 10 11 12

1 2 5 1 3 9 8 7 5 9

22680