C++ Bài 2.B5: Sơn Hàng Rào


Submit solution


Points: 15 (partial)
Time limit: 1.0s
Memory limit: 20M

Author:
Problem type

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 đến 10, và của bạn là từ 4 đến 8. Khu vực chung là từ 7 đến 8, cộng thêm các đoạn riêng lẻ 4-78-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

There are no comments at the moment.

Zalo