Rezumat problemă

company_tree

#3713

Undeva, într-un ținut îndepărtat, își desfășoară activitatea o vestită companie, mai exact Mondial Computers SRL. Aceștia lucrează cu mulți clienți de renume, deci au nevoie de multă forță de muncă. Astfel, ei au o bază de date în care mențin informații despre angajații lor, dar, recent, echipa care se ocupa de această bază de date a dat dovadă de un randament scăzut, iar ca urmare a acestui fapt, manager-ul general a decis, fără a ține cont de consecințe, să îi concedieze, iar aceștia, de supărare, au șters înainte de a pleca din companie toate datele angajaților. Acum manager-ul are nevoie de ajutorul vostru(voluntar, desigur) pentru reorganizarea acestei baze de date până reușește să angajeze noi oameni.

Consola Lorintz Alexandru (Alex_tz307) Alexandru Lorintz dificilă

Clasa 11 Teoria Grafurilor Arbori cu rădăcină Arbori indexați binar Arbori de intervale Range Minimum Query Cautare binara

Rezolvă

Detalii

Problema	company_tree	Operații I/O	tastatură/ecran
Limita timp	2 secunde	Limita memorie	Total: 128 MB / Stivă 32 MB
Id soluție	#63948840	Utilizator	Peter Tobias (PeterTobias)
Fișier	company_tree.cpp	Dimensiune	7.09 KB
Data încărcării	29 Martie 2026, 14:50	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

company_tree.cpp: In function 'int main()':
company_tree.cpp:90:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 if(ptr_adj[u]<adj[u].size()){int v=adj[u][ptr_adj[u]++];if(v!=pr_of[u]){pr_of[v]=u;dep[v]=dep[u]+1;in[v]=++tmr;eu_n[tmr]=v;stck[++top]=v;}}

                           ^
company_tree.cpp:111:10: warning: 'A' may be used uninitialized in this function [-Wmaybe-uninitialized]
 int tg=tt-A+1,cf=0;

          ^
company_tree.cpp:106:58: warning: 's' may be used uninitialized in this function [-Wmaybe-uninitialized]
 int s,A;fr.readInt(s);fr.readInt(A);int L=in[s],R=out_n[s],bL=L/B,bR=R/B,tt=0;

                                                          ^
company_tree.cpp:104:84: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]
 long long s_sub=p_sum(1,1,n,in[s],out_n[s]);if(s_sub<Sv)u_mx(1,1,n,in[s],out_n[s],x);

                                                                                    ^
company_tree.cpp:104:45: warning: 'Sv' may be used uninitialized in this function [-Wmaybe-uninitialized]
 long long s_sub=p_sum(1,1,n,in[s],out_n[s]);if(s_sub<Sv)u_mx(1,1,n,in[s],out_n[s],x);

                                             ^
company_tree.cpp:104:43: warning: 's' may be used uninitialized in this function [-Wmaybe-uninitialized]
 long long s_sub=p_sum(1,1,n,in[s],out_n[s]);if(s_sub<Sv)u_mx(1,1,n,in[s],out_n[s],x);

                                           ^
company_tree.cpp:98:35: warning: 'k' may be used uninitialized in this function [-Wmaybe-uninitialized]
 int k;fr.readInt(k);int cr=emp_p[k];pair<long long,int>bs=q_mx_v(1,1,n,in[cr],out_n[cr]);int bn=-bs.second;

                                   ^
company_tree.cpp:105:7: warning: 'ty' may be used uninitialized in this function [-Wmaybe-uninitialized]
 }else if(ty==3){

       ^
company_tree.cpp:84:51: warning: 'q' may be used uninitialized in this function [-Wmaybe-uninitialized]
 for(int i=1;i<=m;++i){int q;fr.readInt(q);F_s[i]=q;f_v[i]=q;}

                                                   ^
company_tree.cpp:81:49: warning: 'v' may be used uninitialized in this function [-Wmaybe-uninitialized]
 for(int i=1;i<=n;++i){int v;fr.readInt(v);p[i]=v;}

                                                 ^

Rezultat evaluare

Cum funcționează evaluarea?