#591
Firma
Într-o țară sunt n
orașe, numerotate de la 1
la n
, unite între ele prin m
șosele bidirecționale de lungimi cunoscute, între oricare două orașe existând drum, fie șosea directă, fie prin alte orașe. O firmă dorește să-și stabilească sediul în unul dintre orașe, astfel încât suma lungimilor drumurilor minime de la orașul în care se află sediul la toate celelaltele orașe să fie minimă. Determinați orașul care va fi ales pentru sediul firmei. Dacă sunt mai multe orașe care pot fi alese, se va alege cel cu numărul de ordine mai mic.
Problema | Firma | Operații I/O |
![]() firma.in /firma.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #22223307 | Utilizator | |
Fișier | firma.cpp | Dimensiune | 1.12 KB |
Data încărcării | 30 Martie 2020, 15:49 | Scor / rezultat | 0 puncte |
firma.cpp: In function 'void dijkstra(int)': firma.cpp:28:26: warning: 'poz' may be used uninitialized in this function [-Wmaybe-uninitialized] if(D[j]>D[poz]+a[poz][j]) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Caught fatal signal 11 | 20 | 0 | Exemplu | |
2 | 0 secunde | Caught fatal signal 11 | 40 | 0 | ||
3 | 0 secunde | Caught fatal signal 11 | 40 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Firma face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.