Quảng cáo

Xem dạng PDF

Gửi bài giải

Điểm: 0,20 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
NVH-HY
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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

Hãy đọc nội quy trước khi bình luận.



  • 0
    HieuTrong  đã bình luận lúc 2, Tháng 11, 2024, 7:29

    cho mình hỏi ý tưởng bài này với