# PBinfo #562 – Fast-food – Rezolvare C++

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

## Enunț

Cerința
Fast-food-ul de la colțul străzii are  n clienți. Pentru fiecare client se cunoaște momentul în care intră în fast-food și momentul în care iese, ambele fiind exprimate în minute, numărate de la începutul perioadei de funcționare. Gigel, patronul acestui fast-food, dorește să afle perioada totală în care în local nu a fost nici un client, știind că acesta se deschide la momentul t1 și se închide la momentul t2.

Date de intrare
Programul citește de la tastatură numerele n t1 t2, iar apoi n perechi de numere naturale x y , reprezentând momentul intrării, respectiv momentul ieșirii fiecărui client din restaurant.

Date de ieșire
Programul va afișa pe ecran numărul P, reprezentând valoarea cerută.

Restricții și precizări

1 ≤ n ≤ 1000
1 ≤ t1 < t2 ≤ 10.000
pentru fiecare client, t1 ≤ x < y ≤ t2

Exemplu:
Intrare

5 2 15
5 7 
10 11
10 13 
5 6  
7 9 
Ieșire

6
Explicație
Intervalele în care nu este nici un client în fast-food sunt: 2-5, 9-10, 13-15.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int A[1005], B[1005], n, t1, t2;
int main(){
	cin  >> n >> t1 >> t2;
	for(int i = 0 ; i < n ; ++i)
		cin >> A[i] >> B[i];
	for(int i = 0; i < n - 1 ; i ++ )
		for(int j = i + 1; j < n ; ++j)
			if(A[i]>A[j])
			{
				int aux = A[i]; A[i] = A[j]; A[j] = aux;
				aux = B[i]; B[i] = B[j]; B[j] = aux;
			}
			else
				if(A[i] == A[j])
					if(B[i] > B[j])
					{
						int aux = B[i]; B[i] = B[j]; B[j] = aux;
					}
	int s = A[0] - t1;
	int p = A[0], q = B[0];
	for(int i = 1 ; i < n ; ++i)
	{
		if(A[i] <q)
		{
		    if(B[i] > q)
                q = B[i];
		}
		else
		{
			s += A[i] - q;
			p = A[i], q = B[i];
		}
	}
	s += t2 - q;
	cout << s;
	return 0;
}
```

## Resurse

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