# PBinfo #4520 – intersecSets – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Se dau două mulțimi de numere naturale care au doar numere naturale consecutive. Deci putem să definim fiecare din cele două mulțimi prin capetele lor. De exemplu, mulțimea {6,7,8,9,10,11,12} poate fi dată doar prin capetele 6 și 12.

Cerința
Dându-se două mulțimi de numere naturale consecutive prin capetele lor, să se determine intersecția lor.

Date de intrare
Programul citește de la tastatură numerele a, b, c și d, unde a ≤ b și c ≤ d. Numerele a și b reprezintă capetele primei mulțimi, iar c și d reprezintă capetele celei de-a doua mulțimi.

Date de ieșire
Programul va afișa pe ecran, separate printr-un spațiu, două numere x și y, reprezentând capetele intersecției celor două mulțimi. Dacă cele două mulțimi nu se intersectează, atunci x și y vor fi egale cu -1.

Restricții și precizări

1 ≤ a, b, c, d ≤ 1.000.000

Exemplul 1:
Intrare

2 11 8 15
Ieșire

8 11
Explicație
Prima mulțime are capetele 2 și 11, deci este mulțimea {2,3,4,5,6,7,8,9,10,11}. A doua mulțime are capetele 8 și 15, deci este mulțimea {8,9,10,11,12,13,14,15}. Intersecția lor este mulțimea {8,9,10,11}, deci afișăm capetele 8 și 11.

Exemplul 2:
Intrare

22 111 200 300
Ieșire

-1 -1
Explicație
Mulțimile {22,23,24, ..., 111} și {200, 201, 202, ..., 300} nu au elemente comune, deci afișăm doi de -1.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main()
{
    int a, b, c, d, x, y;
    cin >> a >> b >> c >> d;
    x = (a > c ? a : c);
    y = (b < d ? b : d);
    if (x > y) x = y = -1;
    cout << x << " " << y;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4520)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4520/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4520/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)