Rezumat problemă

veri

#4411

Se dă un graf orientat cu n noduri și m muchii. Fiecare muchie are costul 1 (poate fi parcursă într-un minut). Doi “prieteni” (veri) pornesc din nodul S. Unul dintre ei vrea să ajungă în nodul A, iar celălalt vrea să ajungă în nodul B. Care este numărul minim de minute necesar, astfel încât să fie posibil ca amândoi să ajungă la destinațiile lor, în timpul alocat, în A, respectiv B?

OJI 2023, clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Vlad-Adrian Ulmeanu concurs

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate

Rezolvă

Detalii

Problema	veri	Operații I/O	veri.in/veri.out
Limita timp	1.6 secunde	Limita memorie	Total: 256 MB / Stivă 256 MB
Id soluție	#61605187	Utilizator	Ursaru Tudor Alexandru (tudor_ursaru)
Fișier	veri.cpp	Dimensiune	3.96 KB
Data încărcării	03 Decembrie 2025, 20:15	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

veri.cpp: In function 'void print_path(FILE*, const std::vector<int>&)':
veri.cpp:69:42: warning: format '%ld' expects argument of type 'long int', but argument 3 has type 'std::vector<int>::size_type {aka unsigned int}' [-Wformat=]
     fprintf(fout, "%ld\n", vec.size() - 1);

                                          ^
veri.cpp: In function 'int main()':
veri.cpp:115:28: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(fin, "%d", &cer);

                            ^
veri.cpp:117:32: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(fin, "%d%d", &n, &m);

                                ^
veri.cpp:118:47: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(fin, "%d%d%d", &nodS, &nodA, &nodB);

                                               ^
veri.cpp:121:41: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         fscanf(fin, "%d %d", &from, &to);

                                         ^

Rezultat evaluare

Cum funcționează evaluarea?