Rezumat problemă

zoomba

#1825

În țara Zoomba trăiesc K prieteni, fiecare în localități diferite. În această țară se găsesc N orașe, oricare două fiind legate prin cel mult o șosea bidirecțională. Deoarece nu s-au mai întâlnit de mult, cei K prieteni s-au hotărât să se reîntâlnească într-un oraș. Fiecare are câte o mașină cu număr nelimitat de locuri. Pentru a trece de la un oraș la altul, o mașină consumă 1 litru de benzină.

Știind că odată ce au ajuns în același oraș 2 sau mai mulți prieteni, aceștia iși pot continua drumul cu o singură mașină, să se determine consumul minim de benzină pentru ca aceștia să ajungă în orașul Z.

Fișiere Popa Bogdan Ioan (PopaBogdan) Bogdan Popa dificilă

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate Programare dinamica pe stari exponentiale

Rezolvă

Detalii

Problema	zoomba	Operații I/O	zoomba.in/zoomba.out
Limita timp	0.2 secunde	Limita memorie	Total: 3 MB / Stivă 1 MB
Id soluție	#56258170	Utilizator	Papacioc Rares Ioan (Rares_Papacioc)
Fișier	zoomba.cpp	Dimensiune	2.60 KB
Data încărcării	11 Februarie 2025, 21:31	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

zoomba.cpp: In function 'std::vector<long long int> dijkstra(int)':
zoomba.cpp:16:75: error: wrong number of template arguments (0, should be 1)
     priority_queue<pair<int64_t, int>, vector<pair<int64_t, int>>, greater<>> pq;

                                                                           ^
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from zoomba.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:222:12: error: provided for 'template<class _Tp> struct std::greater'
     struct greater : public binary_function<_Tp, _Tp, bool>
            ^
zoomba.cpp:16:76: error: template argument 3 is invalid
     priority_queue<pair<int64_t, int>, vector<pair<int64_t, int>>, greater<>> pq;

                                                                            ^
zoomba.cpp:16:81: error: invalid type in declaration before ';' token
     priority_queue<pair<int64_t, int>, vector<pair<int64_t, int>>, greater<>> pq;

                                                                                 ^
zoomba.cpp:19:8: error: request for member 'push' in 'pq', which is of non-class type 'int'
     pq.push({0, start});

        ^
zoomba.cpp:21:16: error: request for member 'empty' in 'pq', which is of non-class type 'int'
     while (!pq.empty()) {

                ^
zoomba.cpp:22:14: error: expected unqualified-id before '[' token
         auto [cost, node] = pq.top();

              ^
zoomba.cpp:23:12: error: request for member 'pop' in 'pq', which is of non-class type 'int'
         pq.pop();

            ^
zoomba.cpp:25:13: error: 'cost' was not declared in this scope
         if (cost > dist[node]) continue;

             ^
zoomba.cpp:25:25: error: 'node' was not declared in this scope
         if (cost > dist[node]) continue;

                         ^
zoomba.cpp:27:19: error: expected unqualified-id before '[' token
         for (auto [next, weight] : G[node]) {

                   ^
zoomba.cpp:27:19: error: expected ';' before '[' token
zoomba.cpp:27:26: error: 'weight' was not declared in this scope
         for (auto [next, weight] : G[node]) {

                          ^
zoomba.cpp: In lambda function:
zoomba.cpp:27:34: error: expected '{' before ':' token
         for (auto [next, weight] : G[node]) {

                                  ^
zoomba.cpp: In function 'std::vector<long long int> dijkstra(int)':
zoomba.cpp:27:19: error: overloaded function with no contextual type information
         for (auto [next, weight] : G[node]) {

                   ^
zoomba.cpp:27:34: error: expected ';' before ':' token
         for (auto [next, weight] : G[node]) {

                                  ^
zoomba.cpp:27:34: error: expected primary-expression before ':' token
zoomba.cpp:27:34: error: expected ')' before ':' token
zoomba.cpp:27:34: error: expected primary-expression before ':' token
zoomba.cpp:27:34: error: expected ';' before ':' token
zoomba.cpp:101:1: error: expected '}' at end of input
 }

 ^
zoomba.cpp:101:1: error: expected '}' at end of input
zoomba.cpp:101:1: warning: no return statement in function returning non-void [-Wreturn-type]

Cum funcționează evaluarea?