Borderou de evaluare (job #2820478)

Utilizator andrei.gatejAndrei Gatej andrei.gatej Data 20 decembrie 2021 14:42:45
Problema Ciclu hamiltonian de cost minim Status done
Runda Arhiva educationala Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp: In member function 'void Graph::criticalConnDFS(int, int, std::vector<std::vector<int> >&, std::vector<bool>&, bool&, std::stack<std::pair<int, int> >&, std::vector<std::deque<int> >&)': main.cpp:285:70: warning: suggest parentheses around '&&' within '||' [-Wparentheses] 285 | bool isCrtNodeArticulationPoint = isSolvingBiconnected == true && (lowestLevelReached[childNodeIdx] >= ingressTimestamp[crtNodeIdx]) || (lowestLevelReached[childNodeIdx] > ingressTimestamp[crtNodeIdx]); | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ main.cpp: In member function 'std::pair<int, std::vector<std::pair<int, int> > > Graph::getMSPAndTotalCost(std::vector<std::vector<std::pair<int, int> > >&, const int&)': main.cpp:538:53: warning: comparison of integer expressions of different signedness: 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} and 'const int' [-Wsign-compare] 538 | while (!edgesWithMinCost.empty() && result.size() < expectedEdges) { | ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~ main.cpp: In member function 'void Graph::BFS(const int&, std::vector<bool>&, std::vector<int>&, int&)': main.cpp:638:7: warning: unused variable 'processingTimestamp' [-Wunused-variable] 638 | int processingTimestamp = 0; | ^~~~~~~~~~~~~~~~~~~ main.cpp: In static member function 'static void Graph::printEulerianPath()': main.cpp:744:28: warning: comparison of integer expressions of different signedness: 'const int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare] 744 | if (maxRequiredArrSize > nodesAndEdges.size()) { | ~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~ main.cpp:764:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 764 | for (int i = 0; i < result.size() - 1; i++) { | ~~^~~~~~~~~~~~~~~~~~~ main.cpp: In function 'void solveMinEdgesRequiredFromSource()': main.cpp:953:15: warning: unused variable 'OUTPUT_FILE_NAME' [-Wunused-variable] 953 | const char* OUTPUT_FILE_NAME = "bfs.out"; | ^~~~~~~~~~~~~~~~ main.cpp: In function 'void solveStronglyConnectedComponents()': main.cpp:1065:15: warning: unused variable 'OUTPUT_FILE_NAME' [-Wunused-variable] 1065 | const char* OUTPUT_FILE_NAME = "ctc.out"; | ^~~~~~~~~~~~~~~~ main.cpp: In lambda function: main.cpp:1120:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 1120 | if (crtNodeDeg > degSequence.size()) { | ~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~
Test Timp executie Memorie folosita Mesaj Punctaj/test
12ms184kbOK5
22ms184kbOK5
32ms184kbOK5
42ms184kbOK5
52ms184kbOK5
62ms262kbOK5
720ms7065kbOK5
820ms7041kbOK5
920ms1966kbOK5
1021ms1966kbOK5
1120ms1966kbOK5
1220ms1900kbOK5
1320ms1966kbOK5
1421ms1966kbOK5
15486ms27574kbOK5
16448ms27574kbOK5
17245ms27574kbOK5
18579ms27582kbOK5
19499ms27578kbOK5
20559ms27582kbOK5
Punctaj total100

Ceva nu functioneaza?