CF747A.Display Size
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
A big company decided to launch a new series of rectangular displays, and decided that the display must have exactly n pixels.
Your task is to determine the size of the rectangular display — the number of lines (rows) of pixels a and the number of columns of pixels b, so that:
- there are exactly n pixels on the display;
- the number of rows does not exceed the number of columns, it means a ≤ b;
- the difference b - a is as small as possible.
一家大型公司决定推出一系列新型矩形显示屏,并规定显示屏必须恰好包含 n 个像素。
你的任务是确定该矩形显示屏的尺寸——即像素的行数(行数)a 和列数(列数)b,使得:
- 显示屏上恰好有 n 个像素;
- 行数不超过列数,即 a≤b;
- 差值 b−a 尽可能小。
输入格式
The first line contains the positive integer n (1 ≤ n ≤ 106) — the number of pixels display should have.
第一行包含一个正整数 n(1≤n≤106)—— 显示屏应具有的像素数量。
输出格式
Print two integers — the number of rows and columns on the display.
输出两个整数——显示器的行数和列数。
输入输出样例
输入#1
8
输出#1
2 4
输入#2
64
输出#2
8 8
输入#3
5
输出#3
1 5
输入#4
999999
输出#4
999 1001
说明/提示
In the first example the minimum possible difference equals 2, so on the display should be 2 rows of 4 pixels.
In the second example the minimum possible difference equals 0, so on the display should be 8 rows of 8 pixels.
In the third example the minimum possible difference equals 4, so on the display should be 1 row of 5 pixels.
在第一个例子中,最小可能的差值为 2,因此显示器上应显示 2 行,每行 4 个像素。
在第二个例子中,最小可能的差值为 0,因此显示器上应显示 8 行,每行 8 个像素。
在第三个例子中,最小可能的差值为 4,因此显示器上应显示 1 行,每行 5 个像素。
输入解题思路,AI测评打分。不知道怎么写?