Rezumat problemă

Allca C++

#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

Fișiere Crisan Daniela Alexandra (URA) Șerban Carole concurs

Clasa 11 Teoria Grafurilor Arbori cu rădăcină divide et impera Range Minimum Query Small to large Păduri de mulțimi disjuncte

Rezolvă

Detalii

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	#58318684	Utilizator	Mocan Alex (Alex283810)
Fișier	allca.cpp	Dimensiune	2.43 KB
Data încărcării	27 Mai 2025, 08:13	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

allca.cpp: In function 'll dfs(int, int, std::vector<int>&)':
allca.cpp:29:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < lists.size(); ++i) {

                                    ^
allca.cpp:40:14: error: expected unqualified-id before '[' token
         auto [p, list_index] = heap.top();

              ^
allca.cpp:42:31: error: 'p' was not declared in this scope
         if (merged.empty() || p > merged.back()) {

                               ^
allca.cpp:54:21: error: 'list_index' was not declared in this scope
         if (indices[list_index] < lists[list_index]->size()) {

                     ^
allca.cpp:55:78: error: no matching function for call to 'std::priority_queue<std::pair<int, int>, std::vector<std::pair<int, int> >, std::greater<std::pair<int, int> > >::push(<brace-enclosed initializer list>)'
             heap.push({(*lists[list_index])[indices[list_index]], list_index});

                                                                              ^
allca.cpp:55:78: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:85,
                 from allca.cpp:1:
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::vector<std::pair<int, int> >; _Compare = std::greater<std::pair<int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::pair<int, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::pair<int, int>&}'
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = std::pair<int, int>; _Sequence = std::vector<std::pair<int, int> >; _Compare = std::greater<std::pair<int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::pair<int, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<std::pair<int, int>, std::vector<std::pair<int, int> >, std::greater<std::pair<int, int> > >::value_type&& {aka std::pair<int, int>&&}'

Cum funcționează evaluarea?