Question

[Trà Mi Liên]

     Nguyên liệu sản xuất (Tên file Promate.pas)

 Một người dùng số tiền là U đô-la và V Euro để mua một loại nguyên liệu sản xuất. Có N công ty nước ngoài bán nguyên liệu trên được đánh số từ 1 đến N. Công ty thứ i có giá bán Ai đô la/1 kg nguyên liệu và Bi Euro/1 kg nguyên liệu. Tuy nhiên, tại mỗi công ty chỉ bán nguyên liệu cho một khách hàng hoặc theo đô-la, hoặc theo Euro. Hãy giúp người đó tìm cách chọn ra 2 công ty để mua hàng sao cho số lượng nguyên liệu sản xuất có thể mua được là nhiều nhất.

Nhập vào: Từ bàn phím 3 số theo thứ tự : N U V (1 ≤ N ≤ 20; 1 ≤ U, V ≤ 1000) và N cặp số nguyên A_i, B_i (1 < A_i, B_i < 1000), mỗi cặp trên một dòng.

In ra : Số lượng nguyên liệu S(kg) người đó mua được với 2 chữ số thập phân.

Ví dụ:

Nhập	In ra	Giải thích
3   2   5 6    4 3    5 8    7	S=1.92	N = 3, U = 2, V = 5 Người đó mua nguyên liệu của công ty thứ 2 bằng đô-la và mua nguyên liệu của công ty thứ nhất bằng Euro.