0563 - Fast Food 1

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 care este numărul maxim de clienți aflați simultan în restaurant.

Date de intrare

Programul citește de la tastatură numerele n, 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

Exemplul 1

Input:

5

5 7

10 11

10 13

6 8

7 9

Output:

3

Explicație:

La momentul 7 în restaurant se află 3 persoane.

Exemplul 2

99999999999999

5 7

10 11

10 13

6 8

7 9

Output:

Constrangeri neindeplinite

Rezolvare

<syntaxhighlight lang="python3" line="1"> def ver(n):

   if not(1<=n<=1000):
       print("Constrangeri neindeplinite")
       exit()

n = int(input()) ver(n) v = [0] * 10005

hmax = 0 hmin = 10005

for _ in range(n):

   x, y = map(int, input().split())
   if x < hmin:
       hmin = x
   if y > hmax:
       hmax = y
   for j in range(x, y + 1):
       v[j] += 1

max_val = v[hmin] for i in range(hmin, hmax + 1):

   if max_val < v[i]:
       max_val = v[i]

print(max_val)

</syntaxhighlight>