https://wiki.universitas.ro/index.php?action=history&feed=atom&title=0563_-_Fast_Food_10563 - Fast Food 1 - Revision history2026-06-17T09:02:25ZRevision history for this page on the wikiMediaWiki 1.42.1https://wiki.universitas.ro/index.php?title=0563_-_Fast_Food_1&diff=8998&oldid=prevCorjuc Eunice: Pagină nouă: = Cerința = Fast-food-ul de la colțul străzii are <code>n</code> 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 <code>n</code>, iar ap...2024-01-04T18:01:15Z<p>Pagină nouă: = Cerința = Fast-food-ul de la colțul străzii are <code>n</code> 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 <code>n</code>, iar ap...</p>
<p><b>New page</b></p><div>= Cerința =<br />
Fast-food-ul de la colțul străzii are <code>n</code> 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.<br />
<br />
= Date de intrare =<br />
Programul citește de la tastatură numerele <code>n</code>, iar apoi <code>n</code> perechi de numere naturale <code>x y</code> , reprezentând montul intrării, respectiv momentul ieșirii fiecărui client din restaurant.<br />
<br />
= Date de ieșire =<br />
Programul va afișa pe ecran numărul <code>P</code>, reprezentând valoarea cerută.<br />
<br />
= Restricții și precizări =<br />
<br />
* <code>1 ≤ n ≤ 1000</code><br />
<br />
== Exemplul 1 ==<br />
Input:<br />
<br />
5<br />
<br />
5 7<br />
<br />
10 11<br />
<br />
10 13<br />
<br />
6 8<br />
<br />
7 9<br />
<br />
Output:<br />
<br />
3<br />
<br />
Explicație:<br />
<br />
La momentul <code>7</code> în restaurant se află <code>3</code> persoane.<br />
<br />
== Exemplul 2 ==<br />
99999999999999<br />
<br />
5 7<br />
<br />
10 11<br />
<br />
10 13<br />
<br />
6 8<br />
<br />
7 9<br />
<br />
Output:<br />
<br />
Constrangeri neindeplinite<br />
<br />
== Rezolvare ==<br />
<syntaxhighlight lang="python3" line="1"><br />
def ver(n):<br />
if not(1<=n<=1000):<br />
print("Constrangeri neindeplinite")<br />
exit()<br />
<br />
n = int(input())<br />
ver(n)<br />
v = [0] * 10005<br />
<br />
hmax = 0<br />
hmin = 10005<br />
<br />
for _ in range(n):<br />
x, y = map(int, input().split())<br />
if x < hmin:<br />
hmin = x<br />
if y > hmax:<br />
hmax = y<br />
for j in range(x, y + 1):<br />
v[j] += 1<br />
<br />
max_val = v[hmin]<br />
for i in range(hmin, hmax + 1):<br />
if max_val < v[i]:<br />
max_val = v[i]<br />
<br />
print(max_val)<br />
<br />
</syntaxhighlight></div>Corjuc Eunice