Steve từ nhỏ đã thích sách báo và có lúc còn mơ ước trở thành tổng biên tập của một nhà xuất bản. Dịp may đã đến khi Steve được nhận vào làm việc ở một tòa báo. Công việc đầu tiên được giao là bố trí thông tin cho một cửa sổ quảng. Cửa sổ quảng cáo có hình chữ nhật kích thước ~{w} \times {h}~. Nội dung quảng cáo có ~{n}~ từ. Khi in trong font chuẩn từ thứ ~{i}~ có độ dài ~{a}_{i}~ và độ cao là ~{b}_{i}~. Các từ phải ghi theo đúng trình tự từ trên xuống dưới và từ trái qua phải. Người ta muốn chữ phải ghi càng to càng tốt (nhưng vẫn phải nằm trong cửa sổ). Các chữ đều phải được phóng to (hoặc thu nhỏ) theo cùng một tỷ lệ ~{k}~. Như vậy, từ thứ ~{i}~ sẽ chiếm một diện tích là ~\left({k} \times {a}_{i}\right) \times\left({k} \times {b}_{i}\right)~. Nếu một dòng có nhiều từ thì các từ̀ này phải được in với cùng một độ cao.
Yêu cầu: Hãy xác định hệ số tỷ lệ ~{k}~ lớn nhất có thể chọn.
Dữ liệu:
- Dòng đầu tiên chứa ~3~ số nguyên ~{n}, {w}~ và ~{h}\left(1 \leq {n} \leq 10^5, 1 \leq {w}, {h} \leq 10^9\right)~;
- Dòng thứ ~{i}~ trong ~{n}~ dòng sau chứa ~2~ số nguyên ~{a}_{i}~ và ~{b}_i\left(1 \leq {a}_{i}, {b}_{i} \leq 10^9\right)~.
Kết quả:
- Đưa ra một số thực ~{k}~ với độ chính xác ~10^{-6}~.
Ví dụ:
Sample Input
3 10 7
4 3
3 2
4 2
Sample Output
1.400000
Bình luận
cho mình hỏi ý tưởng bài này với