#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 | #50541360 | Utilizator | |
Fișier | keidei.cpp | Dimensiune | 4.48 KB |
Data încărcării | 14 Aprilie 2024, 12:32 | Scor / rezultat | Eroare de compilare |
keidei.cpp:19:20: warning: missing terminating ' character [enabled by default] const int nMAX = 10'000; ^ keidei.cpp:19:1: error: missing terminating ' character const int nMAX = 10'000; ^ keidei.cpp:21:1: error: expected ',' or ';' before 'int' int c, n, k; ^ keidei.cpp: In function 'int main()': keidei.cpp:142:11: error: 'c' was not declared in this scope cin >> c >> n >> k; ^ keidei.cpp:142:16: error: 'n' was not declared in this scope cin >> c >> n >> k; ^ keidei.cpp:142:21: error: 'k' was not declared in this scope cin >> c >> n >> k; ^ 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:185:19: error: no matching function for call to 'std::vector<int>::push_back(<brace-enclosed initializer list>)' ks[1].pb({k}); ^ keidei.cpp:185:19: 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 '<brace-enclosed initializer list>' 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 '<brace-enclosed initializer list>' 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ă.