Rezumat problemă

Festivaluri

#1895

Tudor este foarte indecis, deoarece a fost chemat la r festivaluri și puterea lui fizică nu îi permite să ajungă la toate. În orașul în care locuiește sunt m străzi bidirecționale și n intersecții numerotate cu numere de la 1 până la n. Festivalurile au loc în r intersecții. El pornește din intersecția cu numărul z.

Pentru a ajunge dintr-o intersecție în alta, folosește străzile. Când parcurge o stradă, el consumă o anumită energie, care diferă de la stradă la stradă.

După terminarea fiecărui festival, Tudor se va reîntoarce la casa lui, adică la intersecția cu numărul z, costul drumului de această dată fiind 0, pornind din nou la următorul festival.

Întrucât este un om foarte dedicat muzicii, Tudor vrea să participe la cât mai multe festivaluri, dar fără să-și depășească puterea lui fizică p.

Determinați numărul maxim de festivaluri la care poate participa.

Fișiere Dobricean Ionuţ (Dobricean_ioan) IONUT DOBRICEAN dificilă

Clasa 11 Teoria Grafurilor Grafuri cu costuri Roy-Warshall-Floyd Algoritmul lui Dijkstra

Rezolvă

Detalii

Problema	Festivaluri	Operații I/O	festivaluri.in/festivaluri.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58148235	Utilizator	Condrea Lucian (Lucian243)
Fișier	festivaluri.cpp	Dimensiune	1.45 KB
Data încărcării	16 Mai 2025, 13:10	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

festivaluri.cpp: In function 'void dist(int)':
festivaluri.cpp:27:31: error: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> > >::value_type' has no member named 'size'
         for(int i=0;i<v[node].size();i++)

                               ^
festivaluri.cpp:29:30: error: no match for 'operator[]' (operand types are '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> > >::value_type {aka std::pair<int, int>}' and 'int')
             int vecin=v[node][i].first;

                              ^
festivaluri.cpp:30:29: error: no match for 'operator[]' (operand types are '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> > >::value_type {aka std::pair<int, int>}' and 'int')
             int cost=v[node][i].second;

                             ^
festivaluri.cpp: In function 'int main()':
festivaluri.cpp:44:12: error: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> > >::value_type' has no member named 'push_back'
       v[x].push_back({y,er});

            ^
festivaluri.cpp:45:12: error: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> > >::value_type' has no member named 'push_back'
       v[y].push_back({x,er});

            ^
festivaluri.cpp:63:18: error: 'ans' was not declared in this scope
         st=mij+1,ans=mij;

                  ^
festivaluri.cpp:68:8: error: 'ans' was not declared in this scope
     g<<ans;

        ^

Cum funcționează evaluarea?