#4441
keidei
Se dă un arbore cu N
noduri, numerotate de la 1
la N
. Arborele este înrădăcinat în nodul 1
. Vrem să facem o parcurgere a arborelui, pornind din rădăcină. Pentru fiecare nod, putem considera fiii acestuia în orice ordine dorim. Există două tipuri de cerințe, reprezentate printr-un număr c
:
C = 1
, parcurgerea va fi de tip adâncime (DFS) pre-ordine.C = 2
, parcurgerea arborelui va fi de tip lățime (BFS).Care noduri din arbore pot să fie pe a K
-a poziție în vreuna dintre posibilele parcurgeri?
ONI 2023 clasele XI-XII
Problema | keidei | Operații I/O |
keidei.in /keidei.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 256 MB
/
Stivă 64 MB
|
Id soluție | #50541373 | Utilizator | |
Fișier | keidei.cpp | Dimensiune | 4.50 KB |
Data încărcării | 14 Aprilie 2024, 12:33 | Scor / rezultat | Eroare de compilare |
keidei.cpp: In function 'int main()': keidei.cpp:173:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int h = 0; h < cnts.size(); s += cnts[h].size(), ++h) ^ keidei.cpp:174:45: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (s < k && k <= s + cnts[h].size()) ^ keidei.cpp:185:30: error: no matching function for call to 'std::vector<int>::push_back(std::vector<int>)' ks[1].pb(vector<int>{k}); ^ keidei.cpp:185:30: note: candidates are: In file included from /usr/include/c++/4.8/vector:64:0, from /usr/include/c++/4.8/bits/random.h:34, from /usr/include/c++/4.8/random:50, from /usr/include/c++/4.8/bits/stl_algo.h:65, from /usr/include/c++/4.8/algorithm:62, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64, from keidei.cpp:6: /usr/include/c++/4.8/bits/stl_vector.h:901:7: note: void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int] push_back(const value_type& __x) ^ /usr/include/c++/4.8/bits/stl_vector.h:901:7: note: no known conversion for argument 1 from 'std::vector<int>' to 'const value_type& {aka const int&}' /usr/include/c++/4.8/bits/stl_vector.h:919:7: note: void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int] push_back(value_type&& __x) ^ /usr/include/c++/4.8/bits/stl_vector.h:919:7: note: no known conversion for argument 1 from 'std::vector<int>' to 'std::vector<int>::value_type&& {aka int&&}'
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema keidei 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ă.