Borderou de evaluare (job #2294248)

Utilizator mihnealookmihnea zamfir mihnealook Data 2 decembrie 2018 03:15:39
Problema Algoritmul lui Dijkstra Status done
Runda Arhiva educationala Compilator cpp-64 | Vezi sursa
Scor 0

Raport evaluator

Compilare: main.cpp: In function 'std::vector<int> shortest_path_Dijkstra(const std::vector<std::vector<std::pair<int, int> > >&, int)': main.cpp:6:21: warning: integer overflow in expression [-Woverflow] #define INF (1<<31) - 1 ~~~~~~~~^~~ main.cpp:22:45: note: in expansion of macro 'INF' std::vector<int> dist(graph.size() + 1, INF); ^~~ main.cpp:30:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < graph[act.first].size(); i++) { ~~^~~~~~~~~~~~~~~~~~~~~~~~~ main.cpp:6:21: warning: integer overflow in expression [-Woverflow] #define INF (1<<31) - 1 ~~~~~~~~^~~ main.cpp:31:47: note: in expansion of macro 'INF' if (graph[act.first][i].second != INF && viz[graph[act.first][i].first] == 0) { ^~~ main.cpp: In function 'int main()': main.cpp:58:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 1; i < graf.size(); i++) { ~~^~~~~~~~~~~~~ main.cpp:60:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j = 0; j < graf[i].size(); j++) { ~~^~~~~~~~~~~~~~~~ main.cpp:66:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 1; i < dist.size(); i++) { ~~^~~~~~~~~~~~~ main.cpp:6:21: warning: integer overflow in expression [-Woverflow] #define INF (1<<31) - 1 ~~~~~~~~^~~ main.cpp:67:37: note: in expansion of macro 'INF' if(i != start && dist[i] != INF) ^~~ main.cpp:67:23: warning: 'start' may be used uninitialized in this function [-Wmaybe-uninitialized] if(i != start && dist[i] != INF) ^
Test Timp executie Memorie folosita Mesaj Punctaj/test
12ms131kbIncorect0
22ms131kbIncorect0
35ms262kbIncorect0
47ms262kbIncorect0
543ms917kbIncorect0
680ms1572kbIncorect0
7110ms2174kbIncorect0
8403ms4321kbTime limit exceeded0
9172ms3731kbIncorect0
10403ms6295kbTime limit exceeded0
Punctaj total0

Ceva nu functioneaza?