[Beginner Free Contest 54] SHADOW

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
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Trên mặt phẳng có ~n~ cây cột thẳng đứng đặt trên trục ~Ox~. Cây cột thứ ~i~ có độ cao ~h_i~ và đặt ở tọa độ ~x_i~. Bên phải những cây cột này có một nguồn sáng (điểm sáng). Nguồn sáng chiếu qua những cây cột này sẽ tạo ra được một vùng bóng tối. Tính diện tích vùng bóng tối này (phần mặt phẳng phía trên trục ~Ox~ không được chiếu sáng).

Dữ liệu

  • Dòng đầu tiên chứa một số nguyên ~n~ ~(1 \le n \le 10^5)~.

  • ~n~ dòng tiếp theo, mỗi dòng chứa 2 số nguyên ~h_i~ và ~x_i~ ~(1 \le h_i, x_i \le 2 \cdot 10^5)~ lần lượt là chiều cao và tọa độ của cột thứ ~i~.

  • Dòng cuối cùng chứa ~2~ số ~H~ và ~X~ ~(1 \le H, X \le 2 \cdot 10^5)~ lần lượt là độ cao và hoành độ của điểm sáng. Dữ liệu đảm bảo điểm sáng nằm bên phải và cao hơn tất cả các cột.

Kết quả

  • In ra một số thực duy nhất là diện tích vùng bóng tối. Đáp án được chấp nhận nếu sai số không quá ~10^{-5}~.

Ví dụ

Sample Input

4
4 15
2 19
6 23
6 27
9 31

Sample Output

79.600000


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.