[Quảng Ninh - 23] Màn hình
Một công ty lớn đã quyết định đưa ra một loại màn hình có đúng n điểm ảnh được sắp xếp thành các hàng và cột.
Nhiệm vụ của bạn là xác định số hàng điểm ảnh a và số cột điểm ảnh b sao cho:
- Có đúng n điểm ảnh trên màn hình, tức là a x b = n;
- Số hàng điểm ảnh không vượt quá số cột điểm ảnh, tức là a ≤ b;
- Sự khác biệt b - a càng nhỏ càng tốt.
Dữ liệu: Vào từ file DISP.INP gồm một dòng chứa số nguyên n (1 ≤ n ≤ 109)
Kết quả: Ghi ra file DISP.OUT hai số nguyên dương tương ứng là số hàng và số cột điểm ảnh cần tìm của màn hình.
Ví dụ:
DISP.INP: 8 DISP.OUT: 2 4
DISP.INP: 25 DISP.OUT: 5 5
Giới hạn: - Có 30% số test tương ứng với 30% số điểm thỏa mãn 1 ≤ n ≤ 103;
- Có 30% số test khác ứng với 30% số điểm thỏa mãn 1 < n ≤ 107;
- Có 40% số test còn lại với 40% số điểm không có thêm ràng buộc nào.
Comments