Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Màn hình

Điểm
6 điểm
Thời gian
1 giây
Bộ nhớ
1024 MB
Tên chương trình
disp.*
Vào / Ra
disp.inp → disp.out

Đề bài

Một công ty lớn đã quyết định đưa ra một loại màn hình có đúng nn đ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 aa và số cột điểm ảnh bb sao cho:

  • Có đúng nn điểm ảnh trên màn hình, tức là a×b=na \times b = n;
  • Số hàng điểm ảnh không vượt quá số cột điểm ảnh, tức là a≤ba \le b;
  • Sự khác biệt b−ab - a càng nhỏ càng tốt.

Dữ liệu vàodisp.inp

Vào từ tệp văn bản disp.inp gồm một dòng chứa số nguyên nn (1≤n≤1091 \le n \le 10^9).

Kết quả radisp.out

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.

Ràng buộc

  • Có 30% số test ứng với 30% số điểm thỏa mãn: 1≤n≤1031 \le n \le 10^3;
  • 30% số test khác ứng với 30% số điểm thỏa mãn: 1≤n≤1071 \le n \le 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.

Ví dụ

Ví dụ 1

Dữ liệu vàodisp.inp
8
Kết quả radisp.out
2 4

Ví dụ 2

Dữ liệu vàodisp.inp
25
Kết quả radisp.out
5 5

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh THCS năm 2023 — Môn thi: Tin học - Bảng A

Quảng Ninh · Cấp tỉnh · Năm học 2022-2023