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 YES và 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 YES hoặc NO.
  • Nếu là YES thì 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

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.