[Beginner Free Contest 38] TRSET
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Cho ba số nguyên ~N, U, V~, bạn cần tìm hai số nguyên ~L~ và ~R~ sao cho ~U \le L \le R \le V~ và ~\left\lfloor \frac{N}{L} \right\rfloor = \left\lfloor \frac{N}{L+1} \right\rfloor = \ldots = \left\lfloor \frac{N}{R} \right\rfloor~ và ~R - L + 1~ đạt giá trị lớn nhất. Kí hiệu ~\lfloor x \rfloor~ là làm tròn xuống phần nguyên của số thực ~x~ (tức là lấy phần nguyên của số thực ~x~). Ví dụ ~\left\lfloor \frac{31}{3} \right\rfloor = \lfloor 10.333\ldots \rfloor = 10~.
Dữ liệu
Dòng đầu gồm ba số nguyên ~N, U, V~ ~(1 \le U \le V \le N \le 10^9)~.
Kết quả
In ra một dòng duy nhất gồm hai số nguyên ~L~ và ~R~ (nếu có nhiều đáp án, in ra đáp án có ~L~ nhỏ nhất).
Ví dụ
Sample Input 1
5 1 5
Sample Output 1
3 5
Sample Input 2
31 4 16
Sample Output 2
11 15
Bình luận