DIVIMAX - Ước số nhiều nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 3.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: justys

Cho dãy số nguyên dương a = (a1, a2, ..., an), 1 <= n <= 10000; ai <= 1010

Yêu cầu:

Hãy tìm số có m ước số mà m là lớn nhất. Nếu có nhiều số có cùng m ước số thì in ra tất cả các số đó theo thứ tự của dãy ban đầu.

Dữ liệu vào:

Đọc từ file văn bản  DIVIMAX.INP có cấu trúc như sau: 

Dòng 1: Chứa số n 

Dòng 2: Chứa n số a1, a2, ..., an theo đúng thứ tự cách nhau ít nhất một dấu cách

Dữ liệu ra:

Ghi ra file văn bản DIVIMAX.OUT có cấu trúc như sau: 

Dòng 1: Chứa số m. 

Dòng 2: Chứa các số có m ước số, các số cách nhau một dấu cách.

Ví dụ

Input Output

10

18 136 40 109 85 169 123 191 195 127

8

136 40 195

 

Back to Top