#4840
RAU-Gigel și Praștie împodobeau bradul de Crăciun și s-au gândit că ar merge niște colinde. Căutând, au dat de cuvântul “carol”, care evident le-a amintit de orele de informatică. Cu asta și copacul din fața lor în minte, s-au gândit la următoarea problemă, pe care vă roagă să o rezolvați.
Se dă un arbore cu N noduri înrădăcinat în 1 și un șir A de lungime M , cu 1≤A[i]≤N. Definim nivelul unui nod ca fiind distanța față de rădăcină și strămoșul unui nod x ca fiind oricare nod y de pe drumul de la x la rădăcină. De asemenea, lca(V), unde V este un șir, reprezintă nodul de nivel maxim care este strămoș pentru toate nodurile din șirul V. Să se calculeze sumă după lca(V), unde V este fiecare subsecvență a șirului A.
RAU-Coder 2025
| Problema | Allca | Operații I/O |
allca.in/allca.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 128 MB
|
| Id soluție | #60898472 | Utilizator | |
| Fișier | allca.cpp | Dimensiune | 33 B |
| Data încărcării | 14 Noiembrie 2025, 09:48 | Scor/rezultat | Eroare de compilare |
allca.cpp:1:1: error: 'dfyysgbdvasecfyu4ctbuy4ybcr' does not name a type dfyysgbdvasecfyu4ctbuy4ybcr ius g ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Allca face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.