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	#63804340	Utilizator	Girigan Andrei (AndreiGir)
Fișier	zoomba.cpp	Dimensiune	3.26 KB
Data încărcării	19 Martie 2026, 13:22	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

zoomba.cpp: In function 'int main()':
zoomba.cpp:81:14: error: expected unqualified-id before '[' token
         auto [mask, u] = q.front();

              ^
zoomba.cpp:86:22: error: 'u' was not declared in this scope
             if (dist[u][v] < INF) {

                      ^
zoomba.cpp:87:35: error: 'mask' was not declared in this scope
                 int new_cost = dp[mask][u] + dist[u][v];

                                   ^
zoomba.cpp:90:37: error: no matching function for call to 'std::queue<std::pair<int, int> >::push(<brace-enclosed initializer list>)'
                     q.push({mask, v});

                                     ^
zoomba.cpp:90:37: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from zoomba.cpp:4:
/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>&&}'
zoomba.cpp:98:29: error: 'u' was not declared in this scope
             if (start[j] == u && !(mask & (1 << j))) {

                             ^
zoomba.cpp:98:36: error: 'mask' was not declared in this scope
             if (start[j] == u && !(mask & (1 << j))) {

                                    ^
zoomba.cpp:102:41: error: no matching function for call to 'std::queue<std::pair<int, int> >::push(<brace-enclosed initializer list>)'
                     q.push({new_mask, u});

                                         ^
zoomba.cpp:102:41: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from zoomba.cpp:4:
/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?