C++ Bài 2.B5: Sơn Hàng Rào
Hàng rào của Hiếu bị hỏng và người hàng xóm cùng bạn của anh ấy đã sơn lại nó. Coi hàng rào là dãy số một chiều, Hiếu sơn khoảng từ \(x=a\) đến \(x=b\). Giả dụ \(a=3\) và \(b=5\) thì sơn một khoảng dài 2 đơn vị. Nhưng người bạn lại quên mất và sơn một khoảng từ \(x=c\) đến \(x=d\), có thể trùng lặp một phần hoặc toàn bộ khoảng của Hiếu.
Hãy xác định tổng chiều dài hàng rào hiện được phủ sơn.
INPUT FORMAT
Dòng đầu tiên của đầu vào chứa các số nguyên a và b, phân tách bởi dấu cách \((a<b)\).
Dòng thứ hai chứa các số nguyên c và d, phân tách bởi dấu cách\((c<d)\).
Giá trị của \(a, b, c \) và d đều nằm trong phạm vi từ 0 đến 100, bao gồm cả hai đầu.
OUTPUT FORMAT
Hãy xuất ra một dòng duy nhất chứa tổng chiều dài hàng rào được phủ sơn.
Ví dụ:
Input
7 10
4 8
Ouput
6
Ở đây, tổng cộng 6 đơn vị hàng rào được phủ sơn, từ \(x=4\) cho đến hết \(x=10\).
Giải thích ví dụ mẫu:
- Ví dụ 1: Khu vực sơn của Hiếu là từ
7
đến10
, và của bạn là từ4
đến8
. Khu vực chung là từ7
đến8
, cộng thêm các đoạn riêng lẻ4-7
và8-10
, tổng chiều dài được phủ sơn là6
.
Lời giải bài tập này: Tại đây
Group giải đáp thắc mắc: Lập trình 24h
Fanpage CLB: CLB lập trình Full House- Việt Nam
Youtube: CLB Lập Trình Full House
Comments