Rezumat problemă

tairos

#2971

Se dă un arbore cu N noduri, numerotate de la 1 la N. Arborele se va transforma astfel: la oricare etapă fiecare nod de gradul 1 diferit de rădăcină din arborele actual se înlocuiește cu un arbore identic cu cel dat inițial, iar la următoarea etapă procedeul se va relua pentru arborele obținut, formându-se astfel un arbore infinit. În imagini se prezintă un exemplu de arbore dat inițial, arborele obținut după prima etapă de prelungire a frunzelor și arborele obținut după două etape de prelungire a frunzelor. Să se determine câte noduri se află la distanță D de rădăcina arborelui infinit.

OJI 2019

Fișiere Pracsiu Dan (dnprx) Radu Muntean concurs

Clasa 11 Teoria Grafurilor Arbori cu rădăcină

Rezolvă

Detalii

Problema	tairos	Operații I/O	tairos.in/tairos.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 32 MB
Id soluție	#55619350	Utilizator	Maris Gheorghe (Maris123)
Fișier	tairos.cpp	Dimensiune	1.78 KB
Data încărcării	20 Ianuarie 2025, 18:35	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

tairos.cpp: In function 'void calculateInitialDistances()':
tairos.cpp:25:14: error: expected unqualified-id before '[' token
         auto [node, dist] = q.front();

              ^
tairos.cpp:28:12: error: 'dist' was not declared in this scope
         dp[dist] = (dp[dist] + 1) % MOD;

            ^
tairos.cpp:30:34: error: 'node' was not declared in this scope
         for (int neighbor : tree[node]) {

                                  ^
tairos.cpp:33:44: error: no matching function for call to 'std::queue<std::pair<int, int> >::push(<brace-enclosed initializer list>)'
                 q.push({neighbor, dist + 1});

                                            ^
tairos.cpp:33:44: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from tairos.cpp:3:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:212: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:217:7: note: void std::queue<_Tp, _Sequence>::push(std::queue<_Tp, _Sequence>::value_type&&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::queue<std::pair<int, int> >::value_type&& {aka std::pair<int, int>&&}'

Cum funcționează evaluarea?