USACO 2016 - Fence Painting
Xem PDFNhiều mùa hè nóng nực và mùa đông lạnh giá đã khiến hàng rào của Farmer John xuống cấp, nên ông quyết định đã đến lúc sơn lại nó với sự giúp đỡ của cô bò yêu thích Bessie. Đáng tiếc là tuy Bessie thực sự sơn rất thành thạo, cô lại không giỏi hiểu những chỉ dẫn của Farmer John.
Nếu coi hàng rào là một trục số một chiều, Farmer John sơn đoạn từ \(x=a\) đến \(x=b\). Ví dụ, nếu \(a=3\) và \(b=5\) thì Farmer John sơn một đoạn dài 2. Do hiểu nhầm chỉ dẫn của Farmer John, Bessie sơn đoạn từ \(x=c\) đến \(x=d\); đoạn này có thể chồng lên một phần hoặc toàn bộ đoạn của Farmer John. Hãy xác định tổng chiều dài hàng rào hiện đã được phủ sơn.
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên \(a\) và \(b\), cách nhau bởi dấu cách (\(a<b\)).
Dòng thứ hai chứa hai số nguyên \(c\) và \(d\), cách nhau bởi dấu cách (\(c<d\)).
Các giá trị \(a\), \(b\), \(c\) và \(d\) đều nằm trong đoạn \(0\ldots100\).
Dữ liệu ra
In một dòng chứa tổng chiều dài hàng rào được phủ sơn.
Ví dụ
Ví dụ 1
Input
7 10
4 8
Output
6
Giải thích
Tổng cộng 6 đơn vị hàng rào được phủ sơn, từ \(x=4\) đến hết \(x=10\).
Nguồn
USACO 2015 December Contest, Bronze - Fence Painting: https://usaco.org/index.php?page=viewproblem2&cpid=567
Tác giả: Brian Dean.
Kỳ thi:
- USACO 2015 - Tháng 12 - Hạng Đồng (1 Tháng 12., 2015)
Bình luận