Bước nhảy
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
Các nhà khoa học đang nghiên cứu chế tạo một loại rô bốt phục vụ cứu nạn. Rô bốt di chuyển bằng cách nhảy từ điểm này tới điểm khác. Độ xa của bước nhảy phụ thuộc vào:
- Công suất động cơ ~a~
- Độ đàn hồi vật liệu ~b~
Với khả năng hiện có, ta có thể chọn:
- ~a~ trong đoạn ~[A, B]~
- ~b~ trong đoạn ~[C, D]~
Khi chọn ~a~ và ~b~, độ lớn bước nhảy bằng ~a \times b~. Để phù hợp môi trường thực tế, bước nhảy phải nằm trong đoạn ~[X, Y]~.
Nói cách khác, cần chọn hai số nguyên ~a, b~ sao cho:
- ~A \le a \le B~
- ~C \le b \le D~
- ~X \le a \times b \le Y~
Yêu cầu
Hãy xác định có thể chọn được một bộ tham số ~ (a, b) ~ thỏa mãn hay không.
- Nếu có, in ra
YESvà một bộ ~a, b~ bất kỳ thỏa mãn. - Nếu không có, in ra
NO.
Dữ liệu
Một dòng chứa 6 số nguyên ~A, B, C, D, X, Y~:
- ~0 < A \le B \le 10^{12}~
- ~0 < C \le D \le 10^{12}~
- ~0 < X \le Y \le 10^{12}~
Kết quả
- In ra
YEShoặcNO. - Nếu là
YESthì dòng tiếp theo in ra hai số nguyên ~a~ và ~b~ thỏa mãn các điều kiện.
Ví dụ
Ví dụ 1
Input
1 10 5 15 20 30
Output
YES
2 10
Giải thích
Ví dụ 1
Chọn ~a = 2~, ~b = 10~:
- ~1 \le 2 \le 10~
- ~5 \le 10 \le 15~
- ~20 \le 2 \times 10 = 20 \le 30~
Ràng buộc và chấm điểm
- ~0 < A \le B \le 10^{12}~
- ~0 < C \le D \le 10^{12}~
- ~0 < X \le Y \le 10^{12}~
Bình luận