USACO 2016 - Fence Painting

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 4.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Nhiề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\)\(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\)\(b\), cách nhau bởi dấu cách (\(a<b\)).

Dòng thứ hai chứa hai số nguyên \(c\)\(d\), cách nhau bởi dấu cách (\(c<d\)).

Các giá trị \(a\), \(b\), \(c\)\(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.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: