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 montul 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
.
#include <bits/stdc++.h> using namespace std; int a[10001]; int main() { int n , t1 , t2 , x , y , cnt = -1; cin >> n >> t1 >> t2; for(int i = 1; i <= n ; i++) { cin >> x >> y; a[x]++; a[y]--; } for(int i = t1 ; i <= t2 ; ++i) a[i]+=a[i-1]; for(int i = t1 ; i <= t2 ; ++i) if(a[i]==0) cnt++; cout << cnt; return 0; }