Ghisa Catalin at 14:20, 12 December 2023

2023-12-12T14:20:18Z

@@ Line 9: / Line 9: @@
 * 1 &les; t1 &les; t2 &les; 10.000
 * pentru fiecare client, t1 &les; x &les; y &les; t2
-== Exemplu ==
+== Exemplu 1==
 ; Intrare
-: 5 2 15
+2 15
-: 5 7
+7
-: 10 11
+11
-: 10 13
+13
-: 5 6
+6
-: 7 9
+9
 ; Ieșire
-: 6
+ Datele de intrare corespund restrictiilor impuse
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
-def timp_fara_clienti(n, t1, t2, clienti):
+def validare(n, t1, t2, clienti):
      # Inițializăm o listă de lungimea perioadei de funcționare a localului
      timp = [0] * (t2 + 1)
@@ Line 30: / Line 75: @@
              timp[j] = 1
      # Returnăm numărul de minute în care nu a fost niciun client
-     return timp[t1:t2].count(0)
+     print("Perioada totală în care în local nu a fost nici un client: ", timp[t1:t2].count(0))
 if __name__ == "__main__":
-     # Citim datele de intrare
+     main()
 </syntaxhighlight>

Ghisa Catalin: Pagină nouă: == 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...

2023-10-31T08:46:42Z

Pagină nouă: == 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...

New page

== 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 &les; n &les; 1000
* 1 &les; t1 &les; t2 &les; 10.000
* pentru fiecare client, t1 &les; x &les; y &les; t2
== Exemplu ==
; Intrare
: 5 2 15
: 5 7
: 10 11
: 10 13
: 5 6
: 7 9
; Ieșire
: 6
== Rezolvare ==
<syntaxhighlight lang="python" line>
def timp_fara_clienti(n, t1, t2, clienti):
# Inițializăm o listă de lungimea perioadei de funcționare a localului
timp = [0] * (t2 + 1)
# Pentru fiecare client
for i in range(n):
# Marcăm minutele în care acesta se află în local cu 1
for j in range(clienti[i][0], clienti[i][1]):
timp[j] = 1
# Returnăm numărul de minute în care nu a fost niciun client
return timp[t1:t2].count(0)

if __name__ == "__main__":
# Citim datele de intrare
n = int(input("Numărul de clienți: "))
t1 = int(input("Momentul deschiderii: "))
t2 = int(input("Momentul închiderii: "))
clienti = []
for i in range(n):
x = int(input("Momentul intrării clientului " + str(i+1) + ": "))
y = int(input("Momentul ieșirii clientului " + str(i+1) + ": "))
clienti.append((x, y))

print("Perioada totală în care în local nu a fost nici un client: ", timp_fara_clienti(n, t1, t2, clienti))

</syntaxhighlight>

== Explicatie ==
Intervalele în care nu este nici un client în fast-food sunt: '''2-5, 9-10, 13-15'''.

0562 - Fast Food - Revision history

Ghisa Catalin at 14:20, 12 December 2023