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	#15712863	Utilizator	Dragne Andrei (abiabo)
Fișier	festivaluri.cpp	Dimensiune	1.55 KB
Data încărcării	08 Mai 2019, 17:05	Scor / rezultat	80 puncte

Evaluare

Mesaj compilare

festivaluri.cpp: In function 'void dijkstra(int)':
festivaluri.cpp:27:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int i=0;i<g[nod].size();i++)

                                       ^
festivaluri.cpp: In function 'int main()':
festivaluri.cpp:43:42: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("festivaluri.in", "r", stdin);

                                          ^
festivaluri.cpp:44:44: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("festivaluri.out", "w", stdout);

                                            ^
festivaluri.cpp:47:44: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d%d%d", &n, &m, &p, &z, &r);

                                            ^
festivaluri.cpp:51:36: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d", &x, &y, &c);

                                    ^
festivaluri.cpp:57:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &fes[i]);

                             ^

Rezultat evaluare

Cum funcționează evaluarea?