Question

Se consider ̆a un serviciu web la care utilizatorii se conecteaz ̆a/deconecteaz ̆a ̧si se pune problema deter-
min ̆arii num ̆arului maxim de utilizatori conectat ̧i simultan pornind de la o secvent ̧ ̆a de semnale de forma: 1 (s-a

conectat un utilizator), 0 (s-a deconectat un utilizator). De exemplu pentru secvent ̧a 1,1,1,0,1,0,1,1,1,0,0,1,0,0,0
num ̆arul maxim de utilizatori conectat ̧i simultan este 5. Scriet ̧i o funct ̧ie C/C++/Pascal care prime ̧ste un
tablou de semnale precum ̧si num ̆arul acestora ̧si returneaz ̆a num ̆arul maxim de utilizatori conectat ̧i simultan.

Answer 1

//Indicii incep de la 0

int maxim_utilizatori_conectati_simultan(int tablou[], int n){

int conectati=0, maxim = 0;

for(int i = 0; i < n; i++){

 if(tablou[i]){

  conectati++;

  if(conectati > maxim)maxim = conectati;

 }

 else conectati--;

}

return maxim;

}