HSG Tin Học Lớp 9 Tỉnh Quảng Ninh Năm 2022 – 2023 - Câu 1 - Màn hình

Xem dạng PDF

Gửi bài giải

Điểm: 100,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 125M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài

Bài 1. Màn hình (6 điểm)

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 xếp thành các hàng và các 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 × 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ừ tệp văn bản disp.inp gồm một dòng chứa số nguyên ~n~ (~1 ≤ n ≤ 10^9~).

Kết quả: Ghi ra tệp văn bản disp.out hai số nguyên 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 disp.out
8 2 4
25 5 5

Ràng buộc:

Có 30% số test ứng với 30% số điểm thỏa mãn: ~1 ≤ n ≤ 10^3~;

30% số test khác ứng với 30% số điểm thỏa mãn: ~1 ≤ n ≤ 10^7~;

40% số test còn lại ứng với 40% số điểm: Không có thêm ràng buộc nào.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.