[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

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.