#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 | #33976826 | Utilizator | |
Fișier | firma.cpp | Dimensiune | 1.27 KB |
Data încărcării | 17 Ianuarie 2022, 13:38 | Scor / rezultat | Eroare de compilare |
firma.cpp:3:13: error: variable 'std::ifstream cin' has initializer but incomplete type ifstream cin("firma.in"); ^ firma.cpp:4:14: error: variable 'std::ofstream cout' has initializer but incomplete type ofstream cout("firma.out"); ^ firma.cpp:7:1: error: 'vector' does not name a type vector <PI> G[101]; ^ firma.cpp: In function 'void dijkstra(int)': firma.cpp:16:5: error: 'priority_queue' was not declared in this scope priority_queue < PI , vector <PI> , greater<PI> > Q; ^ firma.cpp:16:25: error: expected primary-expression before ',' token priority_queue < PI , vector <PI> , greater<PI> > Q; ^ firma.cpp:16:27: error: 'vector' was not declared in this scope priority_queue < PI , vector <PI> , greater<PI> > Q; ^ firma.cpp:16:37: error: expected primary-expression before '>' token priority_queue < PI , vector <PI> , greater<PI> > Q; ^ firma.cpp:16:39: error: expected primary-expression before ',' token priority_queue < PI , vector <PI> , greater<PI> > Q; ^ firma.cpp:16:53: error: expected primary-expression before '>' token priority_queue < PI , vector <PI> , greater<PI> > Q; ^ firma.cpp:16:55: error: 'Q' was not declared in this scope priority_queue < PI , vector <PI> , greater<PI> > Q; ^ firma.cpp:25:21: error: 'G' was not declared in this scope for(auto& p:G[y]) ^ firma.cpp: In function 'int main()': firma.cpp:39:5: error: reference to 'cin' is ambiguous cin >> n >> m; ^ firma.cpp:3:10: note: candidates are: <typeprefixerror>cin ifstream cin("firma.in"); ^ In file included from firma.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ firma.cpp:42:9: error: reference to 'cin' is ambiguous cin >> x >> y >> w; ^ firma.cpp:3:10: note: candidates are: <typeprefixerror>cin ifstream cin("firma.in"); ^ In file included from firma.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ firma.cpp:43:9: error: 'G' was not declared in this scope G[x].push_back({y , w}); ^ firma.cpp:56:5: error: reference to 'cout' is ambiguous cout << ind; ^ firma.cpp:4:10: note: candidates are: <typeprefixerror>cout ofstream cout("firma.out"); ^ In file included from firma.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^
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ă.