PY05-14. Ikki kesmaning umumiy qismi

Son o‘qida ikkita kesma berilgan: [a; b] va [c; d] (uchlari ham kesmaga kiradi). Ularning umumiy qismi qanday?

• umumiy nuqta yo‘q — NONE;
• umumiy qismi bitta nuqta x — POINT x;
• umumiy qismi [l; r] kesma (l < r) — SEGMENT l r.

Kirish ma’lumotlari

Ikki qator: birinchisida a b, ikkinchisida c d.

Chiqish ma’lumotlari

NONE, POINT x yoki SEGMENT l r.

Cheklovlar

−10⁹ ≤ a ≤ b ≤ 10⁹, −10⁹ ≤ c ≤ d ≤ 10⁹

[1; 5] va [3; 9] → [3; 5]. [1; 3] va [3; 7] faqat 3 nuqtada tegadi. [1; 2] va [4; 6] — kesishmaydi.