Rezumat problemă

vacanta2020

#3547

În anul 2020, profitând de lipsa oamenilor de pe şosele, guvernul a construit atâtea şosele încât poţi ajunge din orice oraş al patriei în oricare altul. Drumul dintre două oraşe are şi un cost, cel al benzinei consumate. Dorel s-a hotărât să plece într-o excursie, pornind din oraşul 1 până într-un oraş oarecare. El profită şi de oferta guvernului de relansare a turismului, având k vouchere de călătorie. Un voucher îl scuteşte de plata benzinei între două oraşe consecutiv vizitate, traseu pe care îl alege el pentru scutirea plăţii, de asemenea nefiind obligatorie folosirea tuturor voucherelor primite. Aflaţi costul minim al călătoriei din oraşul 1 pâna la fiecare oraş.

Fișiere Bunget Mihai (mihaibun) dificilă

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra

Rezolvă

Detalii

Problema	vacanta2020	Operații I/O	vacanta2020.in/vacanta2020.out
Limita timp	2.5 secunde	Limita memorie	Total: 256 MB / Stivă 128 MB
Id soluție	#56955228	Utilizator	Dulea Andrei (Dulea_Andrei)
Fișier	vacanta2020.cpp	Dimensiune	2.51 KB
Data încărcării	11 Martie 2025, 17:18	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

vacanta2020.cpp: In function 'void dijkstra(int, std::vector<std::vector<std::pair<int, int> > >&, int, int, std::vector<std::vector<int> >&)':
vacanta2020.cpp:15:26: error: converting to 'std::priority_queue<std::tuple<int, int, int>, std::vector<std::tuple<int, int, int> >, std::greater<std::tuple<int, int, int> > >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int, int&, int}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
     pq.push({0, start, 0});

                          ^
vacanta2020.cpp:19:14: error: expected unqualified-id before '[' token
         auto [current_dist, u, used] = pq.top();

              ^
vacanta2020.cpp:23:13: error: 'current_dist' was not declared in this scope
         if (current_dist > dist[u][used]) continue;

             ^
vacanta2020.cpp:23:33: error: 'u' was not declared in this scope
         if (current_dist > dist[u][used]) continue;

                                 ^
vacanta2020.cpp:23:36: error: 'used' was not declared in this scope
         if (current_dist > dist[u][used]) continue;

                                    ^
vacanta2020.cpp:26:31: error: 'u' was not declared in this scope
         for (auto &edge : adj[u])

                               ^
vacanta2020.cpp:32:25: error: 'used' was not declared in this scope
             if (dist[v][used] > current_dist + w)

                         ^
vacanta2020.cpp:32:33: error: 'current_dist' was not declared in this scope
             if (dist[v][used] > current_dist + w)

                                 ^
vacanta2020.cpp:35:49: error: no matching function for call to 'std::priority_queue<std::tuple<int, int, int>, std::vector<std::tuple<int, int, int> >, std::greater<std::tuple<int, int, int> > >::push(<brace-enclosed initializer list>)'
                 pq.push({dist[v][used], v, used});

                                                 ^
vacanta2020.cpp:35:49: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:85,
                 from vacanta2020.cpp:1:
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = std::tuple<int, int, int>; _Sequence = std::vector<std::tuple<int, int, int> >; _Compare = std::greater<std::tuple<int, int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::tuple<int, int, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::tuple<int, int, int>&}'
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = std::tuple<int, int, int>; _Sequence = std::vector<std::tuple<int, int, int> >; _Compare = std::greater<std::tuple<int, int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::tuple<int, int, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<std::tuple<int, int, int>, std::vector<std::tuple<int, int, int> >, std::greater<std::tuple<int, int, int> > >::value_type&& {aka std::tuple<int, int, int>&&}'
vacanta2020.cpp:39:17: error: 'used' was not declared in this scope
             if (used < k)

                 ^
vacanta2020.cpp:41:41: error: 'current_dist' was not declared in this scope
                 if (dist[v][used + 1] > current_dist)   // Eliminăm costul w (w este scăzut)

                                         ^
vacanta2020.cpp:44:61: error: no matching function for call to 'std::priority_queue<std::tuple<int, int, int>, std::vector<std::tuple<int, int, int> >, std::greater<std::tuple<int, int, int> > >::push(<brace-enclosed initializer list>)'
                     pq.push({dist[v][used + 1], v, used + 1});

                                                             ^
vacanta2020.cpp:44:61: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:85,
                 from vacanta2020.cpp:1:
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = std::tuple<int, int, int>; _Sequence = std::vector<std::tuple<int, int, int> >; _Compare = std::greater<std::tuple<int, int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::tuple<int, int, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:496:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::tuple<int, int, int>&}'
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note: void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = std::tuple<int, int, int>; _Sequence = std::vector<std::tuple<int, int, int> >; _Compare = std::greater<std::tuple<int, int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::tuple<int, int, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:504:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<std::tuple<int, int, int>, std::vector<std::tuple<int, int, int> >, std::greater<std::tuple<int, int, int> > >::value_type&& {aka std::tuple<int, int, int>&&}'

Cum funcționează evaluarea?