Hai thành phần

Xem dạng PDF

Gửi bài giải

Điểm: 10,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, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Dư lượng thuốc bảo vệ thực vật trong cây trồng đang làm đau đầu các nhà sản xuất và cũng là mối lo của người tiêu dùng.
Mới đây các nhà nghiên cứu đã chế tạo thành công thuốc bảo vệ thực vật gồm hai thành phần, vừa có khả năng bảo vệ cây trồng khỏi nhiều loại sâu bệnh vừa có khả năng tự trung hòa và phân hủy độc tố nếu pha chế các thành phần với tỷ lệ thích hợp. Thuốc được điều chế dưới dạng lỏng. Thành phần thứ nhất cần dùng từ ~a~ đến ~b~ lít, ít hơn sẽ không có tác dụng, nhiều hơn sẽ phản tác dụng. Thành phần thứ 2 cần dùng từ ~c~ đến ~d~ lít với lý do tương tự. Ngoài ra, khi dùng ~x~ lít thành phần thứ nhất pha với ~y~ lít thành phần thứ hai thì hỗn hợp sẽ có khả năng tự trung hòa và phân hủy nếu ~x*y = k~.

Yêu cầu: Hãy xác định lượng thuốc cần dùng ở mỗi thành phần để hỗn hợp có khả năng tự trung hòa và phân hủy. Nếu có nhiều cách pha phù hợp thì chọn một cách có tổng thể tích (theo đơn vị lít) hỗn hợp sau khi pha là lớn nhất. Nếu không có cách pha để hỗn hợp tự trung hòa và phân hủy thì in ra màn hình số -1.

INPUT

• Một dòng chứa 5 số nguyên a, b, c, d, k (~1 ≤ a, b, c,d, k ≤ 10^9~, ~a ≤ b, c ≤ d~).

OUTPUT

• Hai số nguyên ~x~ và ~y~ (~a ≤ x ≤ b, c ≤ y ≤ d~) nếu có cách pha chế hoặc số -1 nếu không có cách pha chế.

Ví dụ:

INPUT1

1 10 1 7 16

OUTPUT1

8 2

INPUT2

1 10 1 7 13 

OUTPUT2

-1 

Giải thích:

  • Ở ví dụ thứ nhất: có hai cặp (~x~, ~y~) thỏa mãn là (8, 2) và (4, 4) nhưng cặp (8, 2) cho tổng lớn nhất bằng 10.

  • Ở ví dụ thứ hai: không có cặp (~x~, ~y~) thỏa mãn ~1 ≤ x ≤ 10~ và ~1 ≤ y ≤ 7~ thỏa mãn~ x * y = 13~.

Ràng buộc:

✓ 90% số điểm/tổng điểm tương ứng với số test có ~1 ≤ a, b, c, d ≤ 100~.

✓ 10% số điểm/tổng điểm tương ứng với số test còn lại không có ràng buộc gì.


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.